如何利用迭代协议处理多维数组的扁平化?

小磊同学_4105

小磊同学_4105

2026-06-06

806人浏览

原创

迭代协议本身不直接执行扁平化,但通过实现__iter__方法可构建惰性扁平化器:递归判断元素是否为非字符串的可迭代对象,是则yield from委托,否则yield原子值;生成器函数写法更轻量,二者均符合协议且节省内存。

如何利用迭代协议处理多维数组的扁平化?

迭代协议本身不直接执行扁平化,但它为按需逐个访问嵌套结构中的元素提供了标准机制——关键在于实现 __iter__ 方法,让对象能被 for 循环或 iter() 消费。多维数组的扁平化若走迭代协议路线,核心是写一个**惰性、可迭代的扁平化器**,而不是一次性生成完整一维列表。

用 __iter__ 实现惰性扁平化迭代器

定义一个类,其 __iter__ 方法内部递归遍历嵌套结构,每次 yield 一个原子值。这样既节省内存,又符合 Python 迭代协议规范。

  • 对每个元素判断是否为可迭代且非字符串类型(避免把 "abc" 拆成 'a', 'b', 'c')
  • 若是,则递归调用自身 __iter__ 并用 yield from 委托产出
  • 若否,则直接 yield 该元素

适用于任意嵌套深度的通用写法

以下是一个简洁可靠的实现:

Learning Prompt
Learning Prompt

Learning Prompt是一款AI提示词工具,免费的AI提示词学习平台。

下载
from collections.abc import Iterable
<p>class Flattener:
def <strong>init</strong>(self, nested):
self.nested = nested</p><pre class="brush:php;toolbar:false;">def __iter__(self):
    for item in self.nested:
        if isinstance(item, Iterable) and not isinstance(item, (str, bytes)):
            yield from Flattener(item)  # 递归委托
        else:
            yield item

使用示例

data = [1, [2, [3, 4]], 5, [[6]]] flat_iter = Flattener(data) print(list(flat_iter)) # [1, 2, 3, 4, 5, 6]

与生成器函数的等价写法

更轻量的方式是直接写一个生成器函数,它天然支持迭代协议:

  • 函数返回的是生成器对象,该对象实现了 __iter__ 和 __next__
  • 无需定义类,适合一次性、无状态的扁平化场景
  • 同样支持 for 循环、list()、sum() 等所有迭代消费方式
def flatten_iter(nested):
    for item in nested:
        if isinstance(item, Iterable) and not isinstance(item, (str, bytes)):
            yield from flatten_iter(item)
        else:
            yield item
<h1>直接使用</h1><p>for x in flatten_iter([1, [2, 3], [[4, 5], 6]]):
print(x)  # 逐个输出:1 2 3 4 5 6
</p>

注意边界与性能细节

迭代协议方案不是“万能快捷键”,需留意几个实际约束:

  • 不能跳过某层或按特定顺序重组(如想先取所有叶子再取根,就得改逻辑)
  • 无法像 numpy.ravel() 那样共享底层内存;Python 列表迭代器总是产生新引用
  • 递归深度受限于 Python 默认递归限制(约 1000 层),超深嵌套建议改用显式栈模拟
  • 若只需一层拉平(如 [[1,2],[3,4]] → [1,2,3,4]),itertools.chain.from_iterable() 更高效且语义明确

相关文章

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

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

下载

相关标签:

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

相关专题

更多
js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.20

4726

5

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

2023.07.04

1189

3

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

2023.07.04

4664

6

js删除节点的方法
js删除节点的方法

js删除节点的方法有:1、removeChild()方法,用于从父节点中移除指定的子节点,它需要两个参数,第一个参数是要删除的子节点,第二个参数是父节点;2、parentNode.removeChild()方法,可以直接通过父节点调用来删除子节点;3、remove()方法,可以直接删除节点,而无需指定父节点;4、innerHTML属性,用于删除节点的内容。

2023.09.01

920

4

JavaScript转义字符
JavaScript转义字符

JavaScript中的转义字符是反斜杠和引号,可以在字符串中表示特殊字符或改变字符的含义。本专题为大家提供转义字符相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.04

1836

5

js生成随机数的方法
js生成随机数的方法

js生成随机数的方法有:1、使用random函数生成0-1之间的随机数;2、使用random函数和特定范围来生成随机整数;3、使用random函数和round函数生成0-99之间的随机整数;4、使用random函数和其他函数生成更复杂的随机数;5、使用random函数和其他函数生成范围内的随机小数;6、使用random函数和其他函数生成范围内的随机整数或小数。

2023.09.04

3385

4

如何启用JavaScript
如何启用JavaScript

JavaScript启用方法有内联脚本、内部脚本、外部脚本和异步加载。详细介绍:1、内联脚本是将JavaScript代码直接嵌入到HTML标签中;2、内部脚本是将JavaScript代码放置在HTML文件的`<script>`标签中;3、外部脚本是将JavaScript代码放置在一个独立的文件;4、外部脚本是将JavaScript代码放置在一个独立的文件。

2023.09.12

4373

6

Js中Symbol类详解
Js中Symbol类详解

javascript中的Symbol数据类型是一种基本数据类型,用于表示独一无二的值。Symbol的特点:1、独一无二,每个Symbol值都是唯一的,不会与其他任何值相等;2、不可变性,Symbol值一旦创建,就不能修改或者重新赋值;3、隐藏性,Symbol值不会被隐式转换为其他类型;4、无法枚举,Symbol值作为对象的属性名时,默认是不可枚举的。

2023.09.20

2860

5

java访问控制修饰符介绍
java访问控制修饰符介绍

java访问控制修饰符有四种,分别是public、protected、private、默认访问修饰符。详细介绍:1、public,public是最宽松的访问控制修饰符,被修饰的类、方法和变量可以被任何其他类访问,当一个类、方法或变量被声明为public时,它们可以在任何地方被访问,无论是同一个包中的类还是不同包中的类;2、protected修饰符等等。

2023.09.20

908

7

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.6万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.4万人学习