## Java中的迭代笛卡尔积内容来源于 Stack Overflow，并遵循CC BY-SA 3.0许可协议进行翻译与使用

• 回答 (2)
• 关注 (0)
• 查看 (114)

``````public static <T> List<Set<T>> cartesianProduct(List<Set<T>> list) {
List<Iterator<T>> iterators = new ArrayList<Iterator<T>>(list.size());
List<T> elements = new ArrayList<T>(list.size());
List<Set<T>> toRet = new ArrayList<Set<T>>();
for (int i = 0; i < list.size(); i++) {
}
for (int j = 1; j >= 0;) {
for (j = iterators.size()-1; j >= 0 && !iterators.get(j).hasNext(); j--) {
iterators.set(j, list.get(j).iterator());
elements.set(j, iterators.get(j).next());
}
elements.set(Math.abs(j), iterators.get(Math.abs(j)).next());
}
}
``````

...但我发现它相当不雅。有人有更好的，仍然迭代的解决方案？一种解决方案使用了一些非常类似功能的方法？否则...有关如何改进它的建议？错误？

### 2 个回答

`Sets.cartesianProduct()`

``````public class Example {

public static <T> List<Tuple<T>> cartesianProduct(List<Set<T>> sets) {
List<Tuple<T>> tuples = new ArrayList<Tuple<T>>();

for (Set<T> set : sets) {
if (tuples.isEmpty()) {
for (T t : set) {
Tuple<T> tuple = new Tuple<T>();
}
} else {
List<Tuple<T>> newTuples = new ArrayList<Tuple<T>>();

for (Tuple<T> subTuple : tuples) {
for (T t : set) {
Tuple<T> tuple = new Tuple<T>();