python - 获取list 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)