python列表项组合

Question

我想在列表中的每一对元素之间进行比较，但不包含以下内容： 差异=[1,2,3,4,5,6]

1. 没有自我比较
2. 没有反向比较

所以答案将是 [1,2],[1,3],[1,4],[1,5],[1,6],[2,3],[4,5], [5,6],[3,4],[2,4],[2,5],[3,6],[2,6],[3,5],[4,6] 到目前为止我已经写了这个，但我正在寻找一种更快的方法。

for i in DIFFERENCE:
       for j in DIFFERENCE:
           if(some condition and i!=j and i+'_'+j not in COMPARISON and j+'_'+i not in COMPARISON):
               COMPARISON.append(i+'_'+j);
               COMPARISON.append(j+'_'+i);
               ANS_COUNT=ANS_COUNT+1;

Answer 1

你也可以使用 for 循环来做到这一点：

l = list()
for i in range (1,7):
    for j in range (2,7):
        if(i == j):
            j = j + 1
        elif ((i,j) in l or (j,i) in l):
            continue
        else:
            l.append((i,j))

print l

输出：

[(1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 3), (2, 4), (2, 5), (2, 6), (3, 4), (3, 5), (3, 6), (4, 5), (4, 6), (5, 6)]

Answer 2

你应该只使用itertools.combinations:

>>> import itertools
>>> list(itertools.combinations([1,2,3,4,5,6], 2))
[(1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 3), (2, 4), (2, 5), (2, 6), (3, 4), (3, 5), (3, 6), (4, 5), (4, 6), (5, 6)]