python模块collections中namedtuple() 以及 deque 的理解

deque

collections 是 python 内建的一个集合模块，里面封装了许多集合类，其中队列相关的集合只有一个：deque。
deque 是双边队列（double-ended queue），具有队列和栈的性质，在 list 的基础上增加了移动、旋转和增删等。

deque 是一个双端队列, 如果要经常从两端append 的数据, 选择这个数据结构就比较好了, 如果要实现随机访问,不建议用这个,请用列表. deque 优势就是可以从两边append ,appendleft 数据. 这一点list 是没有的.

常用方法：

d = collections.deque([])
d.append('a') # 在最右边添加一个元素，此时 d=deque('a')
d.appendleft('b') # 在最左边添加一个元素，此时 d=deque(['b', 'a'])
d.extend(['c','d']) # 在最右边添加所有元素，此时 d=deque(['b', 'a', 'c', 'd'])
d.extendleft(['e','f']) # 在最左边添加所有元素，此时 d=deque(['f', 'e', 'b', 'a', 'c', 'd'])
d.pop() # 将最右边的元素取出，返回 'd'，此时 d=deque(['f', 'e', 'b', 'a', 'c'])
d.popleft() # 将最左边的元素取出，返回 'f'，此时 d=deque(['e', 'b', 'a', 'c'])
d.rotate(-2) # 向左旋转两个位置（正数则向右旋转），此时 d=deque(['a', 'c', 'e', 'b'])
d.count('a') # 队列中'a'的个数，返回 1
d.remove('c') # 从队列中将'c'删除，此时 d=deque(['a', 'e', 'b'])
d.reverse() # 将队列倒序，此时 d=deque(['b', 'e', 'a'])

namedtuple

 Python中存储系列数据，比较常见的数据类型有list，除此之外，还有tuple数据类型。

 相比与list，tuple中的元素不可修改，在映射中可以当键使用。

 tuple元组的item只能通过index访问，collections模块的namedtuple子类不仅可以使用item的index访问item，还可以通过item的name进行访问。

 可以将namedtuple理解为c中的struct结构，其首先将各个item命名，然后对每个item赋予数据。

from collections import namedtuple, deque

coordinate = namedtuple('Coordinate', ['x', 'y'])
co = coordinate(10,20)
print (co.x,co.y)
print (co[0],co[1])
co = coordinate._make([100,200])
print (co.x,co.y)
co = co._replace(x = 30)
print (co.x,co.y)
print(coordinate)

输出结果为：
10 20
10 20
100 200
30 200
<class ‘main.Coordinate’>

总结：对于namedtuple，是先创建元组对象，然后给对象中的索引赋值。

from collections import namedtuple
 
websites = [
    ('Sohu', 'http://www.google.com/', u'张朝阳'),
    ('Sina', 'http://www.sina.com.cn/', u'王志东'),
    ('163', 'http://www.163.com/', u'丁磊')
]
 
Website = namedtuple('Website', ['name', 'url', 'founder'])
 
for website in websites:
    website = Website._make(website)
    print website

输出结果为：
Website(name=‘Sohu’, url=‘http://www.google.com/’, founder=u’\u5f20\u671d\u9633’)
Website(name=‘Sina’, url=‘http://www.sina.com.cn/’, founder=u’\u738b\u5fd7\u4e1c’)
Website(name=‘163’, url=‘http://www.163.com/’, founder=u’\u4e01\u78ca’)