0

0

如何使用Golang实现迭代器模式_Golang迭代器模式集合遍历方法

P粉602998670

P粉602998670

发布时间:2025-12-30 09:19:02

|

363人浏览过

|

来源于php中文网

原创

Go没有原生迭代器接口,因其哲学强调显式优于隐式、简单优于抽象;range已满足多数遍历需求,而函数值、接口和泛型三种方式可按场景选择实现轻量、可组合或类型安全的迭代器。

如何使用golang实现迭代器模式_golang迭代器模式集合遍历方法

为什么 Go 语言没有原生迭代器接口

Go 不像 Java 或 C# 那样内置 Iterator 接口或 for...of 语法糖,核心原因是 Go 哲学强调显式优于隐式、简单优于抽象。标准库range 已覆盖绝大多数集合遍历需求,强行套用传统迭代器模式反而增加冗余类型和内存分配。

但当你需要:延迟计算(如读取大文件行)、状态保持(如树的中序遍历)、封装内部结构(如跳表、B+ 树)、或统一多数据源访问(DB cursor + slice + channel)时,手写迭代器就变得必要。

用函数值实现轻量级迭代器(最常用)

Go 中最自然、零开销的方式是返回一个闭包函数,每次调用返回下一个元素和是否结束的标志。它避免了接口定义、结构体字段和指针解引用开销。

  • func() (T, bool) 是事实上的“迭代器类型”,被 database/sql.Rows.Next()bufio.Scanner.Scan() 等广泛采用
  • 不暴露内部状态,调用方无法重置或跳转,符合“单向消费”语义
  • 注意闭包捕获的变量生命周期:若迭代器需长期存活,确保其引用的数据不会提前被 GC
func IntSliceIter(nums []int) func() (int, bool) {
    i := 0
    return func() (int, bool) {
        if i >= len(nums) {
            return 0, false
        }
        val := nums[i]
        i++
        return val, true
    }
}

// 使用 next := IntSliceIter([]int{1, 2, 3}) for { if val, ok := next(); ok { fmt.Println(val) } else { break } }

用接口定义可组合的迭代器(适合复杂场景)

当需要链式操作(如 FilterMapTake)或多态统一处理时,定义接口更清晰。但要注意:接口值包含动态分发开销,且每次调用都涉及一次间接跳转。

Winston AI
Winston AI

强大的AI内容检测解决方案

下载

立即学习go语言免费学习笔记(深入)”;

  • 推荐只在真正需要运行时多态时才用接口;否则优先用函数值或泛型函数
  • 不要把 Next() 设计成返回 error —— 迭代结束是正常控制流,用 bool 更符合 Go 惯例
  • 避免在 Next() 中做昂贵操作(如网络请求),否则无法预测性能
type Iterator[T any] interface {
    Next() (T, bool)
}

func Filter[T any](it Iterator[T], f func(T) bool) Iterator[T] { return &filterIter[T]{it: it, f: f} }

type filterIter[T any] struct { it Iterator[T] f func(T) bool cur T ok bool }

func (f *filterIter[T]) Next() (T, bool) { for { if val, ok := f.it.Next(); ok { if f.f(val) { return val, true } } else { return f.cur, false } } }

泛型 + 迭代器工厂函数(Go 1.18+ 推荐方式)

Go 泛型让迭代器能复用逻辑又保持类型安全。比起为每种类型写一遍函数,用泛型一次定义,编译期生成特化版本,既无接口开销,又避免重复代码。

  • 工厂函数名建议带 Iter 后缀(如 MapIter),与标准库 strings.Map 等命名一致
  • 避免在泛型函数里直接返回具体结构体指针(如 &mapIter{...}),而应返回接口或函数值,否则用户可能误用未导出字段
  • 如果迭代逻辑依赖外部状态(如 mutex、context),记得在工厂函数参数中显式传入
func MapIter[T, U any](it func() (T, bool), f func(T) U) func() (U, bool) {
    return func() (U, bool) {
        if val, ok := it(); ok {
            return f(val), true
        }
        var zero U
        return zero, false
    }
}

// 使用 nums := []int{1, 2, 3} iter := MapIter(IntSliceIter(nums), func(x int) string { return fmt.Sprintf("v%d", x) }) for { if s, ok := iter(); ok { fmt.Println(s) // "v1", "v2", "v3" } else { break } }

真正难的不是写出一个能跑的迭代器,而是判断该不该用、用哪种形式。函数值适用于 90% 的场景;接口适合需要动态组合或统一调度的地方;泛型则是在两者之间找平衡——它要求你对类型关系有足够清晰的建模,否则容易陷入过度设计。

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

779

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

722

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

727

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

394

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

398

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

443

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

428

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

16860

2023.08.03

俄罗斯搜索引擎Yandex最新官方入口网址
俄罗斯搜索引擎Yandex最新官方入口网址

Yandex官方入口网址是https://yandex.com;用户可通过网页端直连或移动端浏览器直接访问,无需登录即可使用搜索、图片、新闻、地图等全部基础功能,并支持多语种检索与静态资源精准筛选。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

1

2025.12.29

热门下载

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

精品课程

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

共23课时 | 2.1万人学习

C# 教程
C# 教程

共94课时 | 5.6万人学习

Java 教程
Java 教程

共578课时 | 39.2万人学习

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

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号