python - 在 Python 中使用嵌套循环计算所有唯一排列

Question

这个 C++ 代码的 python 等效实现是什么：

char x[10];
for (int i=0; i < 10; i++) {
    for (int j=i; j < 10; j++) {
        calc_something(x[i], x[j])
    }
}

谢谢

Answer 1

这可以通过以下方式完成itertools.combinations()：

import itertools

...

for i, j in itertools.combinations(x, 2):
    calc_something(i, j)

这给了你想要的。具体来说，它将按以下顺序返回元素：

[(0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (0, 6), (0, 7), (0, 8), (0, 9), 
 (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (1, 8), (1, 9), 
 (2, 3), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8), (2, 9), 
 (3, 4), (3, 5), (3, 6), (3, 7), (3, 8), (3, 9), 
 (4, 5), (4, 6), (4, 7), (4, 8), (4, 9), 
 (5, 6), (5, 7), (5, 8), (5, 9), 
 (6, 7), (6, 8), (6, 9), 
 (7, 8), (7, 9), 
 (8, 9)]

Answer 2

以下是一些不使用导入的解决方案，并假设x已将其声明为包含 10 个元素的列表：

for i in range(10):  # xrange in Python 2
    for j in range(i, 10):
        calc_something(x[i], x[j])

或使用以下enumerate功能：

for i, el in enumerate(x):
    for j in x[i:]:
        calc_something(el, j)

Answer 3

最简单的是：

    for i in range(1,10):
        for j in range(1,10):
           calc_something( list[i],list[j])

而不是硬编码 (1,10) 你可以说
for i in list: for j in list: