标签:
在python中itertool为python提供一系列迭代iterator的方法。
地一个组合
itertools.combinations(sq, r)
该函数的作用是在列表sq中穷举所有的组合项目。 地一个参数是列表,第二个参数一个项中的个数。
比如参数为‘abcd’和2。意思为从abcd中两两组合。 ab,ac,ad,bc,bd,cd
import itertools str = ‘abcd‘ com = itertools.combination(str, 2) print [item for item in com]
结果:[(‘a‘, ‘b‘), (‘a‘, ‘c‘), (‘a‘, ‘d‘), (‘b‘, ‘c‘), (‘b‘, ‘d‘), (‘c‘, ‘d‘)]
这是组合,自然有排列。
排列和组合的区别在于一个元素tuple内,先后顺序是否决定一个元素。比如(a,b)与(b,a),组合认为这是一个tuple,而排列认为这是两个。
组合的函数有:combinations,combinations_with_replacement
。 两者区别在于是否出现如(a,a),(b,b)这种元素。
排列:product, permutations
标签:
原文地址:http://www.cnblogs.com/felixwa/p/5797862.html