PHP前端开发

如何将包含重复元素的集合拆分成多个不包含重复元素的小集合?

百变鹏仔 3个月前 (01-14) #Python
文章标签 元素

如何将重复元素集合拆分成不重复小集合

对于包含重复元素的集合,需要将其拆分成多个不包含重复元素的小集合。下面提供一种使用 python 实现的解决方案:

datas = [29, 36, 37, 37, 39, 39, 955, 955, 955, 961, 961, 962, 962]# 初始化元素计数字典elementcounts = {}# 计算最大重复次数maxcount = 0for data in datas:    if data in elementcounts:        count = elementcounts[data]    else:        count = 0    elementcounts[data] = count + 1    if count + 1 > maxcount:        maxcount = count + 1# 初始化小集合列表sets = []for i in range(maxcount):    sets.append(set())# 将元素添加到小集合中for key in elementcounts.keys():    count = elementcounts[key]    for i in range(count):        sets[i].add(key)print(sets)

输出结果:

[set([29, 36]), set([37, 39, 955, 961, 962]), set([955])]