0

オブジェクトリストから一意のオブジェクトタプルを作成する必要があるという次の課題があります。特別な課題は、動的リストサイズ (n 次元) に対してどのように行うことができるかです。固定次元がある場合は簡単です。誰かがサードパーティの API を知っているか、これに到達する方法のヒントを教えてくれることを願っています。

以下の例は、3 つのリストの場合を示しているため、説明が簡単です。リスト内のクラスでソートされたオブジェクトがあります。

lista = {a1,a2}
listb = {b1,b2,b3}
listc = {c1,c2}

各オブジェクトが互いに一度ペアになるように、次のタプルを用意するのが好きです。

tuple1  = {a1,b1,c1}
tuple2  = {a1,b1,c2}
tuple3  = {a1,b2,c1}
tuple4  = {a1,b2,c2}
tuple5  = {a1,b3,c1}
tuple6  = {a1,b3,c2}
tuple7  = {a2,b1,c1}
tuple8  = {a2,b1,c2}
tuple9  = {a2,b2,c1}
tuple10 = {a2,b2,c2}
tuple11 = {a2,b3,c1}
tuple12 = {a2,b3,c2}

場合にどうすればそれを達成できますか-
リストの数は動的です
-リストのサイズは動的です

ヒントやアイデアはありますか？前もって感謝します

4

3 に答える 3

2

次のようにソリューションを構築できます。リストのサイズが異なる場合は、現代の言語ではまったく問題にならないことに最初に注意してください。これは、事実上、今日のすべての言語が可変サイズのリストをサポートしているためです。ややこしいのは、リストの数が異なる場合です。

リストの数が固定されている場合の Python の例を次に示します。

lista = ["a1","a2"]
listb = ["b1","b2","b3"]
listc = ["c1","c2"]
[(a,b,c) for a in lista for b in listb for c in listc]

Java の場合も同じことを行います。ネストされた 3 つの for ループが必要です。

List<String> lista = Arrays.asList("a1","a2");
List<String> listb = Arrays.asList("b1","b2","b3");
List<String> listc = Arrays.asList("c1","c2");

List<List<String>> result = new ArrayList<List<String>>();
for (String a: lista) {
    for (String b: listb) {
        for (String c: listc) {
            result.add(Arrays.asList(a, b, c));
        }
    }
}
System.out.println(result);

これにより、

[[a1, b1, c1], [a1, b1, c2], [a1, b2, c1], [a1, b2, c2], [a1, b3, c1], [a1, b3, c2], [a2, b1, c1], [a2, b1, c2], [a2, b2, c1], [a2, b2, c2], [a2, b3, c1], [a2, b3, c2]]

ここでの秘訣は、不確定な数の for ループをどのように行うかということです。1 つの方法は、再帰を使用することです。

リスト 0 (または 1) の基本ケースから始めて、新しいリストを追加すると結果がどのように変化するかを自問してください。次に、素敵な小さな再帰的な定式化をまとめることができます。これについて助けが必要ですか？

(余談: Python ではitertools、これらの種類のものがあります。私は Java の類似物を認識していませんが、グーグルで検索すると何かが見つかるかもしれません。)

よし、無制限の数のリストの再帰的な定式化を開発しましょう。リストが1つしかない場合は、次のように言います

a = ["a1", "a2"]

結果は[["a1"],["a2"]]です。しかし、ここで別のリストを追加しましょう:

a = ["b1", "b2"]

今の答えは？

[[a1, b1], [a1, b2], [a2, b1], [a2, b2]]

どうやってそれを手に入れたのですか？答えは、新しいリストの各要素を取得し、それを結果の各要素に追加したことです。新しいリストを追加するたびに、同じことを行います。を追加するとし["c1","c2","c3"]ます。私たちが何を得るか分かりますか？もしそうなら、再帰的なステップを定義できるはずです!

完全なコード

わかりました私は抵抗できませんでした！どうぞ。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * An application requested by a SO user.
 */
public class ProductExample {

    /**
     * Returns a list containing all possible products of a list of lists of strings.
     */
    public static List<List<String>> product(List<List<String>> lists) {
        List<List<String>> result = new ArrayList<List<String>>();

        if (lists.isEmpty()) {
            result.add(new ArrayList<String>());
            return result;
        }

        List<List<String>> partial = product(lists.subList(0, lists.size() - 1));
        for (List<String> list: partial) {
            for (String s: lists.get(lists.size() - 1)) {
                List<String> listCopy = new ArrayList<String>(list);
                listCopy.add(s);
                result.add(listCopy);
            }
        }
        return result;
    }


    public static void main(String[] args) {
        System.out.println(product(
                Arrays.asList(
                        Arrays.asList("a1", "a2"),
                        Arrays.asList("b1", "b2", "b3"),
                        Arrays.asList("c1", "c2"),
                        Arrays.asList("d1", "d2"))));
    }
}

Rant: これは Python の方がはるかに簡単です。またはルビー。:)

于 2011-08-11T08:06:28.853 に答える
1

このようなものが動作するはずです (疑似コードとして扱います):

List<List<int>> result = new List<List<int>>();
int[] indices = new int[number_of_lists];
for(int i = 0; i < indices.size(); i++)
  indices[i] = 0;

while(indices[0] < lists[0].size())
{
  List<int> temp = new List<int>();
  for(int i = 0; i < indices.size(); i++)
    temp.add(lists[i].get(indices[i]));
  result.add(temp);

  indices[indices.size() - 1] += 1;
  int i = indices.size();
  while(i >= 1 && indices[i] == lists[i].size())
  {
    indices[i] = 0;
    indices[i-1] += 1;
    i--;
  }
}
于 2011-08-11T08:14:05.513 に答える
0

少なくともあなたの例の場合、Google Guavaのセットは、あなたが望むものと似たようなことをしているようです。ただし、結果のリストをタプル形式にキャストする必要があります。また、これらはリストではなくセットですが、あなたの例には少なくとも重複したエントリがなかったので、これが役立つかもしれません。

于 2011-08-11T10:47:35.650 に答える