在 Python 中搜索字典列表的最简单方法是什么？

Question

我的数据库当前返回一个字典列表：

id_list = ({'id': '0c871320cf5111df87da000c29196d3d'}, 
           {'id': '2eeeb9f4cf5111df87da000c29196d3d'}, 
           {'id': '3b982384cf5111df87da000c29196d3d'}, 
           {'id': '3f6f3fcecf5111df87da000c29196d3d'}, 
           {'id': '44762370cf5111df87da000c29196d3d'}, 
           {'id': '4ba0d294cf5111df87da000c29196d3d'})

如何轻松检查给定的 id 是否在此列表中？

谢谢。

Answer 1

这是一句俏皮话：

if some_id in [d.get('id') for d in id_list]:
    pass

虽然效率不是很高。

编辑 - 更好的方法可能是：

if some_id in (d.get('id') for d in id_list):
    pass

这样，列表就不会预先生成完整长度。

Answer 2

如何轻松检查给定 ID 是否在此列表中？

做一套

keys = set( d['id'] for d in id_list )
if some_value in keys

不要问这是否“有效”或“最好”。它涉及标准权衡。

构建场景需要时间。但查找是即时的。

• 如果您进行大量查找，则构建集合的成本将分摊到每次查找上。

• 如果你很少进行查找，构建集合的成本可能会比类似的东西更高
  {'id':some_value} in id_list。

Answer 3

如果你为你的搜索ID制作一个字典，

search_dic = {'id': '0c871320cf5111df87da000c29196d3d'}

id_list = ({'id': '0c871320cf5111df87da000c29196d3d'}, 
           {'id': '2eeeb9f4cf5111df87da000c29196d3d'}, 
           {'id': '3b982384cf5111df87da000c29196d3d'}, 
           {'id': '3f6f3fcecf5111df87da000c29196d3d'}, 
           {'id': '44762370cf5111df87da000c29196d3d'}, 
           {'id': '4ba0d294cf5111df87da000c29196d3d'})


if search_dic in id_list:
    print 'yes'

Answer 4

any(x.get('id')==given_id for x in id_list)

。 。 。返回布尔值。效率？参见 S.Lott 的回答

Answer 5

您可以使用列表理解将其展平并用于：

id in [d['id'] for d in id_list]

您还可以使用生成器表达式，它们具有不同的性能特征（如果您的列表很大，则将使用更少的内存）：

id in (d['id'] for d in id_list)