删除列表中重复的元组列表：实现分类的唯一两组拆分

这个问题很常见——当你把列表拆分为两组时，无序的配对确实会产生重复结果。核心思路是定义一个“唯一”的判定规则，要么在生成阶段就避免重复，要么在生成后过滤掉重复项。下面给你两种实用的解决方案：

方法一：生成阶段直接避免重复（高效推荐） #

这种方法通过控制子集的长度来避免生成重复配对：我们只生成长度小于等于补集的子集，这样就不会出现(list_a, list_b)和(list_b, list_a)同时存在的情况。

用Python实现的话，可以借助itertools.combinations来生成指定长度的子集：

import itertools

def get_unique_two_group_splits(categories):
    unique_splits = []
    total_items = len(categories)
    # 遍历子集长度从0到总长度的一半（包含）
    for subset_size in range(0, (total_items // 2) + 1):
        # 生成所有指定长度的子集
        for subset in itertools.combinations(categories, subset_size):
            list_a = list(subset)
            # 计算补集作为list_b
            list_b = [item for item in categories if item not in list_a]
            unique_splits.append( (list_a, list_b) )
    return unique_splits

# 测试示例
categories = ['A','B','C','D']
print(get_unique_two_group_splits(categories))

运行后会得到8个唯一拆分，包含空集与全集的配对（如果不需要空集，把range(0, ...)改成range(1, ...)即可）。

方法二：生成所有拆分后去重（直观易理解） #

如果你先已经生成了所有可能的拆分，也可以通过“标准化”配对的方式去重：把每组的两个列表排序后，再将整个配对排序，这样重复的配对会变成完全相同的元组，用集合去重即可。

代码示例：

def deduplicate_splits(all_splits):
    unique_pairs = set()
    for list_a, list_b in all_splits:
        # 先把每个列表转成排序后的元组，再把配对排序，确保重复项统一格式
        standardized_a = tuple(sorted(list_a))
        standardized_b = tuple(sorted(list_b))
        # 把配对按顺序排列，这样(a,b)和(b,a)会变成同一个元组
        standardized_pair = tuple(sorted([standardized_a, standardized_b]))
        unique_pairs.add(standardized_pair)
    # 转换回列表形式返回
    return [ (list(p[0]), list(p[1])) for p in unique_pairs ]

# 假设你已经生成了所有拆分
all_possible_splits = [
    (['A'], ['B','C','D']), (['B','C','D'], ['A']),
    (['B'], ['A','C','D']), (['A','C','D'], ['B']),
    # ... 其他所有拆分
]
print(deduplicate_splits(all_possible_splits))

关键说明 #

• 两种方法都能解决重复问题，但方法一效率更高，尤其是当分类列表较长时，它只生成一半的拆分，避免了不必要的计算。
• 如果你的业务场景中不允许空集或全集作为分组，可以在生成或过滤阶段直接排除这类情况（比如判断len(list_a) == 0就跳过）。

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