Python 怎么用 itertools.permutations 生成指定长度的排列?

雨强小哥_8707

雨强小哥_8707

2026-11-19

476人浏览

原创

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

Python 怎么用 itertools.permutations 生成指定长度的排列?

生成长度为 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。安排先后次序、角色位置等顺序有意义的任务适合排列;只选成员、不区分位置的任务应考虑组合。

检查全排列、零长度和超出输入长度的结果

省略 r 等于使用全部输入位置;r=0 得到一条空元组,转换成列表是 [()];r 大于元素个数时没有结果。负数不是有效长度,会抛 ValueError。先明确这些边界可以避免把空结果误认为函数故障。

Python健壮编程
Python健壮编程

编写可靠Python代码,避免可变默认值、导入陷阱与运行时意外

下载
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 会丢失重复元素的数量,改变原问题;生成后去重也不会消除已经产生重复结果的计算成本。

Python免费学习笔记(深入):立即使用
在学习笔记中,你将探索 Python 的核心概念和高级技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

python 排列

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

2023.07.20

1951

4

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

2023.07.25

5564

7

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.31

1889

3

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

2023.08.03

34037

23

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

3987

5

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

3987

5

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

1283

5

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.10

636

4

python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

3103

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程