深入理解 TypeScript 中的迭代器(Iterators)与生成器(Generators)

news2025/3/20 9:08:07

一、为什么需要迭代协议?

在现代 JavaScript/TypeScript 开发中,我们经常需要处理各种集合型数据:数组、Map、Set 甚至是自定义数据结构。ES6 引入的迭代协议(Iteration Protocols)正是为了解决统一遍历机制的问题。通过迭代器模式,我们可以:

  1. 为不同的数据结构提供统一的访问接口

  2. 实现惰性计算(Lazy Evaluation)

  3. 支持现代语言特性(for...of, 扩展运算符等)

  4. 构建异步迭代流程

二、迭代器(Iterator)的核心机制

2.1 迭代协议双接口

TypeScript 通过两个核心接口实现迭代协议:

// 可迭代接口
interface Iterable<T> {
  [Symbol.iterator](): Iterator<T>;
}

// 迭代器接口
interface Iterator<T> {
  next(): IteratorResult<T>;
}

interface IteratorResult<T> {
  value: T | undefined;
  done: boolean;
}

2.2 自定义迭代器实战

让我们实现一个简单的数字范围迭代器:

class RangeIterator implements Iterator<number> {
  private current: number;
  
  constructor(
    private readonly start: number,
    private readonly end: number,
    private readonly step: number = 1
  ) {
    this.current = start;
  }

  next(): IteratorResult<number> {
    if (this.current <= this.end) {
      const value = this.current;
      this.current += this.step;
      return { value, done: false };
    }
    return { value: undefined, done: true };
  }
}

// 使用示例
const range = new RangeIterator(1, 5);
let result = range.next();
while (!result.done) {
  console.log(result.value); // 1, 2, 3, 4, 5
  result = range.next();
}

2.3 内置可迭代对象

TypeScript 支持以下内置可迭代类型:

类型迭代行为
Array按索引顺序迭代元素
String按字符迭代
Map迭代 [key, value] 键值对
Set按插入顺序迭代元素
NodeListDOM 节点集合迭代
arguments函数参数对象的迭代

三、生成器(Generator)的魔法

3.1 生成器基础语法

通过 function* 声明生成器函数:

function* simpleGenerator() {
  yield 1;
  yield 2;
  yield 3;
}

const gen = simpleGenerator();
console.log(gen.next()); // { value: 1, done: false }
console.log(gen.next()); // { value: 2, done: false }
console.log(gen.next()); // { value: 3, done: false }
console.log(gen.next()); // { value: undefined, done: true }

3.2 生成器高级特性

双向通信
function* twoWayCommunication() {
  const name = yield 'Please enter your name:';
  const age = yield 'Please enter your age:';
  return { name, age };
}

const gen = twoWayCommunication();
console.log(gen.next());    // { value: 'Please enter your name:', done: false }
console.log(gen.next('Alice')); // { value: 'Please enter your age:', done: false }
console.log(gen.next(30));  // { value: { name: 'Alice', age: 30 }, done: true }
异常处理
function* errorHandling() {
  try {
    yield 'Normal execution';
    throw new Error('Generator error');
  } catch (err) {
    yield `Caught error: ${err.message}`;
  }
}

const gen = errorHandling();
console.log(gen.next()); // { value: 'Normal execution', done: false }
console.log(gen.throw(new Error('External error'))); // { value: 'Caught error: External error', done: false }

3.3 生成器实现迭代器

生成器可以极大简化迭代器的实现:

function* rangeGenerator(start: number, end: number, step = 1) {
  for (let i = start; i <= end; i += step) {
    yield i;
  }
}

// 使用 for...of 迭代
for (const num of rangeGenerator(1, 5)) {
  console.log(num); // 1, 2, 3, 4, 5
}

四、异步迭代与生成器

4.1 异步迭代协议

interface AsyncIterable<T> {
  [Symbol.asyncIterator](): AsyncIterator<T>;
}

interface AsyncIterator<T> {
  next(): Promise<IteratorResult<T>>;
}

4.2 异步生成器实战

实现分页数据获取:

