迭代所有唯一的两元素组合

Question

我需要迭代两个元素的所有组合：在集合[1,2,3,4]中，我想迭代[（1,2），（1,3），（1.4），（2,3），，（2,4），（3,4）]。是否有现有的工具可以执行此操作？

// Not what I need, works wrong!
for (Object o1 : set) {
  for (Object o2 : set) {
    if (o1 == o2) continue;
    ...
  }
}

这段代码将执行两倍于所需的操作，因为在两个循环中都将访问每个对象。

为此编写自己的方法是微不足道的，我只是不想发明轮子。我期望在Guava或Collections API中找到这个，但是没有找到这样的功能。

Answer 1

我不确定您将使用什么Set，但如果它具有随机访问，也就是说，如果您可以显式地请求位置I中的成员，那么您可以使用双forwith the second iterator渐变：例如。

for(i = 0; i < Set1_size; i++)
 for(j = i; j < Set1_size; i++)
{ o1.get(i).equals(o2); }

这样，您只需循环浏览之前比较的一半（实际上是主对角线的一半）。

Answer 2

将continue替换为break几乎可以实现您想要的功能：它不会生成交换对。它还将开销减半（这是您不关心的）。

您只需交换o1和o2o的名称即可获得所需的对。

正如注释中所指出的，Sets没有迭代顺序保证。因此，请务必事先将Set转换为List。对于大型集，这比配对本身要便宜得多（O（n）vsO（n*n））。

Answer 3

https://code.google.com/p/combinatoricslib/简单组合部分说明了这个工具的用法。两种元素的组合会产生你想要的效果。

    // Create the initial vector
    ICombinatoricsVector<String> initialVector = Factory.createVector(
      new String[] { "red", "black", "white", "green", "blue" } );

   // Create a simple combination generator to generate 3-combinations of the initial vector
   Generator<String> gen = Factory.createSimpleCombinationGenerator(initialVector, 3);

   // Print all possible combinations
   for (ICombinatoricsVector<String> combination : gen) {
      System.out.println(combination);
   }