python collection 和 heapq 模块使用说明

一 ：集合库collection

　　python 拥有一些内置的数据类型，collections模块提供啦几个额外的数据类型：

　　　　1，namedtuple   生成可以使用名字来访问元素内容的tuple子类

　　　　2，deque  双端队列，可以加速从另一侧追加和推出对象

　　　　3，counter  计数器，主要用来计数

　　　　4，orderedDict 有序字典

　　　　5，defaultdict 带有默认值的字典

　　1)  namedtuple  命名的元祖形式，一般需要知道元祖里面每个字段代表什么含义，可以用命名元祖namedtuple

　　　　

　　　　继承命名的tuples

　　　　

　　2）deque 双端队列

　　　　deque最大的好处就是实现了从队列 头部快速增加和取出对象，比如popleft（） 和appendleft（）

　　　　append()   appendleft()  pop()   popleft()   extend()   extendleft()  rotate()

　　　　1，使用最多的就是限制队列长度，来获取队列的最后一个值或者几个值

　　　　　　

　　　　　2) deque  的其他用法，可以参考下

　　　　　　 

　　　3)  Counter 计数器

　　　　　　elements  返回一个迭代器，显示重复次数的元素，如果次数小于1，则被忽略

　　　　　　most_common  获取出现次数最多的元素

　　　　　　subtract   两个元素counter的元素进行相减　

　　　　　　　　

　　　　　　

　　　　　　

　　　　　　

　　　　4) ordereddict  有序字典

　　　　5）defaultdict  默认字典

二 ： heapd  堆队列

　　　　

heapq.heappush(heap, item)

Push the value item onto the heap, maintaining the heap invariant.

heapq.heappop(heap)

Pop and return the smallest item from the heap, maintaining the heapinvariant. If the heap is empty,IndexError is raised. To access thesmallest item without popping it, use heap[0].

heapq.heappushpop(heap, item)

Push item on the heap, then pop and return the smallest item from the heap. The combined action runs more efficiently than heappush()followed by a separate call to heappop().

heapq.nlargest(n, iterable, key=None)

Return a list with the n largest elements from the dataset defined byiterable. key, if provided, specifies a function of one argument that isused to extract a comparison key from each element in the iterable:key=str.lower Equivalent to: sorted(iterable, key=key,reverse=True)[:n]

heapq.nsmallest(n, iterable, key=None)

Return a list with the n smallest elements from the dataset defined byiterable. key, if provided, specifies a function of one argument that isused to extract a comparison key from each element in the iterable:key=str.lower Equivalent to: sorted(iterable, key=key)[:n]