【python日用】itertools.permutations用法

标准语法

itertools.permutations(iterable[, r])

含义

Return successive r length permutations of elements in the iterable.

If r is not specified or is None, then r defaults to the length of the iterable and all possible full-length permutations are generated.

Permutations are emitted in lexicographic sort order. So, if the input iterable is sorted, the permutation tuples will be produced in sorted order.

Elements are treated as unique based on their position, not on their value. So if the input elements are unique, there will be no repeat values in each permutation.

简单来说呢就是返回迭代器中元素的连续长度为r的排列。也就是全排列呗。
如果r未指定或为None，则r默认为可迭代对象的长度，并生成所有可能的全长度排列。

代码

def permutations(iterable, r=None):
    # permutations('ABCD', 2) --> AB AC AD BA BC BD CA CB CD DA DB DC
    # permutations(range(3)) --> 012 021 102 120 201 210
    pool = tuple(iterable)
    n = len(pool)
    r = n if r is None else r
    if r