async function* paginatedFetcher(url: string, pageSize = 10) {
  let page = 1;
  let hasMore = true;

  while (hasMore) {
    const response = await fetch(`${url}?page=${page}&size=${pageSize}`);
    const data = await response.json();
    
    yield data.items;
    
    hasMore = data.hasMore;
    page++;
  }
}

// 使用示例
(async () => {
  const pageIterator = paginatedFetcher('/api/data');
  for await (const items of pageIterator) {
    console.log('Received items:', items);
  }
})();

五、性能优化与最佳实践

  1. 惰性计算优势:生成器只在需要时产生值,显著降低内存消耗

    function* fibonacci() {
      let [a, b] = [0, 1];
      while (true) {
        yield a;
        [a, b] = [b, a + b];
      }
    }
    
    // 仅计算需要的斐波那契数
    const fib = fibonacci();
    console.log(fib.next().value); // 0
    console.log(fib.next().value); // 1

  2. 组合迭代器模式

    function* filter<T>(iterable: Iterable<T>, predicate: (item: T) => boolean) {
      for (const item of iterable) {
        if (predicate(item)) {
          yield item;
        }
      }
    }
    
    function* map<T, U>(iterable: Iterable<T>, mapper: (item: T) => U) {
      for (const item of iterable) {
        yield mapper(item);
      }
    }
    
    // 使用组合
    const numbers = [1, 2, 3, 4, 5];
    const result = map(filter(numbers, n => n % 2 === 0), n => n * 2);
    console.log([...result]); // [4, 8]

  3. 内存优化对比

    方法内存占用执行方式
    传统数组处理立即执行
    生成器管道按需执行
    异步生成器极低事件驱动

六、在常见库中的应用

  1. RxJS:Observable 与生成器的结合

    import { from, Observable } from 'rxjs';
    
    function* sensorData() {
      while (true) {
        yield Math.random() * 100;
        await sleep(1000);
      }
    }
    
    const observable$ = from(sensorData());
    observable$.subscribe(console.log);

  2. Redux-Saga:使用生成器管理副作用

    import { call, put, takeEvery } from 'redux-saga/effects';
    
    function* fetchUser(action) {
      try {
        const user = yield call(fetch, `/api/users/${action.payload}`);
        yield put({ type: 'USER_FETCH_SUCCEEDED', payload: user });
      } catch (e) {
        yield put({ type: 'USER_FETCH_FAILED', message: e.message });
      }
    }
    
    function* mySaga() {
      yield takeEvery('USER_FETCH_REQUESTED', fetchUser);
    }

七、调试技巧与常见陷阱

7.1 调试建议

  1. 使用 debugger 语句暂停生成器执行

    function* debugGenerator() {
      yield 'step 1';
      debugger; // 调试器将在此暂停
      yield 'step 2';
    }

  2. 利用 VS Code 的调试配置:

    {
      "type": "node",
      "request": "launch",
      "name": "Debug Generator",
      "skipFiles": ["<node_internals>/**"],
      "program": "${file}",
      "runtimeArgs": ["--harmony-async-iteration"]
    }

7.2 常见错误处理

  1. 提前终止迭代

    function* numbers() {
      try {
        yield 1;
        yield 2;
        yield 3;
      } finally {
        console.log('Generator cleanup');
      }
    }
    
    const gen = numbers();
    console.log(gen.next()); // { value: 1, done: false }
    console.log(gen.return()); // 立即触发 finally 块

  2. 处理迭代器耗尽

    const gen = simpleGenerator();
    gen.next(); // { value: 1, done: false }
    gen.next(); // { value: 2, done: false }
    gen.next(); // { value: 3, done: false }
    gen.next(); // { value: undefined, done: true }
    
    // 安全检测
    function safeNext<T>(iterator: Iterator<T>) {
      const result = iterator.next();
      return result.done ? null : result.value;
    }

结语:迭代模式的未来

随着 JavaScript 语言的演进,迭代器和生成器正在成为现代 Web 开发的核心模式。从 React 的 Suspense 特性到 Node.js 的 Stream 处理,从大数据处理到机器学习管道,迭代协议提供了统一的抽象层。掌握这些特性不仅能够提升代码质量,更能帮助我们构建更高效、更易维护的应用程序。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2318276.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

