繁体   English   中英

如何根据值出现的次数对字典列表进行排序

[英]how to sort a list of dictionaries based on how many times a value occours

我有一个字典列表,我需要知道哪个名字在同一个字典中有最多的给定值

我需要在没有导入模块的情况下执行此操作

[
 {"name": name1, "value": value1}
 {"name": name2, "value": value1}
 {"name": name1, "value": value1}
]

例如这里如果给定值是 value1 我会得到 name1 作为结果,因为它在与 name1 相同的字典中出现 2 次

注意:value1 也可能与 name1 以外的其他名称一起出现,所以我不仅需要知道它出现的名称,而且还需要知道它出现次数最多的名称

有点难以解释我希望有人能理解这个问题。

不知道如何有效地解决这个问题

如果我理解您的请求,您正在寻找“名称”键的内容,该内容在“值”键是特定值的条目中重复次数最多。 这个 function 通过以下方式在没有进口的情况下做到这一点:

  1. 过滤到与您的“值”值匹配的项目
  2. 计算每个“名称”值的出现次数
  3. 返回计数最大的名称
def f(data, search):
    a = [x['name'] for x in data if x['value'] == search]
    return max([(x,a.count(x)) for x in set(a)], key=lambda x: x[1])

用法:

data = [
 {"name": 'name1', "value": 'value1'},
 {"name": 'name2', "value": 'value1'},
 {"name": 'name1', "value": 'value1'},
 {"name": 'name2', "value": 'value2'},
 {"name": 'name2', "value": 'value2'},
 {"name": 'name1', "value": 'value3'}
]

print(f(data,'value1'))

这是使用get()方法的另一种有效方法:

given_value = 'value1'
name_counts = {} 

for d in list_of_dicts:
    if d['value'] == given_value:
        name_counts[d['name']] = name_counts.get(d['name'], 0) + 1

most_common_name = max(name_counts, key=name_counts.get)
print(f"Most occurrence is: {most_common_name}. Count: {name_counts[most_common_name]}")

Most occurrence is: name1. Count: 2

您可以使用辅助字典来跟踪值与特定名称相关联的次数。

def getNameWithMaxOccur(value):
    b = {} # name as key, number of occurrences as value
    for d in a:
        if d["value"] == value:
            if d["name"] not in b:
                b[d["name"]] = 1
            else:
                b[d["name"]] += 1
    return max(b, key=b.get) # name with max number of occurrences

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM