字典的基本操作,集合,排序 sorted,lambda表达式,collections.Counter(), map,functools.reduce() 等。
包含内容广泛,短小精悍,需认真阅读理解,实际操作。
面试问题,统计序列种个元素的个数?把最高的几个取出来?
思路,首先序列转成字典,字典按值排序
字典的key不能重复,集合set(list)后元素是唯一的,然后以set里面的元素为字典的Key,构建字典
d={}
for k in set():
if k not in d:
d.setdefault(k,1)
else:
d[k] +=1
二 字典的排序
python 的内置类型,set,tuple ,dict, list ,只有list有sort(),除list以外其他类型的排序需要使用内置函数。
sorted(iter,key=None,reverse=False) 返回结果是列表,可以使用切片取得
key=None 默认是按照元素的ASCII
reverse=False 默认是升序
sorted(d) 按照字典的键,升序排列字典的key,不能实现需求,
如何按照字典的值排序呢?
sorted(d.items(),key=lambda x:x[1])
d.items() 返回的[(k1,v1),] 所以key参数,如能取到各元素的第二个值,就可以实现字典按值排序。
lambda表达式
lambda args:express 入参,表达式即执行入参的每个元素 ,返回结果
扩展一
字典构建d = dict.fromkeys(iter, value)
这里就构建了一个以set(iter)后的key的字典,字典的值为设置的value
d = dict.fromkeys(l, 0)
默认值设置为0。
for k in l:
d[k] += 1
这样字典构建就完成了。
使用内置模块collections内的Counter(D)来快速实现字典的排序需求。
Counter(计数器)是对字典的补充,用于追踪值的出现次数。Counter是一个继承了字典的类(Counter(dict))
import collections
c = collections.Counter(d)
c.most_common(N) 就可以返回值最大的几项了。
字典的延伸:
统计足球联赛的每场都进球的球员名单?
如何实现,基础数据构造应该是字典
{'k1':'v1',………} ………… 有N组这样的字典在一个列表里,即列表嵌套字典。
方法一,可以用for循环
l = [ ]
for k in d1:
if k in d2 and k in d3:
l.append(k)
利用字典d1=d1.keys() 取出所有的key
再利用集合求 交集
d1 & d2
那如何实现对列表里面的N个元素都实现呢?
可以使用map(func, iter)
m = map(lambda d:d.keys(), l) 这样就把l里面的每个元素都匹配转换了,生成一个map对象。
如何对map对象里面的每2个元素做集合操作呢?
就需要用到reduce
reduce() 函数在 python 2 是内置函数, 从python 3 开始移到了 functofunctions.
reduce(...)
reduce(function, sequence[, initial]) -> value
import functools
functions.reduce(lanbda d1, d2:d1 &d2, m)
对map对象里面的每个元素最交集操作。
其实这个问题就是求字典的公共键的问题。