Python强化训练笔记(五)——找出多个字典中的公共键

在这个问题中,我们期望得到的结果是找到这三轮比赛中,每轮都进球的球员都有谁。下面用python来模拟一下,先生成一批数据:

>>> from random import randint, sample
>>> # sample是取样的意思,例如sample(‘abcde‘, 2),会在‘abcde‘这个字符串中随机抽样2个字符出来
>>> {x: randint(1,3) for x in sample(‘abcdef‘, randint(3, 6))}
{‘a‘: 2, ‘b‘: 2, ‘e‘: 2, ‘d‘: 3, ‘f‘: 2}
>>> # 利用上面的方法生成3轮比赛的数据
>>> s1 = {x: randint(1,3) for x in sample(‘abcdef‘, randint(3, 6))}
>>> s2 = {x: randint(1,3) for x in sample(‘abcdef‘, randint(3, 6))}
>>> s3 = {x: randint(1,3) for x in sample(‘abcdef‘, randint(3, 6))}
>>> # 观察s1,s2,s3
>>> s1
{‘a‘: 2, ‘b‘: 4, ‘f‘: 1}
>>> s2
{‘a‘: 4, ‘b‘: 3, ‘e‘: 2, ‘d‘: 4, ‘g‘: 3, ‘f‘: 4}
>>> s3
{‘a‘: 3, ‘b‘: 4, ‘e‘: 2, ‘d‘: 2, ‘f‘: 1}

如上代码所示我们生成了三轮比赛的数据,想要得到三轮比赛中,哪位球员在每轮比赛都进球,有这么几种方法:

一. 遍历

>>> res = []
>>> for x in s1:
>>>     if x in s2 and x in s3:
>>>         res.append()
>>> res
[‘a‘, ‘b‘, ‘f‘]

这种方法效率不高,并且笨重

二. 与运算

>>> s1.viewkeys()
dict_keys([‘a‘, ‘b‘, ‘f‘])
>>> s2.viewkeys()
dict_keys([‘a‘, ‘b‘, ‘e‘, ‘d‘, ‘g‘, ‘f‘])
>>> s3.viewkeys()
dict_keys([‘a‘, ‘b‘, ‘e‘, ‘d‘, ‘f‘])
>>> s1.viewkeys() & s2.viewkeys() & s3.viewkeys()
set([‘a‘, ‘b‘, ‘f‘])

与运算清晰明了,利用了set集合的元素不重复性质。

三. map与reduce

其实我们利用与运算已经可以比较方便的得到公共键了,但是这个问题有一个延伸,如果不止3轮呢?假如有很多很多,或者未知轮(s1,s2,s3...sn),这时就需要引入map和reduce函数了。

这里只对两个函数进行简要介绍,并不完全。

map(f, list)函数接受两个必要参数,函数f和列表list,返回一个list,该list内的所有元素是参数list中所有元素按照函数f进行计算后的结果。例如:

>>> l = [1,2,3,4,5]
>>> map(lambda x: x*x, l)
[1,4,9,16,25]

reduce(f, list)函数与map类似,其参数f函数接收两个参数,并且返回的list内的所有元素是参数list中所有元素按照函数f进行累计计算后的结果,例如累加/累乘:

>>> l = [1,2,3,4,5]
>>> reduce(lambda x,y: x+y, l)
15
>>> reduce(lambda x,y: x*y, l)
120

那么利用这两个函数,在配合与运算,可以完美解决这个问题:

>>> map(dict.viewkeys, [s1, s2, s3])
[dict_keys([‘a‘, ‘b‘, ‘f‘]), dict_keys([‘a‘, ‘b‘, ‘e‘, ‘d‘, ‘g‘, ‘f‘]), dict_keys([‘a‘, ‘b‘, ‘e‘, ‘d‘, ‘f‘])]
>>> reduce(lambda x,y: x&y, map(dict.viewkeys, [s1, s2, s3]))
set([‘a‘, ‘b‘, ‘f‘])
时间: 2024-10-27 00:59:41

Python强化训练笔记(五)——找出多个字典中的公共键的相关文章

Python强化训练笔记(六)——让字典保持有序性

