python中一些容易被忽略的内置算法

内容引用自《Effective Python》

1.双向队列
collections模块中的deque类，是一种双端队列。插入或删除头尾的数据只需要常数级别的时间

2.有序字典
collections模块中华的OrderedDict类。它能根据插入顺序保留在字典中的顺序。
PS：Python3的某个版本中，默认的dict已经支持有序

3.带有默认值的字典
collections模块中的defaultdict可以实现。
PS：Python3中的dict可以通过get、setdefault方法实现默认值

4.堆队列（优先级队列）
heapq模块提供了heappush、heappop和nsmallest等方法，能够在标准的list类型中创建堆结构。
被插入堆中的数据总是会按照优先级从高到低的顺序，从堆中弹出。
nlargest()和nsmallest()甚至可以返回最大或最小的数据

5.二分查找
放弃list自带的index方法，改用bisect模块中的bisect_left函数吧，它提供了高效的二分折半搜索。但它的处理的目标必须是排序好的元素。

6.与迭代器有关的
内置的itertools中包含大量可以处理迭代器的函数，如果你需要编写一段非常麻烦的迭代程序，就应该先花时间读一读itertools的文档，说不定能为你省下大量的时间噢