目录/第 47 章 · collections 模块
第 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" 各词次数

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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" 出现最多的字符

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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 累加

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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,从左弹出一个

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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" 每个字符次数并按次数降序打印

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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]))