码迷,mamicode.com
首页 > 编程语言 > 详细

如何快速查找到多个字典中的公共键(Key)---Python数据结构与算法相关问题与解决技巧

时间:2019-07-30 01:09:36      阅读:247      评论:0      收藏:0      [点我收藏+]

标签:com   多个   一个   统计   style   mic   red   --   案例   

如何快速查找到多个字典中的公共键(Key)-?

 

实际案例:

 西班牙足球甲级联赛,每轮球员进球统计:

  第1轮: { ‘苏亚雷斯‘:1,‘梅西‘:2,‘本泽马‘:1,...}

  第2轮: { ‘苏亚雷斯‘:1,‘C罗‘:2,‘剑圣‘:1,...}

  第3轮: { ‘苏亚雷斯‘:1,‘卡尔‘:2,‘贝利‘:1,...}

  ...

  统计出前N轮,每场比赛都有进球的球员 .

 

  --N个字典中,寻找公共键的问题 --

 

比较容易想到的方法:

技术图片

 

我们的方法: 

解决方案:

  利用集合(set)的交集操作 ---获取所有dict公共键

 Step1:

  使用字典的keys()方法,得到一个字典keys的集合   

     --对于两个字典都调用keys,可以得到两个集合,用这两个集合做交集操作,交集的结果,就是公共键

 Step2:

  对于多个字典:

  使用Map函数,得到每个字典keys的集合

 Step3:

  使用reduce函数,取所有字典的keys集合的交集 

 

技术图片

 

如何快速查找到多个字典中的公共键(Key)---Python数据结构与算法相关问题与解决技巧

标签:com   多个   一个   统计   style   mic   red   --   案例   

原文地址:https://www.cnblogs.com/goddog1024/p/11267307.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!