■itertools
利用python的itertools可以轻松地进行排列组合运算
itertools的方法基本上都返回迭代器
比如
•itertools.combinations('abcd',2)
这个方法从序列abcd中任选两个进行组合,返回一个迭代器,以tuple的形式输出所有组合,如('a','b'),('a','c')....等等。总共是C24 =6种组合
•itertools.permutations('abc',2)
和combinations类似,为排序,输出的迭代器,里面内容是('a','b'),('b','a')....等等,一共是A2 3=6种组合
•itertools.product('abc','123')
相当于是下面这样的代码
for element1 in list1:
for element2 in list2:
yield element1,element2
计算多个迭代器的笛卡尔积。
•itertools.combinations_with_replacement('abc',2)
和combinations相比之差别在于可重复,即结果中会有('a','a'),('b','b')等出现
==============================================
除了以上纯排列组合之外,itertools还提供很多很便利的方法
•itertools.imap()与map函数相似,但是返回迭代器
比如imap(pow,[1,2],[1,2])
//函数做参数,后跟若干个iterable对象。跟几个取决于前面那个函数有几个参数。而imap的操作是讲多个iterable对象中的元素一一对应地进行给出的函数操作
在这个例子中,最终迭代器中的内容就是pow(1,1)=1,pow(2,2)=4,pow(3,3)=27
•itertools.compress('ABCD',[1,0,1,0])
根据后者列表中的1和0所指出的真假情况,取舍前面给出的序列中的值,返回这些值为内容的迭代器
这个例子中最后的内容就是'A'和'C'
•itertools.chain(list1,list2...)
将参数中的iterable对象按顺序合并起来,返回的迭代器将按顺序给出这些对象中的元素
如果list(chain(list1,list2,list3...))相当于是list1+list2+list3...把这几个list合并起来了
•itertools.count(n)
返回一个无限的迭代器,内容是从n开始一个一个往上加的整数
•itertools.cycle(list)
返回一个无限迭代器,不断迭代list中的所有内容
•itertools.ifilter(func,seq)
对seq中的元素一个一个依次放进func,func是个针对某个值做出判断返回True或者False的函数。
返回的迭代器里面的内容仅为经过func判断后为True的那些元素,和filter()类似
■set
set不是python的一个模块,但是它是个很吊的东西,因为它支持的是集合和集合操作
set(...)是个函数,也是一种数据结构,表明某个对象已经成为了一个集合,同时set类型的数据也是iterable的
•构造集合
set(某个iterable对象) //set构造时会自动除去参数对象中重复的元素
>>> s = set([0,0,1,1,2,2])
>>> s
set([0,1,2])
•对集合元素的一些操作
s.add(...) 向集合中添加一项
s.update([...]) 添加一个iterable对象(也可以是集合),当然已经出现在s中的元素不会再重复出现
s.remove(...) 删除一个元素
s.discard(...) 一个元素若存在则删除(类似字典的get方法)
x (not) in s 判断一个集合是否含有元素
s.issubset(t) 或者 s<=t 判断s是否是t的子集
s & t 交集
s |t 并集
s - t 差集
*对集合的处理往往是暂时的,最终可以用类似于[i for i in s]的方法将set转化为list