介绍
今天就跟大家聊聊有关Python中的内建模块集合,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。
集合是Python内建的一个集合模块,提供了许多有用的集合类。
这里举几个例子:
<强> namedtuple
我们知道元组可以表示不变集合,例如,一个点的二维坐标就可以表示成:
在祝辞祝辞,p =, (1, 2) 但是,看到(1、2),很难看出这个元组是用来表示一个坐标的。
定义一个类又小题大做了,这时,namedtuple就派上了用场:
在祝辞祝辞,得到collections import namedtuple
祝辞祝辞祝辞,Point =, namedtuple(& # 39;点# 39;,,(& # 39;x # 39;,, & # 39; y # 39;])
在祝辞祝辞,p =,点(1,2)
在祝辞祝辞p.x
1
在祝辞祝辞p.y
2 namedtuple是一个函数,它用来创建一个自定义的元组对象,并且规定了tuple元素的个数,并可以用属性而不是索引来引用元组的某个元素。
这样一来,我们用namedtuple可以很方便地定义一种数据类型,它具备元组的不变性,又可以根据属性来引用,使用十分方便。
可以验证创建的点对象是元组的一种子类:
在祝辞祝辞,isinstance (p,点)
真正的
在祝辞祝辞,isinstance (p,元组)
真正的 类似的,如果要用坐标和半径表示一个圆,也可以用namedtuple定义:
#,namedtuple(& # 39;名称& # 39;,,(属性列表]):
Circle =, namedtuple(& # 39;圆# 39;,,(& # 39;x # 39;,, & # 39; y # 39;,, & # 39; " # 39;]) <强>双端队列
使用列表存储数据时,按索引访问元素很快,但是插入和删除元素就很慢了,因为列表是线性存储,数据量大的时候,插入和删除效率很低。
双端队列是为了高效实现插入和删除操作的双向列表,适合用于队列和栈:
在祝辞祝辞,得到collections import 双端队列
祝辞祝辞祝辞,q =,双端队列((& # 39;一个# 39;,,& # 39;b # 39;,, & # 39; c # 39;])
在祝辞祝辞,q.append (& # 39; x # 39;)
在祝辞祝辞,q.appendleft (& # 39; y # 39;)
,在的在的在问
双端队列([& # 39;y # 39;,, & # 39;一个# 39;,,& # 39;b # 39;,, & # 39; c # 39;,, & # 39; x # 39;]) 双端队列除了实现列表的append()和pop()外,还支持appendleft()和popleft(),这样就可以非常高效地往头部添加或删除元素。
<强> defaultdict
使用dict类型时,如果引用的关键不存在,就会抛出KeyError。如果希望关键不存在时,返回一个默认值,就可以用defaultdict:
在祝辞祝辞,得到collections import defaultdict
祝辞祝辞祝辞,dd =, defaultdict(λ:& # 39;N/一个# 39;)
祝辞祝辞祝辞,dd (& # 39; key1& # 39;],=, & # 39; abc # 39;
在祝辞祝辞,dd (& # 39; key1& # 39;), #, key1存在
& # 39;abc # 39;
在祝辞祝辞,dd (& # 39; key2& # 39;), #, key2不存在,返回默认值
& # 39;N/一个# 39; 注意默认值是调用函数返回的,而函数在创建defaultdict对象时传入。
除了在关键不存在时返回默认值,defaultdict的其他行为跟dict是完全一样的。
<强> OrderedDict
使用dict类型时,关键是无序的。在对dict做迭代时,我们无法确定键的顺序。
如果要保持键的顺序,可以用OrderedDict:
在祝辞祝辞,得到collections import OrderedDict
在祝辞祝辞,d =, dict(((& # 39;一个# 39;,,1),,(& # 39;b # 39;,, 2),, (& # 39; c # 39;,, 3)))
在祝辞祝辞,d #, dict的关键是无序的
{& # 39;一个# 39;,,1,,& # 39;c # 39;:, 3, & # 39; b # 39;:, 2}
在祝辞祝辞,od =, OrderedDict(((& # 39;一个# 39;,,1),,(& # 39;b # 39;,, 2),, (& # 39; c # 39;,, 3)))
在祝辞祝辞,od #, OrderedDict的关键是有序的
OrderedDict(((& # 39;一个# 39;,,1),,(& # 39;b # 39;,, 2),, (& # 39; c # 39;,, 3)]) 注意,OrderedDict的关键会按照插入的顺序排列,不是关键本身排序:
在祝辞祝辞,od =, OrderedDict ()
在祝辞祝辞,od (& # 39; z # 39;],=, 1
在祝辞祝辞,od (& # 39; y # 39;],=, 2
在祝辞祝辞,od (& # 39; x # 39;],=3
在祝辞祝辞,od.keys(), #,按照插入的关键的顺序返回
[& # 39;z # 39;,, & # 39; y # 39;,, & # 39; x # 39;] OrderedDict可以实现一个FIFO(先进先出)的东西,当容量超出限制时,先删除最早添加的关键:
