Python实现：如何从两个城镇列表生成元素不同的唯一组合？

你的问题出在没有过滤掉两个元素相同的组合，现有代码只做了逆序组合的去重（比如把('Town1','Town2')和('Town2','Town1')合并为一个），但保留了像('Town1','Town1')这类同元素的项。下面给两种可行的解决思路：

思路一：在现有代码基础上补充过滤逻辑 #

在生成笛卡尔积之后，先把两个元素相等的组合删掉，再做排序去重：

from itertools import product

list1 = ['Town1','Town2','Town3','Town4','Town5']
list2 = ['Town1','Town2','Town3','Town4','Town5']

# 生成两个列表的笛卡尔积
comb = list(product(list1, list2))
# 过滤掉两个元素相同的组合
filtered_comb = [item for item in comb if item[0] != item[1]]
# 排序后转集合去重，避免逆序组合重复
unique_comb = list(set(map(tuple, [sorted(item) for item in filtered_comb])))
# 可选：排序结果和示例输出对齐
unique_comb.sort()
print(unique_comb)

思路二：用itertools.combinations一步到位 #

因为你要的是元素不同、无序且唯一的二元组合，combinations天生适配这个需求——它会直接从列表里选出所有不重复的二元无序组合，自动跳过同元素和逆序重复的情况，代码更简洁高效：

from itertools import combinations

list1 = ['Town1','Town2','Town3','Town4','Town5']
# 生成所有长度为2的不同元素组合
result = list(combinations(list1, 2))
# 可选：排序结果和示例输出一致
result.sort()
print(result)

两种方法都能得到符合需求的结果，第二种方法更推荐，因为它从源头避免了无效组合，不需要后续额外处理。

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