python itertools.permutations
阿新 • • 發佈:2020-10-21
itertools.permutations()
itertools.permutations(iterable, r=None)
連續返回由iterable元素生成長度為r的排列。
如果r未指定或為None
,r預設設定為iterable的長度,這種情況下,生成所有全長排列。
排列依字典序發出。因此,如果iterable是已排序的,排列元組將有序地產出。
即使元素的值相同,不同位置的元素也被認為是不同的。如果元素值都不同,每個排列中的元素值不會重複。
大致相當於:
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 > n: return indices = list(range(n)) cycles = list(range(n, n-r, -1)) yield tuple(pool[i] for i in indices[:r]) while n: for i inreversed(range(r)): cycles[i] -= 1 if cycles[i] == 0: indices[i:] = indices[i+1:] + indices[i:i+1] cycles[i] = n - i else: j = cycles[i] indices[i], indices[-j] = indices[-j], indices[i]yield tuple(pool[i] for i in indices[:r]) break else: return
示例
>>> from itertools import permutations >>> >>> permutations('ABC', 2) <itertools.permutations object at 0x1074d9c50> >>> >>> list(permutations('ABC', 2)) [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')] >>> >>> list(permutations('ABC')) [('A', 'B', 'C'), ('A', 'C', 'B'), ('B', 'A', 'C'), ('B', 'C', 'A'), ('C', 'A', 'B'), ('C', 'B', 'A')]