Python2.7-itertools

itertools 模塊，爲高效循環提供了許多建立迭代器的函數，較爲實用的一個模塊

模塊內置函數：

一、無窮的迭代器：

count([start, [step]])：從 start（默認 0）開始，以 step（默認1）爲步長迭代，用於整數較好，用於浮點數時爲了精確可使用(start + step * i for i in count())
cycle(iterable)：迭代 iterable，同時複製每一個值，iterable 迭代完後，無限循環複製的值。結果就是無限循環 iterable
repeat(object[, times])：重複 object 指定次數，沒有指定則無限循環，與 cycle 不一樣之處在於它重複的是總體，而 cycle 會將每一個元素單獨輸出

無窮迭代器一般搭配 imap() 生成連續數據或 izip() 添加序列數

二、生成排列組合的生成器：

product(*iterables[, repeat])：從每一個 iterables 中挑選 1 個元素總共 repeat 組，進行排列（有順序），算自身和自身的排列
permutations(iterable, r)：從 iterable 中挑選 r 個進行排列（有順序），不算自身和自身的排列
combinations(iterable, r)：從 iterable 中挑選 r 個進行組合（無順序），不算自身和自身的組合
combinations_with_replacement(iterable, r)：從 iterable 中挑選 r 個進行組合（無順序），算自身和自身的組合

三、其他的迭代器：

3.一、鏈接多個迭代器

chain(*iterables)：把全部 iterables 組合到一箇中，返回新的迭代器。類方法：chain.from_iterable(iterable)：具體什麼意思沒搞懂，說不清楚

3.二、從一個迭代器中挑選所須要的東西

compress(data, selectors)：從 data 中挑選出對應位置 selectors 返回 True 的元素，其中一個迭代完了就中止
dropwhile(predicate, iterable)：棄掉 predicate 第一次不爲真的以前的全部元素
takewhile(predicate, iterable)：棄掉 predicate 第一次不爲真的以後的全部元素
ifilter(predicate, iterable)：從 iterable 中選出 predicate 爲真的元素，建立一個新的迭代器，若 predicate 爲 None，就返回 iterable 中爲真的元素
ifilterfalse(predicate, iterable)：從 iterable 中選出 predicate 爲假的元素，建立一個新的迭代器，若 predicate 爲 None，就返回 iterable 中爲假的元素
islice(iterable, stop)：從 iterable 中選出第一個至 stop 爲止（包括stop）的元素，建立一個新的迭代器
islice(iterable, start, stop[, step])：從 iterable 中選出 start（不包括start）至 stop 爲止（包括stop）的元素，建立一個新的迭代器

3.三、計算各個迭代器的函數計算結果

imap(function, *iterables)：迭代每一個 iterable 中的元素，做爲 function 的參數計算結果，只要其中一個 iterable 迭代完了就中止，若是 function 爲 None，就返回元組
starmap(function, iterable)：用於計算的元素已經被事先以 tuple 形式組合在一個 iterable 中的狀況，至關於 function(a,b) 和 function(*c) 的區別
izip(*iterables)：迭代每一個 iterable 中的元素，將其組合到一塊兒做爲一個新元素，只要其中一個 iterable 迭代完了就中止
izip_longest(*iterables[, fillvalue])：迭代每一個 iterable 中的元素，將其組合到一塊兒做爲一個新元素，短的 iterable 迭代完了，就用 fillvalue 代替
groupby(iterable[, key])：key 是計算 iterable 中每一個元素結果的函數，計算結果相同的爲一組，返回結果爲一個二元元組，第一個元素是計算結果，第二個元素是保存了原數據的迭代器。元素產生相同結果可是沒有連續則算兩個結果。
[k for k, g in groupby('AAAABBBCCDAABBB')] --> A B C D A B
[list(g) for k, g in groupby('AAAABBBCCDAABBB')] --> AAAA BBB CC D AA BBB

3.四、複製一個迭代器（像細胞分裂）

tee(iterable[, n=2])：把一個 iterable 分裂成 n 個相同迭代器，完成 tee 操做後，原迭代器不能再使用