如何用Python生成对象集合到标签集合的所有可能分类方式？

要解决这个问题，核心逻辑很直白：每个对象都能独立分配到k个标签中的任意一个，所以n个对象分到k个标签的总方式数确实是kⁿ（这里5个对象、3个标签就是3⁵=243种）。我们可以用Python的itertools.product高效生成所有可能的标签分配组合，再根据标签完成分组。

具体实现步骤 #

1. 导入工具库并定义集合 #

首先导入itertools（用来生成笛卡尔积），然后定义你的对象和标签集合——注意把标签转成有序列表，这样输出的分组顺序会固定一致：

import itertools

set_of_objects = {1, 2, 3, 4, 5}
set_of_classes = {'a', 'b', 'c'}
# 将标签集合转为有序列表，确保分组顺序固定
classes_order = list(set_of_classes)

2. 生成所有标签分配组合 #

itertools.product可以生成所有可能的标签组合，每个组合对应一种“给每个对象分配标签”的方案：

# 生成所有可能的标签分配：每个元素是长度为5的元组，每个元素是一个标签
all_label_assignments = itertools.product(classes_order, repeat=len(set_of_objects))

3. 将标签分配转换为分组结果 #

遍历每个标签分配方案，把对象按标签分组，并且保留所有标签对应的组（哪怕是空的）：

all_classifications = []
for assignment in all_label_assignments:
    # 初始化每个标签对应的空组
    group_dict = {cls: [] for cls in classes_order}
    # 把每个对象和对应的标签配对，添加到对应组
    for obj, label in zip(set_of_objects, assignment):
        group_dict[label].append(obj)
    # 按标签顺序提取各组，得到最终的分类结构
    classification = [group_dict[cls] for cls in classes_order]
    all_classifications.append(classification)

4. 验证结果 #

你可以打印几个结果看看效果，也可以检查总数量是否正确：

# 打印前5种分类方式
for i, cls in enumerate(all_classifications[:5]):
    print(f"第{i+1}种: {cls}")

# 检查总数量是否为3^5=243
print(f"总分类方式数: {len(all_classifications)}")

输出示例（标签顺序为['a','b','c']的情况下）：

第1种: [[1, 2, 3, 4, 5], [], []]
第2种: [[1, 2, 3, 4], [5], []]
第3种: [[1, 2, 3, 4], [], [5]]
第4种: [[1, 2, 3], [4, 5], []]
第5种: [[1, 2, 3], [4], [5]]
总分类方式数: 243

这样就能得到所有可能的分类方式，包括某些标签没有分配到对象的情况（比如空列表的组），完全符合你给出的示例形式。

内容的提问来源于stack exchange，提问作者m.taheri