python的字典是一个非常方便的数据结构,使用它我们可以轻易的根据姓名(键)来找到他的成绩,排名等(值),而不用去遍历整个数据集. 例如:{'Lee': [1, 100], 'Jane': [2, 98]...} 但是在使用字典的过程中产生了一些问题,那就是,字典本身是不管你录入的顺序的 >>> d = {} >>> d['Lee'] = [1, 100]>>> d['Jane'] = [2, 98] >>> d['Tom']=[3

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

如何快速查找到多个字典中的公共键(Key)-?   实际案例: 西班牙足球甲级联赛,每轮球员进球统计: 第1轮: { '苏亚雷斯':1,'梅西':2,'本泽马':1,...} 第2轮: { '苏亚雷斯':1,'C罗':2,'剑圣':1,...} 第3轮: { '苏亚雷斯':1,'卡尔':2,'贝利':1,...} ... 统计出前N轮,每场比赛都有进球的球员 .   --N个字典中,寻找公共键的问题 -- 比较容易想到的方法: 我们的方法: 解决方案:   利用集合(set)的交集操作 ---获

找出n个字符串中出现次数最多的字符串。

1. 找出n个字符串中出现次数最多的字符串. C/C++: char* find(char **data,int n); Java: String find(String data[]); 说明: 1. data是字符串数组,n是数组中字符串的个数,返回值为出现次数最多的字符串. 2. 若结果有多个,返回任意一个即可 3. 不得使用任何库函数/API,如需使用类似功能, 请自行实现 4. 算法效率尽可能高,尽量少的使用内存空间 5. 必须要有代码注释和算法说明. 例如:data里面的数据是{“p

找出此产品描述中包含N个关键字的长度最短的子串

阿里巴巴笔试题:给定一段产品的英文描述,包含M个英文字母,每个英文单词以空格分隔,无其他标点符号:再给定N个英文关键词,请说明思路并变成实现方法. String extractSummary(String description , String[] keyWords) 目标:找出此产品描述中包含N个关键字的长度最短的子串(20分) W0 W1 W2 W3  Q0 W4 W5 Q1 W6 W7 W8 Q0 W9 Q1 P335 <编程之美>上的参考代码: int nTarget = N + 1

c语言:找出1到4000中,数字的各位数之和能被4整除的数有多少个?

找出1到4000中,数字的各位数之和能被4整除的数,如:745:7+4+5=16,16可以被4整除:28:2+8=10,10不能被4整除:745就是这样的特殊数字,而28不是,求:这样的数字共有多少个? 解: (1)对于4000,4+0+0+0=4,显然4000是满足条件的数字: (2)对于1到3999,我们把每个数字看成4位[][][][]的形式,第一位[]取0到3,后3位取[0][0][0]到[9][9][9],用sum表示4位数字的和: 2.1:若后3位为一个奇数,则第1位取1或3,必定可

找出N个数据中的最大的K个数据---堆排序

从N个数据中找出最大的K个数据,而且这里有一个限制:内存里存不下所有的N个数据,但是可以存下K个数据.这就让我们打消了用排序的方法来解的念头. 在这里我们使用堆排序来完成. 因为我们只能有K个数据那么大的空间,所以我们建一个K大的堆,将N的前K个数据插入到堆中,然后调整堆.(对于堆结构不了解的可以查看我微博  http://helloleex.blog.51cto.com/10728491/1768758) 对于最大的K个数据,我们要怎么找出来呢.我们首先要确定我们是要用大顶堆还是小顶堆.  用

找出两个字符串中最长的相同子字符串

//找出两个字符串中最长的相同子字符串 public class Stringdemo { public static void main(String[] args) { String str1 = new String("eeabcde"); String str2 = new String("bcdefabcabcdedegg"); byte[] char1 = str1.getBytes(); byte[] char2 = str2.getBytes();

c语言代码编程题汇总:找出三个数据中最大的数值

找出三个数据中最大的数值 程序代码如下: 1 /* 2 2017年3月9日12:04:37 3 功能:找出三个数据中最大的数值 4 */ 5 #include"stdio.h" 6 7 int fun(int,int,int); 8 9 int main() 10 { 11 int a ,b,c; 12 13 printf("please input three number: \n"); 14 15 scanf("%d %d %d",&

Python学习系列(五)(文件操作及其字典)

Python学习系列(五)(文件操作及其字典) Python学习系列(四)(列表及其函数) 一.文件操作 1,读文件 在以'r'读模式打开文件以后可以调用read函数一次性将文件内容全部读出,也可以指定每次read读多少字节,例如: 1 #coding:utf-8 2 fn='test1.py' 3 fp=open(fn,'r') #以读的方式打开文件,文件必须首先存在和,.文件在同一目录下py 4 print 'reading pos:',fp.tell() 5 r=fp.read(20) #