如何在Python循环生成随机配对时排除已使用过的（含逆序）配对？

核心解决思路是对生成的配对做标准化处理，消除顺序差异后统一判重，再通过校验逻辑保证每次生成的配对都是未使用过的。

完整实现代码 #

import numpy as np

x = ['apple','cherry','peach','banana']
count = len(x)
interaction = count - 1  # 单元素最多参与配对次数，即总轮次
used_pairs = set()  # 存储已使用的标准化配对，用于去重
matched = []

for i in range(interaction):
    # 循环生成本轮配对，直到所有配对均未被使用
    while True:
        # 生成本轮无重复元素的配对组
        pairs = np.random.choice(x, size=(int(count/2), 2), replace=False).tolist()
        # 标准化当前配对：排序后转元组，消除顺序差异
        normalized_pairs = [tuple(sorted(pair)) for pair in pairs]
        # 校验所有配对均未被使用
        if all(pair not in used_pairs for pair in normalized_pairs):
            break
    # 校验通过后更新结果和已使用集合
    matched.append(f'Run Number: {i+1}')
    matched.append(pairs)
    used_pairs.update(normalized_pairs)

print(matched)

输出示例 #

['Run Number: 1', [['cherry', 'peach'], ['banana', 'apple']], 'Run Number: 2', [['banana', 'peach'], ['apple', 'cherry']], 'Run Number: 3', [['peach', 'apple'], ['cherry', 'banana']]]

逻辑说明 #

• 用set类型存储已使用的配对，查询效率更高。所有配对存入前先排序再转元组，['cherry', 'peach']和['peach', 'cherry']会被转换为相同的元组，直接判定为重复配对
• 每轮生成配对后会做全量校验，只有当前轮所有配对都未被使用过才会保留，否则重新生成本轮配对
• 最终生成的所有配对无重复，且覆盖所有可能的组合

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