python内置模块_三分钟读懂Python内置模块collections

collections模块

Python内置模块，在内置数据类型（dict、list、set、tuple）的基础上，collections模块还提供了几个额外的数据类型：Counter、deque、defaultdict、namedtuple和OrderedDict等。

1、namedtuple: 生成可以使用名字来访问元素内容的tuple。

2、deque: 双端队列，可以快速的从头或尾追加和删除元素。

3、Counter: 计数器，主要用来计数。

4、OrderedDict: 有序字典。

5、defaultdict: 带有默认值的字典。

namedtuple：命名元组

我们知道元组是不可被修改的容器，如元组（10，2），单从这个元组的元素来看，我们不知道这个元组的元素到底表示的是什么。它可以表示一对普通数字，亦可以表示一个坐标轴的两个坐标，还可以表示10的2次幂等，为了解决这个问题namedtuple应运而生。下面是基础示例：

我们假设（10，2）是一个坐标：from collections import namedtuple

# 创建命名元组对象命名，并指定元组长度

point = namedtuple("point",["x","y"])

# 创建命名元组

tuple_1 = point(10,2)

# 以x,y的形式打印元素

print(tuple_1.x,tuple_1.y)

打印内容如下10 2

下面以计算长方体体积为例：from collections import namedtuple

# 创建命名元组对象命名，并指定元组长度

Cuboid = namedtuple("Cuboid",["len","width","height"])

# 创建命名元组

tuple_1 = Cuboid(10,8,6)

# 对比两种打印方式我们就可以看出

# 第一种明显比第二种打印方式更容易理解

print(tuple_1.len * tuple_1.width * tuple_1.height)

print(tuple_1[0] * tuple_1[1] * tuple_1[2])

打印内容如下480

480

由上面的示例可以知道有时候利用命名元组引用元素的时候，我们可以更容易理解元素所表示的是什么。这样对代码的理解会更好。

deque：双端队列

deque与列表类似都是线性存储，但是队列只支持在队列的头部和尾部追加和删除元素，属于列表的特殊版。在插入元素和删除元素的效率上比列表更快。因为列表不仅可以在头部和尾部追加和删除元素，还可以在任意位置追加和删除元素。每当列表删除一个非头部和尾部元素的时候，列表就要重新进行排序以保证列表的线性存储。如下图所示：

由上图我们知道元素30对应的内存地址是3，删除元素30后，为保证列表的线性，元素40和元素50内存地址都向前移了一位，元素40的内存地址由原来的4变成3，元素50的内存地址由原来的5变成4。如果把列表的第一个元素删除了，后面的整个列表都会依次向前补齐位置。而双端队列不会，无论是删除队列的头还是尾队列的整体不会进行补位的操作。from collections import deque

deque_list = deque([1,2,3,4])

deque_list.appendleft("a") # 向头部追加元素

deque_list.append("z") # 向尾部追加元素

print("追加后的数据是：",deque_list)

deque_list.pop() # 删除尾部元素

deque_list.popleft() # 删除头部元素

print("删除后的数据是：",deque_list)

打印内容如下追加后的数据是： deque(['a', 1, 2, 3, 4, 'z'])

删除后的数据是： deque([1, 2, 3, 4])

OrderedDict：有序字典，有序字典是按照键插入顺序进行排列的（Python3.X的字典是按着键插入顺序进行排序的，Python2.X的字典键是按照ASCII表的顺序进行排序。）

如下：Python2.7中进行测试。dict_1 = {}

dict_1["z"] = 1

dict_1["c"] = 3

dict_1["a"] = 2

dict_od = OrderedDict() # 有序字典

dict_od["z"] = 1

dict_od["c"] = 3

dict_od["a"] = 2

print(dict_1)

print(dict_od) # 打印有序字典

打印内容如下{'a': 2, 'c': 3, 'z': 1}

OrderedDict([('z', 1), ('c', 3), ('a', 2)])

defaultdict：默认字典，我感觉这个还是有些用的。

1、如果默认字典的键不存在，不会报错。

2、在定义默认字典时可以指定值的类型。

示例：将列表中大于3的元素保存到字典的“a”键中，将小于3的元素保存到字典的“b”键中。

如下：使用普通字典的方法。list_1 = [1,2,3,4,5,6]

dict_1 = {}

for i in list_1:

if i > 3:

if "a" in dict_1:

dict_1["a"].append(i)

else:

dict_1["a"] = [i]

else:

if "b" in dict_1:

dict_1["b"].append(i)

else:

dict_1["b"] = [i]

print(dict_1)

打印内容如下{'b': [1, 2, 3], 'a': [4, 5, 6]}

如下：使用默认字典的方法。from collections import defaultdict

list_1 = [1,2,3,4,5,6]

dict_d = defaultdict(list) # 定义默认字典

for i in list_1:

if i > 3:

dict_d["a"].append(i)

else:

dict_d["b"].append(i)

print(dict_d)

# 打印内容如下

defaultdict(, {'b': [1, 2, 3], 'a': [4, 5, 6]})

对比两个代码段可以发现使用默认字典的方式代码更加简洁，结构更加清晰明了。

Counter：统计可迭代对象中每个元素出现的次数。from collections import Counter

list_1 = ["a","b","a",1,2,3,1]

print(Counter(list_1))

# 打印内容如下

Counter({'a': 2, 1: 2, 'b': 1, 2: 1, 3: 1})