python itertools模块学习
一直对itertools怀有敬畏之心，其实会了就还好了，that's nothing
这里的迭代器最主要得特点就是lazy，和stl里面得迭代器还是不一样得，最明显得好处就是节省内存了。
顾名思义，itertools得函数返回得都是迭代器，为简单起事，下面就不专门说明了
count(p,q) 返回p, p+q, p+2*q, ....
cycle(p) 返回 p[0], p[1],...p[last],p[0],p[1]......
repeat(p, n) 返回 p...p (n times)
chain(p,q..) 把几个参数连接起来
compress(data, selectors) 比如compress('ABCDEF', [1,0,1,0,1,1]) --> A C E F
dropwhile(pred, seq) 比如dropwhile(lambda x: x<5, [1,4,6,4,1]) --> 6 4 1
In [101]: for n, v in itertools.groupby('aaabbbb ccc aaaaa'):
.....: print n, list(v)
.....:
a ['a', 'a', 'a']
b ['b', 'b', 'b', 'b']
[' ']
c ['c', 'c', 'c']
[' ']
a ['a', 'a', 'a', 'a', 'a']
ifilter(pred, seq) ifilter(lambda x: x%2, range(10)) --> 1 3 5 7 9
ifilterfalse(pred, seq) ifilterfalse(lambda x: x%2, range(10)) --> 0 2 4 6 8
islice(seq, start, stop, step) islice('ABCDEFG', 2, None) --> C D E F G
imap(fun, p, q) imap(pow, (2,3,10), (5,2,3)) --> 32 9 1000
starmap(fun, seq) starmap(pow, [(2,5), (3,2), (10,3)]) --> 32 9 1000
tee(it, n) 将迭代器it复制n份
takewhile(pred, seq) takewhile(lambda x: x<5, [1,4,6,4,1]) --> 1 4
izip(p,q,...) izip('ABCD', 'xy') --> Ax By
izip_longest(p,q,...) izip_longest('ABCD', 'xy', fillvalue='-') --> Ax ByC- D-
product(p,q,...) 笛卡尔积
permutations(seq, r) permutations('ABCD', 2) -->AB AC AD BA BC BD CA CB CD DA DB DC
combination(seq, r) combinations('ABCD', 2) -->AB AC AD BC BD CD
combinations_with_replacement(seq, r) combinations_with_replacement('ABCD', 2) -->AA AB AC AD BB BC BD CC CD DD
其实这些都是python document里面得内容了，一直没细看，今天终于抽空看了下