靶场(十四)---小白心得思路分享---Extplorer

启程&#xff1a; 开始扫描端口服务&#xff0c;发现什么都没有&#xff0c;果断进行下一步目录扫描 PORT STATE SERVICE VERSION 22/tcp open ssh OpenSSH 8.2p1 Ubuntu 4ubuntu0.5 (Ubuntu Linux; protocol 2.0) | ssh-hostkey: | 3072 98:4e:5d:e1:e6:97:29:6f:…

逆向中常见的加密算法识别

1、base64及换表 base64主要是将输入的每3字节&#xff08;共24bit&#xff09;按照每六比特分成一组&#xff0c;变成4个小于64的索引值&#xff0c;然后通过一个索引表得到4个可见的字符。 索引表为一个64字节的字符串&#xff0c;如果在代码中发现引用了这个索引表“ABCDEF…

Linux上的`i2c-tools`工具集的编译构建和安装

源码复制到Ubuntu系统中并解压 的i2c-tools工具集的源码百度网盘下载链接&#xff1a; https://pan.baidu.com/s/1XNuMuT1auT1dMzYo3LAFmw?pwdi6xe 终端进入源码目录 cd /home/book/mybuild/i2c-tools-4.2执行编译构建命令 运行下面的命令进行编译构建 make CC${CROSS_COM…

langgraph简单Demo(使用langserve实现外部调用)

前言 这个示例是研究如何使用langserve实现外部调用 接入大模型参考文章&#xff1a;接入阿里云百炼 1、安装依赖 pip install langserve fastapi uvicorn pip install sse_starlette 2、代码实现 from fastapi import FastAPI from langchain_core.messages import HumanM…

折叠树报表

折叠树报表中包含了三种信息: 1.树组织信息-可展开、收拢 2.节点的统计信息(汇总求和) 3.每个节点对应的数据信息 一、准备数据 mysql8 数据库中存在两张表 org和store表。 org表和部分数据如下,其中orgname是组织的名称,codepath是完整的组织代码,seq是每个节点的顺序,可…

Python个人学习笔记(16):模块(os)

四、os模块 主要用于文件夹处理 &#xff08;一&#xff09;文件夹相关 os.makedirs(‘dirname1/dirname2’) &#xff1a;创建文件夹目录&#xff0c;不能重复创建&#xff0c;用的多 代码&#xff1a; os.makedirs(a/b/c)结果&#xff1a; os.removedirs(‘dirname1’)&…

虚拟地址空间(下)进程地址空间(上)

一.关于页表组成 1.权限&#xff08;rwx) 作用&#xff1a;如1.让代码区变成只读的 2.写时拷贝的实现&#xff1a;子进程创建时其页表指向的父进程代码和数据权限都是只读的&#xff0c;子进程试图修改&#xff0c;触发错误&#xff0c;系统开始写时拷贝。 来源&#xff1a;…

【数据集分享】青藏高原两次强震玛多地震和漾濞地震的震源过程

2021年5月21日&#xff0c;5小时内在青藏高原不同区域发生了漾濞6.4级和玛多7.4级强烈地震&#xff0c;表明印度板块和欧亚大陆板块的碰撞汇聚作用下青藏高原持续和频繁的 剧烈构造运动和地震活动。本研究利用地震记录和空间对地观测同震位移资料&#xff08;InSAR&#xff09;…

jmeter环境搭建及使用

Meter 是一个开源的性能测试工具&#xff0c;用于测试静态和动态资源的性能。 1、安装 官网下载&#xff1a; 下载地址&#xff1a;Apache JMeter - Download Apache JMeter 网盘下载&#xff1a; 通过百度网盘分享的文件&#xff1a;apache-jmeter-5.6.3.rar 链接&#x…

Python 鼠标轨迹算法 - 防止游戏检测

一.简介 鼠标轨迹算法是一种模拟人类鼠标操作的程序&#xff0c;它能够模拟出自然而真实的鼠标移动路径。 鼠标轨迹算法的底层实现采用C/C语言&#xff0c;原因在于C/C提供了高性能的执行能力和直接访问操作系统底层资源的能力。 鼠标轨迹算法具有以下优势&#xff1a; 模拟…

