首页 › Python 标准库 › collections 容器

collections 容器

collections 提供了几个比内置类型更顺手的容器。

Counter 计数

from collections import Counter

words = "a b a c b a".split()
c = Counter(words)
print(c)                    # Counter({'a': 3, 'b': 2, 'c': 1})
print(c.most_common(2))     # [('a', 3), ('b', 2)]

defaultdict 默认值字典

访问不存在的键时自动创建默认值,省去了先判断的步骤:

from collections import defaultdict

groups = defaultdict(list)
for name, dept in [("张三", "技术"), ("李四", "市场"), ("王五", "技术")]:
    groups[dept].append(name)
print(dict(groups))   # {'技术': ['张三', '王五'], '市场': ['李四']}

deque 双端队列

在两端添加、删除元素都很快,适合做队列和"保留最近 N 条":

from collections import deque

recent = deque(maxlen=3)
for i in range(5):
    recent.append(i)
print(recent)         # deque([2, 3, 4], maxlen=3)

OrderedDict 与 ChainMap

普通字典已经保持插入顺序,OrderedDict 主要在需要 move_to_end 时使用;ChainMap 可以把多个字典按优先级合并查找,常用于"命令行参数 > 环境变量 > 默认配置"。

练习题

学完本节后,试着独立完成下面的练习,再展开参考答案对照。

练习 1 用 deque 实现一个只保留最近 5 条记录的浏览历史。

查看参考答案
from collections import deque
history = deque(maxlen=5)
for page in ["首页", "列表", "详情1", "详情2", "购物车", "结算", "支付"]:
    history.append(page)
print(list(history))
参考输出:
['详情1', '详情2', '购物车', '结算', '支付']

练习 2 用 Counter 找出两段文本共同出现的字符及其最小出现次数。

查看参考答案
from collections import Counter
print(dict(Counter("banana") & Counter("bandana")))
参考输出:
{'b': 1, 'a': 3, 'n': 2}