1

我需要有关如何删除字典元组中重复项的帮助。

dict of {tuple of (str, str, str, str): int}) -> tuple of (str, None)

这是字典：

   {('ALPHA', 'BETA', 'GAMMA', 'DELTA'): 5
    ('BETA', 'GAMMA', 'ALPHA', 'DELTA'): 3
    ('DELTA', 'BETA', 'GAMMA', 'ALPHA'): 1
    ('GAMMA', 'DELTA', 'ALPHA', 'BETA'): 3
    ('BETA', 'ALPHA', 'DELTA', 'GAMMA'): 4}

并且整数是第一个索引的值tuple，我可以通过以下方式对它们进行分组：

def rad_type(particle):

   my_dict = {}

   for (k, v) in particle.items():
        if (k[0] in my_dict):
            my_dict[k[0]] += v
        else:
            my_dict[k[0]] = v

   return my_dict

这将返回：

{'ALPHA': 5, 'BETA': 7, 'GAMMA': 3, 'DELTA': 1}

由于'DELTA'具有最小值，在这种情况下为 1，但我想像这样删除元素：

   {('ALPHA', 'BETA', 'GAMMA'): 5
    ('BETA', 'GAMMA', 'ALPHA'): 7
    ('BETA', 'GAMMA', 'ALPHA'): 1
    ('GAMMA', 'ALPHA', 'BETA'): 3}

这给出了ALPHA = 5, BETA = 8, GAMMA = 3; 这就是我真正需要的字典。

我试图删除最少的元素但它不起作用？

for (p, v) in my_dict.items():
        if (max(my_dict.values()) / sum(my_dict.values()):
            if (v == min(my_dict.values())):
                del my_dict[p]
        return my_dict

但这给了ALPHA = 5, BETA = 7, GAMMA = 3

由于这会返回一个字典，我如何使用 a 删除重复项tuple并将其作为字典返回而不导入任何内容？

问题与此类似。

4

2 回答 2

1

这是一个建议..
如果我们使用您的功能： 

def rad_type(particle):

   my_dict = {}

   for (k, v) in particle.items():
        if (k[0] in my_dict):
            my_dict[k[0]] += v
        else:
            my_dict[k[0]] = v

   return my_dict

如果我们定义另一个使用您的函数的函数： 

def filter(dict):
        filter1 = rad_type(dict)
        i = 0
        for k ,val in dict.items():
              dict[k] = filter1[k[0]]
              i +=1
        mini_key = [k for k , val in filter1.items() if val == min([value for key ,  value in filter1.items()])][0] 
        filter2 = {tuple(y for y in key if y != mini_key):value for key, value in dict.items()}
        filter3 = rad_type(filter2)
        return filter3

如果我们在字典粒子上应用这个函数：

result = filter(particle)

输出是： 

{'ALPHA': 5, 'BETA': 8, 'GAMMA': 3}
于 2012-11-29T15:49:42.597 回答
0

你会需要某种Counter东西。我已经使用 实现了一个解决方案Collections.Counter，但是如果您不能直接导入 Counter ，则必须自己实现。或者，Collections.Counter是纯python，您可以将源代码复制Counter到您自己的解决方案中，以避免导入它。 

def display_results(data):
    ''' Displays the sum of the first entries in a tuple in a given dictionary

    >>> display_results(data)
    ... {'ALPHA': 5, 'BETA': 7, 'GAMMA': 3, 'DELTA': 1}'''

    data = Counter(data)
    count = Counter()
    for i in data:
        count[i[0]] += data[i]
    return count

def process_data(data):
    ''' Generates a new Counter object with the contents of data, minus the least common
    object in the first tuple as defined by display_results().

    >>> data = process_data(data)
    >>> display_results(data)
    {'ALPHA' : 5, 'BETA' : 7, 'GAMMA' : 3} '''

    data = Counter(data)
    count = Counter()
    least_common = display_results(data).most_common()[-1][0]
    for i in data:
        j = list(i)
        j.remove(least_common)
        count[tuple(j)] += data[i]
    return count
于 2012-11-29T15:25:13.640 回答