yum软件包乾坤大挪移(Yum Package Qiankun Great Migration)

yum软件包乾坤大挪移 背景 由于很多的生产环境是无法连接外网的&#xff0c;因此用yum或者dnf命令来安装软件包常常是一个比较麻烦的事情&#xff0c;原因是很多软件的依赖很复杂&#xff0c;如果要一个个下载、拷贝、再安装&#xff0c;这往往是一个非常繁琐冗杂的过程&…

Java:读取中文,read方法

public static void main(String[] args) throws IOException {FileReader fr new FileReader("C:\\aaa\\a.txt");//字符流的底层也是一个字节一个字节读取的&#xff0c;遇到中文就一次读多个&#xff0c;GBK一次读两个&#xff0c;UTF-8一次读三个字节//idea默认U…

英语词性--数词

文章目录 数词概念数词分词基数词序数词 基数与序数词的区别基变序的规律 数词概念 数词&#xff08;Numerals&#xff09; 是英语中用于表示 数量&#xff08;基数&#xff09;或顺序&#xff08;序数&#xff09; 的词类&#xff0c;通常用于描述数字、计数、顺序等。 例如&…

Linux 一步部署DHCP服务

#!/bin/bash #脚本作者和日期 #author: PEI #date: 20250319 #检查root权限 if [ "$USER" ! "root" ]; then echo "错误&#xff1a;非root用户&#xff0c;权限不足&#xff01;" exit 0 fi #防火墙与高级权限 systemctl stop firewa…

如何打造安全稳定的亚马逊采购测评自养号下单系统?

在当今的电商领域&#xff0c;亚马逊作为全球领先的在线购物平台&#xff0c;其商品种类繁多&#xff0c;用户基数庞大&#xff0c;成为了众多商家和消费者的首选。而对于一些需要进行商品测评或市场调研的用户来说&#xff0c;拥有一个稳定、安全的亚马逊账号体系显得尤为重要…

Pytorch中layernorm实现详解

平时我们在编写神经网络时&#xff0c;经常会用到layernorm这个函数来加快网络的收敛速度。那layernorm到底在哪个维度上进行归一化的呢&#xff1f; 一、问题描述 首先借用知乎上的一张图&#xff0c;原文写的也非常好&#xff0c;大家有空可以去阅读一下&#xff0c;链接放…

基于java的ssm+JSP+MYSQL的高校四六级报名管理系统(含LW+PPT+源码+系统演示视频+安装说明)

作者&#xff1a;计算机搬砖家 开发技术&#xff1a;SpringBoot、php、Python、小程序、SSM、Vue、MySQL、JSP、ElementUI等&#xff0c;“文末源码”。 专栏推荐&#xff1a;SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码 精品专栏&#xff1a;Java精选实战项…

ns3使用入门_基于ns3.44_Part2_配置模块参数的Configuration 和Attributes

前言 事实上ns3的官方手册很全,相关书籍也是有的,官网先贴在这里: ns-3 | a discrete-event network simulator for internet systemsa discrete-event network simulator for internet systemshttps://www.nsnam.org/相关的脚本介绍也都有一些: ns-3.35_wifi-he-networ…

性能测试过程实时监控分析

性能监控 前言一、查看性能测试结果的3大方式1、GUI界面报告插件2、命令行运行 html报告3、后端监听器接入仪表盘 二、influxDB grafana jmeter测试监控大屏1、原理&#xff1a;2、linux环境中influxDB 安装和配置3、jmerer后端监听器连接influxDB4、linux环境总grafana环境搭…

C程序设计(第五版)及其参考解答,附pdf

通过网盘分享的文件&#xff1a;谭浩强C语言设计 链接: https://pan.baidu.com/s/1U927Col0XtWlF9TsFviApg?pwdeddw 提取码: eddw 谭浩强教授的《C程序设计》是C语言学习领域的经典教材&#xff0c;其内容深入浅出&#xff0c;适合不同层次的学习者。 一、教材版本与特点 最…