python 的 itertools.permutations(items, r) 按输入元素的位置生成长度为 r 的有序排列,每个位置在同一条结果中最多使用一次。省略 r 时生成全排列;输入值重复时,输出仍可能重复。以下示例使用 python 3 标准库,分别保存为 demo.py 后执行 python demo.py。

生成长度为 2 的排列,区分 AB 和 BA
permutations 返回迭代器,每条结果是元组。对于 ABC,长度为 2 的排列共有 6 条,AB 与 BA 是不同结果;combinations 则不区分这两种顺序。输入顺序决定生成顺序,不会先自动排序输入。
from itertools import permutations, combinations
pairs = list(permutations("ABC", 2))
assert pairs == [
("A", "B"), ("A", "C"),
("B", "A"), ("B", "C"),
("C", "A"), ("C", "B"),
]
assert list(combinations("ABC", 2)) == [
("A", "B"), ("A", "C"), ("B", "C")
]
print(["".join(pair) for pair in pairs])预期输出 AB、AC、BA、BC、CA、CB。安排先后次序、角色位置等顺序有意义的任务适合排列;只选成员、不区分位置的任务应考虑组合。

立即学习“Python免费学习笔记(深入)”;
检查全排列、零长度和超出输入长度的结果
省略 r 等于使用全部输入位置;r=0 得到一条空元组,转换成列表是 [()];r 大于元素个数时没有结果。负数不是有效长度,会抛 ValueError。先明确这些边界可以避免把空结果误认为函数故障。
from itertools import permutations, islice
assert len(list(permutations("ABC"))) == 6
assert list(permutations("ABC", 0)) == [()]
assert list(permutations("ABC", 4)) == []
try:
list(permutations("ABC", -1))
except ValueError:
print("r 不能为负数")
else:
raise AssertionError("负长度应失败")
preview = list(islice(permutations(range(20), 4), 5))
assert len(preview) == 5
print(preview)这里只读取大排列的前 5 条,不把全部结果转换成列表。迭代输出可以减少结果存储,但 permutations 仍会先收集输入,且遍历全部结果的成本随排列数量增长;不要向它传入无限输入。
输入存在相同值时,按结果去重并保留生成顺序
AAB 中两个 A 来自不同位置,函数不会按值把它们合并,因此完整排列产生 6 条,其中只有 3 种不同文本。小规模、元素可哈希时,可用 dict.fromkeys 对结果元组去重,保留第一次出现的顺序。
from itertools import permutations
raw = list(permutations("AAB"))
unique = list(dict.fromkeys(raw))
assert len(raw) == 6
assert unique == [
("A", "A", "B"),
("A", "B", "A"),
("B", "A", "A"),
]
print(["".join(item) for item in unique])去重的是生成后的完整结果,不是预先删除输入中的 A。先把输入变成 set 会丢失重复元素的数量,改变原问题;生成后去重也不会消除已经产生重复结果的计算成本。


















