在字典列表中搜索的最有效方法答案

【问题标题】：Most efficient way to search in list of dicts在字典列表中搜索的最有效方法
【发布时间】：2016-08-10 05:50:07
【问题描述】：

我有以下字典列表。

people = [
{'name': "Tom", 'age': 10},
{'name': "Mark", 'age': 5},
{'name': "Pam", 'age': 7}
]

就性能而言，这将是在 dicts 列表中搜索的最优化方式。以下是一些不同的方法：

next((item for item in dicts if item["name"] == "Pam"), None)

或

filter(lambda person: person['name'] == 'Pam', people)

或

def search(name):
    for p in people:
        if p['name'] == name:
            return p

或

def search_dictionaries(key, value, list_of_dictionaries):
    return [element for element in list_of_dictionaries if element[key] == value]

也欢迎任何其他方法。谢谢。

【问题讨论】：

【解决方案1】：

对函数进行快速计时表明使用过滤器似乎是所有方法中最快的

%timeit filter(lambda person: person['name'] == 'Pam', people)

1000000 次循环，3 次中的最佳：每个循环 263 ns

【讨论】：

【解决方案2】：

如果您正在搜索单个项目，那么这是“最佳”方法

def search(name):
    for p in people:
        if p['name'] == name:
            return p

所有其他实现将遍历列表中的所有项目，而一旦找到该项目，这个实现将停止

【讨论】：