乐趣区

关于python:dict-和-set-的-15-个经典使用例子

jiezi

你好，我是悦创。最近始终在写书，预计会写挺长的。明天来更新一下吧。

明天，学习对于使用字典和汇合的 15 个例子。

公众号原文：https://mp.weixin.qq.com/s/WwJdPebK_hFocS1lk7MWhA

1. update

理论应用字典时，须要 批量插入键值 对到已有字典中，应用 update 办法实现批量插入。
已有字典中批量插入键值对：

In[23]: d = {'a': 1, 'b': 2}

# 办法 1
In[24]: d.update({'c': 3, 'd': 4, 'e': 5})
In[25]: d
Out[25]: {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5}
# 办法 2
In [31]: d = {'a': 1, 'b': 2}
    ...: d.update([('c', 3), ('d', 4), ('e', 5)])  # 实现与办法 1 一样成果

In [32]: d
Out[32]: {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5}
# 办法 3
In [33]: d = {'a': 1, 'b': 2}
    ...: d.update([('c', 3), ('d', 4)], e=5)  # 实现与办法 1 一样成果

In [34]: d
Out[34]: {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5}

2. setdefault

如果仅当字典中不存在某个键值对时，才插入到字典中；如果存在，不用插入（也就不会批改键值对）。
这种场景，应用字典自带办法 setdefault：

In [35]: d = {'a': 1, 'b': 2}

In [36]: r = d.setdefault('c', 3)  # r: 3

In [37]: r
Out[37]: 3

In [38]: d
Out[38]: {'a': 1, 'b': 2, 'c': 3}


In [39]: r = d.setdefault('c', 33)  # r:3，曾经存在 'c':3 的键值对，所以 setdefault 时 d 无扭转

In [40]: r
Out[40]: 3

In [41]: d
Out[41]: {'a': 1, 'b': 2, 'c': 3}

3. 字典并集

先来看这个函数 f，为了好了解，显示的给出参数类型、返回值类型，这不是必须的。

In [45]: def f(d: dict) -> dict:
    ...:     return {**d}
    ...:

In [46]: f({'a':1,'b':2})
Out[46]: {'a': 1, 'b': 2}

{**d1, **d2}实现合并 d1 和 d2，返回一个新字典：

In [47]: def merge(d1, d2):
    ...:     return {**d1,**d2}

In [48]: merge({'a': 1, 'b': 2}, {'c': 3})
Out[48]: {'a': 1, 'b': 2, 'c': 3}

以下为示意图：

4. 字典差

In [51]: def difference(d1, d2):
    ...:     return dict([(k,v) for k,v in d1.items() if k not in d2])

In [53]: difference({'a': 1, 'b': 2, 'c': 3}, {'b': 2})
Out[53]: {'a': 1, 'c': 3}

5. 按键排序

In [54]: def sort_by_key(d):
    ...:     return sorted(d.items(), key=lambda x: x[0])
    ...:

In [55]: sort_by_key({'a': 3, 'b': 1, 'c': 2})
Out[55]: [('a', 3), ('b', 1), ('c', 2)]

sorted 函数返回列表，元素为 tuple：

6. 按值排序

与依照键排序原理雷同，依照值排序时，key 函数定义为按值（x[1]）比拟。
为关照小白，解释为什么是 x[1]。
d.items() 返回元素为 (key, value) 的可迭代类型（Iterable），key 函数的参数 x 便是元素 (key, value)，所以 x[1] 取到字典的值。

In [59]: def sort_by_value(d):
    ...:     return sorted(d.items(), key=lambda x: x[1])
    ...:

In [60]: sort_by_value({'a': 3, 'b': 1, 'c': 2})
Out[60]: [('b', 1), ('c', 2), ('a', 3)]

7. 最大键

通过 keys 拿到所有键，获取最大键，返回 (最大键, 值) 的元组 s

In [68]: def max_key(d):
    ...:     if len(d) == 0:
    ...:         return []
    ...:     max_key = max(d.keys())
    ...:     return (max_key, d[max_key])

In [69]: max_key({'a': 3, 'c': 3, 'b': 2})
Out[69]: ('c', 3)

8. 最大字典值

最大值的字典，可能有多对：

In [70]: def max_key(d):
    ...:     if len(d) == 0:
    ...:         return []
    ...:     max_val = max(d.values())
    ...:     return [(key, max_val) for key in d if d[key] == max_val]
    ...:

In [71]: max_key({'a': 3, 'c': 3, 'b': 2})
Out[71]: [('a', 3), ('c', 3)]

9. 汇合最值

找出汇合中的最大、最小值，并装到元组中返回：

In [76]: def max_min(s):
    ...:     return (max(s), min(s))

In [77]: max_min({1, 3, 5, 7}) 
Out[77]: (7, 1)

