第 47 章 / 70 · 高级 · 标准库深入
collections 模块
Counter / defaultdict / deque / namedtuple
先介绍1 个 demo6 个任务答案可展开
一、本章介绍
collections 是容器的加强工具箱:Counter 计数、defaultdict 带默认值、deque 双端队列、namedtuple 命名元组。
这一章从词频统计到队列操作,掌握这些能让代码简洁很多。
本章要点
- Counter 计数
- defaultdict 默认值
- deque 双端队列
- namedtuple 命名字段
二、先看 demo
下面这个例子把本章涉及的用法尽量全面地串了一遍,代码带逐行注释,可以直接复制到本地 .py 文件运行。
案例
先看一个完整例子
介绍 · 逐行注释from collections import Counter,defaultdict,deque,namedtuple
print(Counter("aabc").most_common(2))
d=defaultdict(int)
d["x"]+=1
print(dict(d))
q=deque([1,2]); q.appendleft(0); q.append(3)
print(list(q), q.popleft())
P=namedtuple("P",["x","y"])
p=P(1,2)
print(p.x,p.y)运行结果
[('a', 2), ('b', 1)]
{'x': 1}
[0, 1, 2, 3] 0
1 2要点:Counter 统计次数、defaultdict 免判断、deque 两头增删、namedtuple 用名字访问元组。
三、6 个任务(自己先写,再看答案)
难度从入门到挑战逐步增加。每个任务的答案默认折叠,点开可看参考代码、运行结果;有第二种解法的也一并给出。代码都可以直接运行。
任务 1
统计词频
自己写 · 附答案入门 ★☆☆解题提示:本题主要用到 Counter 计数、defaultdict 默认值、deque 双端队列。先对照要求自己写一遍,卡住了再展开答案。
用 Counter 统计 "a b a c" 各词次数
参考答案(先自己写,再看)
参考答案一
from collections import Counter
print(dict(Counter("a b a c".split())))运行结果
{'a': 2, 'b': 1, 'c': 1}参考答案二(另一种解法)
from collections import Counter
print(dict(Counter("a b a c".split())))任务 2
找最多
自己写 · 附答案入门 ★☆☆解题提示:本题主要用到 Counter 计数、defaultdict 默认值、deque 双端队列。先对照要求自己写一遍,卡住了再展开答案。
用 most_common 找 "aaabbc" 出现最多的字符
参考答案(先自己写,再看)
参考答案一
from collections import Counter
print(Counter("aaabbc").most_common(1))运行结果
[('a', 3)]参考答案二(另一种解法)
from collections import Counter
print(Counter("aaabbc").most_common(1))任务 3
分组累加
自己写 · 附答案进阶 ★★☆解题提示:本题主要用到 Counter 计数、defaultdict 默认值、deque 双端队列。先对照要求自己写一遍,卡住了再展开答案。
用 defaultdict 把 [("a",1),("a",2),("b",3)] 按 key 累加
参考答案(先自己写,再看)
参考答案一
from collections import defaultdict
d=defaultdict(int)
for k,v in [("a",1),("a",2),("b",3)]: d[k]+=v
print(dict(d))运行结果
{'a': 3, 'b': 3}参考答案二(另一种解法)
d={}
for k,v in [("a",1),("a",2),("b",3)]: d[k]=d.get(k,0)+v
print(d)任务 4
队列进出
自己写 · 附答案进阶 ★★☆解题提示:本题主要用到 Counter 计数、defaultdict 默认值、deque 双端队列。先对照要求自己写一遍,卡住了再展开答案。
用 deque 实现:加 1,2,从左弹出一个
参考答案(先自己写,再看)
参考答案一
from collections import deque
q=deque([1,2])
print(q.popleft(),list(q))运行结果
1 [2]参考答案二(另一种解法)
from collections import deque
q=deque([1,2])
print(q.popleft(),list(q))任务 5
命名元组
自己写 · 附答案挑战 ★★★解题提示:本题主要用到 Counter 计数、defaultdict 默认值、deque 双端队列。先对照要求自己写一遍,卡住了再展开答案。
用 namedtuple 定义 Point 并打印 x 和 y
参考答案(先自己写,再看)
参考答案一
from collections import namedtuple
P=namedtuple("P",["x","y"])
p=P(3,4)
print(p.x,p.y)运行结果
3 4参考答案二(另一种解法)
from collections import namedtuple
P=namedtuple("P","x y")
p=P(3,4)
print(p.x,p.y)任务 6
词频排序
自己写 · 附答案挑战 ★★★解题提示:本题主要用到 Counter 计数、defaultdict 默认值、deque 双端队列。先对照要求自己写一遍,卡住了再展开答案。
统计 "banana" 每个字符次数并按次数降序打印
参考答案(先自己写,再看)
参考答案一
from collections import Counter
c=Counter("banana")
print(c.most_common())运行结果
[('a', 3), ('n', 2), ('b', 1)]参考答案二(另一种解法)
from collections import Counter
print(sorted(Counter("banana").items(),key=lambda x:-x[1]))