Python使用combinations生成二元项集出现元素顺序颠倒问题求解

• itertools.combinations的输出严格遵循输入数组的索引顺序：只要你输入的数组中1的位置在24之前，它返回的二元组一定是(对应1的元素, 对应24的元素)，不会返回顺序颠倒的二元组，问题和combinations无关。
• 你代码中用|求并集得到的结果是集合（set）类型，Python的集合是无序容器：
  1. 集合不会保留运算时的操作数顺序，你打印或者将集合转为列表时，元素顺序由元素哈希值、集合内部存储逻辑决定，和你做并集的两个集合的先后顺序没有必然关联。
  2. 从e1 | e2是求并集的逻辑来看，你的输入数组应该存储的是单元素集合而非普通整数，这也进一步确认问题根因是集合的无序特性。
  3. 如果你后续还将所有生成的二元项集存入了另一个大集合做去重，遍历这个大集合时，二元项集的输出顺序会被进一步打乱。

如果需要固定二元项集的元素顺序（比如数值小的在前，大的在后），可根据需求选择以下方案：

1. 不需要去重的场景，直接对combinations返回的元素排序后存储：

from itertools import combinations
# 示例数组为整数数组，如果你的实际输入是单元素集合，先提取数值即可
array = [1, 12, 13, 15, 21, 24, 28, 29, 35, 36]
result = []
for e1, e2 in combinations(array, 2):
    # 排序后存为元组，保证顺序统一
    sorted_item = tuple(sorted((e1, e2)))
    result.append(sorted_item)

2. 需要用集合去重的场景，去重后再统一排序：

from itertools import combinations
array = [1, 12, 13, 15, 21, 24, 28, 29, 35, 36]
# 先通过frozenset做去重
unique_items = set()
for e1, e2 in combinations(array, 2):
    unique_items.add(frozenset((e1, e2)))
# 转成有序的二元组列表
result = [tuple(sorted(item)) for item in unique_items]

内容的提问来源于stack exchange，提问作者Carlos Escudero