permutations函数 python

1. 什么是permutations函数？

permutations函数是Python标准库itertools中的一个函数，用于生成给定集合的所有排列（即全排列）。

permutations函数的语法如下所示：

itertools.permutations(iterable, r=None)

permutations函数返回一个迭代器，该迭代器按照字典序生成给定集合的所有排列。

我们通过几个示例来详细说明permutations函数的用法。

import itertools

lst = [1, 2, 3]
result = itertools.permutations(lst)

for permutation in result:
    print(permutation)

输出：

(1, 2, 3)
(1, 3, 2)
(2, 1, 3)
(2, 3, 1)
(3, 1, 2)
(3, 2, 1)

上述代码中，我们给定了一个列表lst，然后使用permutations函数生成了该列表的全排列。最后，使用for循环依次输出了每个排列。

import itertools

string = "abc"
result = itertools.permutations(string)

for permutation in result:
    print(''.join(permutation))

输出：

abc
acb
bac
bca
cab
cba

上述代码中，我们给定了一个字符串string，然后使用permutations函数生成了该字符串的全排列。由于结果是元组形式的，为了让输出更美观，我们使用了''.join()函数将元组转换为字符串。

import itertools

lst = [1, 2, 3]
result = itertools.permutations(lst, 2)

for permutation in result:
    print(permutation)

输出：

(1, 2)
(1, 3)
(2, 1)
(2, 3)
(3, 1)
(3, 2)

上述代码中，除了给定了列表lst外，我们还通过第二个参数r指定了要生成的排列的长度为2。这样，permutations函数就只生成了长度为2的全排列。

permutations函数生成的全排列不包含重复的元素。例如，对于字符串”aab”，它只会生成”aab”和”aba”这两个排列，不会生成”baa”。
如果要生成的排列长度超过了迭代对象的长度，那么permutations函数将不会生成任何排列。
permutations函数的运行时间的复杂度为O(n!)，其中n表示迭代对象的长度。因此，在使用permutations函数时需要注意数据规模，避免耗时过长。