Python列表生成式中如何实现自引用过滤重复逆序元组

你要生成的是集合S的无序不重复二元组，不需要在生成过程中自引用目标列表，以下两种方案都可以满足需求：

• 推荐方案：使用标准库itertools.combinations
combinations是Python标准库提供的组合生成工具，原生支持你需要的过滤规则：自动跳过两元素相同的配对，也不会生成顺序相反的重复元组，代码简洁且执行效率高：

from itertools import combinations
pairs = list(combinations(S, 2))

实现逻辑：该工具生成组合时会按照元素的遍历顺序，始终选取位置靠前的元素作为元组第一个值、位置靠后的元素作为第二个值，从生成规则层面就避免了重复项，不需要额外做存在性检查。

• 无依赖手动实现
  如果不想引入标准库模块，可以先将集合S转为支持下标访问的列表，通过索引约束直接规避重复项，不需要查询已生成的内容：

seq = list(S)
pairs = [(seq[i], seq[j]) for i in range(len(seq)) for j in range(i + 1, len(seq))]

原写法的问题 #

你最初写的列表推导式无法正常运行，核心原因有两个：

1. 列表推导式执行阶段，目标列表pairs还未完成赋值，当前作用域不存在这个对象，无法通过自引用做成员判断
2. 就算提前初始化空列表边遍历边追加元素，列表的in判断时间复杂度为O(n)，当S中元素数量较多时，执行效率会极低，远不如从规则层面直接过滤重复项的方案。

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