10. 单字符串

若组成字符串的所有字符仅呈现一次，则被称为单字符串。

In [73]: def single(string):
    ...:     return len(set(string)) == len(string)

In [74]: single('love_python') # False
Out[74]: False

In [75]: single('python') # True
Out[75]: True

11. 更长汇合

key 函数定义为依照元素长度比拟大小，找到更长的汇合：

In [78]: def longer(s1,s2):
    ...:     return max(s1, s2, key=lambda x: len(x))
    ...:

In [79]: longer({1, 3, 5, 7}, {1, 5, 7})  # {1,3,5,7}
Out[79]: {1, 3, 5, 7}

12. 反复最多

在两个列表中，找出重叠次数最多的元素。默认只返回一个。
解决思路：

  1. 求两个列表的交加
  2. 遍历交加列表中的每一个元素，min(元素在列表 1 次数, 元素在列表 2 次数)，就是此元素的重叠次数

  3. 求出最大的重叠次数

    In [80]: def max_overlap(lst1,lst2):
 ...:     overlap = set(lst1).intersection(lst2)
 ...:     ox = [(x, min(lst1.count(x), lst2.count(x))) for x in overlap]
 ...:     return max(ox, key=lambda x: x[1])

In [81]: max_overlap([1, 2, 2, 2, 3, 3], [2, 2, 3, 2, 2, 3])
Out[81]: (2, 3)

    以下三个案例，有些难度，对于老手，可先跳过。

13. topn 键

找出字典前 n 个最大值，对应的键。
导入 Python 内置模块 heapq 中的 nlargest 函数，获取字典中的前 n 个最大值。
key 函数定义按值比拟大小：

In [82]: from heapq import nlargest

In [83]: def topn_dict(d, n):
    ...:     return nlargest(n, d, key=lambda k: d[k])

In [84]: topn_dict({'a': 10, 'b': 8, 'c': 9, 'd': 10}, 3)
Out[84]: ['a', 'd', 'c']

14. 一键对多值字典

一键对多个值的实现办法 1，依照惯例思路，循序渐进：

In [85]: d = {}
    ...: lst = [(1, 'apple'), (2, 'orange'), (1, 'compute')]
    ...: for k, v in lst:
    ...:     if k not in d:
    ...:         d[k] = []
    ...:     d[k].append(v)

In [86]: d
Out[86]: {1: ['apple', 'compute'], 2: ['orange']}

以上办法，有一处 if 判断，确认 k 是不是曾经在返回后果字典 d 中。
不是很优雅！
能够应用 collections 模块中的 defaultdict，它能创立属于某个类型的自带初始值的字典。应用起来更加不便：

In [87]: from collections import defaultdict
    ...:
    ...: d = defaultdict(list)
    ...: for k, v in lst:
    ...:     d[k].append(v)

In [88]: d
Out[88]: defaultdict(list, {1: ['apple', 'compute'], 2: ['orange']})

15. 逻辑上合并字典

案例 3 中合并字典的办法：

In [94]: dic1 = {'x': 1, 'y': 2}
In [95]: dic2 = {'y': 3, 'z': 4}
In [96]: merged = {**dic1, **dic2} 

In [97]: merged
Out[97]: {'x': 1, 'y': 3, 'z': 4}

批改 merged['x']=10，dic1 中的 x 值不变，merged 是从新生成的一个“新字典”。

然而，collections 模块中的 ChainMap 函数却不同，它在外部创立了一个包容这些字典的列表。应用 ChainMap 合并字典，批改 merged['x']=10 后，dic1 中的 x 值扭转。

如下所示：

In [98]: from collections import ChainMap

In [94]: dic1 = {'x': 1, 'y': 2}
In [95]: dic2 = {'y': 3, 'z': 4}

In [99]: merged = ChainMap(dic1,dic2)

In [100]: merged
Out[100]: ChainMap({'x': 1, 'y': 2}, {'y': 3, 'z': 4})

In [101]: merged['x'] = 10

In [102]: dic1 # 扭转，共用内存的后果
Out[102]: {'x': 10, 'y': 2}

小结

明天与大家一起学习了字典和汇合相干的 15 个案例，难度有高有低。
比方要辨别逻辑上合并字典，与一般的合并字典，有什么不一样；key 函数个别会与 lambda 匿名函数联合应用。通过学习这些案例，置信会把握。
依然倡议码一码，了解会更加粗浅。

C++ 信息奥赛题解，长期更新！中小学信息奥赛集训，VX：Jiabcdefh

AI 悦创·会的技能，包含「Python 语言、C++、算法 / 数据结构、少儿编程、pygame 游戏开发」，V：Jiabcdefh 欢送交流学习。

办法一：QQ

办法二：微信：Jiabcdefh

退出移动版