JavaScript中怎么用Iterator为多维数组或者矩阵定制一个扁平化的单层遍历器

冬静大大_5988

冬静大大_5988

2026-07-25

993人浏览

原创

JavaScript可通过实现Symbol.iterator为多维数组定制扁平化遍历器,支持for...of等语法;核心是返回符合迭代器协议的next()方法,按需递归展开嵌套结构,节省内存。

javascript中怎么用iterator为多维数组或者矩阵定制一个扁平化的单层遍历器

JavaScript 中可以通过实现 Symbol.iterator 方法,为多维数组或矩阵对象定制一个扁平化遍历器,使其支持 for...of、扩展运算符([...matrix])、解构等原生迭代语法。

核心思路:递归展开 + 迭代器协议

关键在于让对象返回一个符合迭代器协议的 next() 方法,该方法每次返回下一个扁平元素。不需要生成完整新数组,而是按需计算,节省内存。

  • 遍历逻辑用递归或栈模拟递归处理嵌套结构
  • 迭代器状态需自行维护(如当前索引、待处理子项栈)
  • 必须返回形如 { value: ..., done: true|false } 的对象

为普通多维数组写一个可复用的扁平迭代器类

下面是一个通用 FlatIterator 类,接受任意嵌套数组,深度默认无限(可选限制):

class FlatIterator {
  constructor(array, depth = Infinity) {
    this.stack = [{ arr: array, index: 0 }];
    this.depth = depth;
  }
<p>next() {
while (this.stack.length > 0) {
const { arr, index } = this.stack[this.stack.length - 1];</p><pre class="brush:php;toolbar:false;">  if (index >= arr.length) {
    this.stack.pop();
    continue;
  }

  this.stack[this.stack.length - 1].index = index + 1;
  const item = arr[index];

  if (Array.isArray(item) && this.depth > 0) {
    this.stack.push({ arr: item, index: 0 });
    this.depth--;
  } else {
    return { value: item, done: false };
  }
}
return { value: undefined, done: true };

}

[Symbol.iterator]() { return this; } }

使用示例:

deep-java-review
deep-java-review

Java项目代码review工具。分析Git变更+完整调用链路上下文,推断业务需求,进行多维度评分和分类汇总,生成完整PRD文档。包含细粒度Java代码审查清单(Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...

下载
const matrix = [[1, 2], [3, [4, 5]], 6];
const iter = new FlatIterator(matrix);
<p>for (const val of iter) {
console.log(val); // 1, 2, 3, 4, 5, 6
}</p><p>console.log([...new FlatIterator(matrix)]); // [1, 2, 3, 4, 5, 6]</p>

为自定义 Matrix 类直接内置扁平迭代能力

如果你封装了矩阵类(如 class Matrix { ... }),可直接在原型上定义 Symbol.iterator:

class Matrix {
  constructor(data) {
    this.data = data;
  }
<p>*[Symbol.iterator]() {
const stack = [{ arr: this.data, index: 0 }];
while (stack.length > 0) {
const { arr, index } = stack[stack.length - 1];
if (index >= arr.length) {
stack.pop();
continue;
}
stack[stack.length - 1].index = index + 1;
const item = arr[index];
if (Array.isArray(item)) {
stack.push({ arr: item, index: 0 });
} else {
yield item;
}
}
}
}</p><p>// 使用
const mat = new Matrix([[1, 2], [3, 4]]);
console.log([...mat]); // [1, 2, 3, 4]</p>

注意:这里用了 function* 语法(生成器函数),它天然返回符合协议的迭代器,代码更简洁、易读,且自动管理状态。

注意事项与优化点

实际使用中要注意几个细节:

  • 避免深递归导致栈溢出 —— 显式栈(如上面的 stack 数组)比纯递归更安全
  • 若需支持 Array.from(iter) 或其他迭代消费方式,确保 next() 正确响应多次调用
  • 如果矩阵是固定二维(如 [[r1], [r2], ...]),可用双循环替代递归,性能更高
  • 想跳过空值或过滤特定类型?在 yield 前加判断即可,比如 if (item != null) yield item;

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

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

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

下载

相关标签:

javascript java

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

相关专题

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

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

2023.06.20

4426

5

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

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

2023.07.04

1109

3

js四舍五入
js四舍五入

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

2023.07.04

4344

6

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

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

2023.09.01

880

4

JavaScript转义字符
JavaScript转义字符

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

2023.09.04

1776

5

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

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

2023.09.04

3185

4

如何启用JavaScript
如何启用JavaScript

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

2023.09.12

4153

6

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

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

2023.09.20

2680

5

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

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

2023.09.20

868

7

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebStorm 官方调试文档
WebStorm 官方调试文档

共0课时 | 0人学习

React 教程
React 教程

共58课时 | 12万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 6.6万人学习