讲师中心 微信公众号
AI工具推荐 视频效率加速

生成所有嵌套列表的笛卡尔积组合(无需硬编码循环)

老墨吖_2483

老墨吖_2483

发布时间:2025-12-26 22:32:03

|

339人浏览过

|

来源于php中文网

原创

生成所有嵌套列表的笛卡尔积组合(无需硬编码循环)

使用 `itertools.product` 可高效生成任意数量子列表的笛卡尔积,自动适配运行时未知长度的输入,避免递归或嵌套 for 循环,简洁且性能优异。

在 Python 中,当需要从多个列表中各取一个元素组成所有可能的组合(即数学上的笛卡尔积)时,最直接、最 Pythonic 的解法是借助标准库中的 itertools.product。它专为此类场景设计:支持任意数量的可迭代对象,无需预知列表个数(即无需写 n 层嵌套 for 循环),也无需手动实现递归或栈模拟。

✅ 核心用法:解包 + product

假设你有一个动态长度的列表 lists,其中每个元素本身是一个可迭代对象(如 list、str、tuple):

import itertools

# 示例输入:n 个子列表(n 在运行时确定)
lists = [
    ['a', 'b', 'c'],
    ['p', 'q', 'r'],
    ['x', 'y', 'z']
]

# 使用 * 解包,将列表逐个传入 product
result = list(itertools.product(*lists))

print(result)

输出为元组形式的组合:

macOS UI 自动化技能包 —— 用 Python 控制你的 Mac
macOS UI 自动化技能包 —— 用 Python 控制你的 Mac

让 macOS 自动化像说话一样简单 —— 用代码控制你的 Mac,无需学习 AppleScript 系统要求 macOS 14+ (Sonoma) Python 3.9+ 需要开启:辅助功能 + 屏幕录制权限

下载
[('a', 'p', 'x'), ('a', 'p', 'y'), ('a', 'p', 'z'),
 ('a', 'q', 'x'), ('a', 'q', 'y'), ('a', 'q', 'z'),
 ...
 ('c', 'r', 'z')]
? 注意:itertools.product(*lists) 等价于 itertools.product(lists[0], lists[1], ..., lists[n-1]) —— * 是关键,它将列表“展开”为独立参数。

? 转换为列表(如需可变类型)

若要求结果中每个组合是 list(而非 tuple),可简单映射转换:

result_as_lists = [list(combo) for combo in itertools.product(*lists)]
# 或更高效地(避免中间 tuple 构造):
result_as_lists = [list(combo) for combo in itertools.product(*lists)]

示例输出:

[['a', 'p', 'x'], ['a', 'p', 'y'], ['a', 'p', 'z'], ..., ['c', 'r', 'z']]

⚠️ 注意事项

  • 空列表处理:若任一子列表为空,product 返回空迭代器(即 list(...) 为 []),符合笛卡尔积定义(空集参与则结果为空)。
  • 内存考虑:笛卡尔积结果大小为各列表长度乘积(如 [10, 10, 10] → 1000 项;[100, 100, 100] → 100 万项)。对超大规模输入,建议用生成器逐项处理:
    for combo in itertools.product(*lists):
        process(combo)  # 避免一次性加载全部到内存
  • 非列表输入兼容性:product 接受任意可迭代对象。例如 ['ab', 'cd'] 会被视为两个字符串(每个字符可被遍历),等效于 [['a','b'], ['c','d']]。

✅ 总结

itertools.product(*lists) 是解决「动态数量子列表的全组合」问题的标准答案:
✔️ 零配置、零循环、零递归
✔️ 时间复杂度最优(O(∏ len(sublist))),无可避免
✔️ 内存友好(返回迭代器,可按需消费)
✔️ 兼容 Python 3.6+,无需额外依赖

从此告别手写多层嵌套或自定义递归函数——让标准库为你优雅完成笛卡尔积。

热门AI工具

更多
超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1838

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2904

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6224

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

6089

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

7674

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

11554

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

5959

2025.07.29

c++字符串相关教程
c++字符串相关教程

本专题整合了c++字符串相关教程,阅读专题下面的文章了解更多详细内容。

6587

2025.08.07

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

60

2026.10.28

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Uvicorn官方安装与入门手册
Uvicorn官方安装与入门手册

共0课时 | 0人学习

Python uv官方项目管理指南
Python uv官方项目管理指南

共0课时 | 0人学习

Python uv官方安装与入门文档
Python uv官方安装与入门文档

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn