python cookbook 4.9 排列组合的迭代(排列permutations()，可重复组合combinations_with_replacement，不可重复组合combinations)

#若想遍历一个集合中元素的所有可能的排列或组合
#itertools模块提供了三个函数来解决这类问题。其中一个是itertools.permutations()，它接受一个集合并产生
#一个元组序列，每个元组由集合中所有元素的一个可能排列组成，也就是说通过打乱集合中元素排列顺序生成一个元组
items=['a','b','c']
from itertools import permutations
for p in permutations(items):
    print(p)

#若想得到指定长度的所有排列，你可以传递一个可选的长度参数
for p in permutations(items,2):
    print(p)

#使用itertools import combinations()可得到输入集合中元素的所有的组合
from itertools import combinations
for c in combinations(items,3):  #3个元素的组合
    print(c)
for c in combinations(items,2):
    print(c) 
for c in combinations(items,1):  #1个元素的组合
    print(c)

#对combinations()来讲，元素顺序已经不重要了，就是说组合('a','b')跟('b','a')一样（最终只会输出其中一个）
#在计算组合时，若元素已被选取就会从候选中剔除（若a已被选，接下来不会再考虑它）
#itertools.combinations_with_replacement()允许同一个元素被选择多次。
from itertools import combinations_with_replacement
for c in combinations_with_replacement(items,3):
    print(c)