獲取列表python的所有有序組合

Question

我正在嘗試生成數字列表的所有n項組合，同時保持數字順序。 例如，如果列表是

[1,2,3,4]

長度為3的有序組合將是：

[1,2,3]
[2,3,4]
[1,2,4]
[1,3,4]

需要說明的是，我必須保持數字順序，因此[1,4,2]不會是理想的結果。

是否有一個功能可以做到這一點，還是一個快速算法可以完成它？ 實際列表是111，我將選擇100項。 謝謝。

Answer 1

您是否只是尋找給定長度n列表的所有組合？ 如果是這樣，你可以使用itertools的組合。 無論哪種方式，你都可能想要使用itertools。

from itertools import combinations

numbers = [1,2,3,4]
for item in combinations(numbers, 3):
    print sorted(item)