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

落婷君_4968

落婷君_4968

2025-12-30

363人浏览

原创

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
    }
}
<p>// 使用
next := IntSliceIter([]int{1, 2, 3})
for {
if val, ok := next(); ok {
fmt.Println(val)
} else {
break
}
}</p>

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

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

JavaScript 开发专家
JavaScript 开发专家

掌握包含 ES6+、异步模式和 Node.js API 的现代 JavaScript。处理 Promise、事件循环和浏览器/Node 兼容性。在 JavaSc

下载
  • 推荐只在真正需要运行时多态时才用接口;否则优先用函数值或泛型函数
  • 不要把 Next() 设计成返回 error —— 迭代结束是正常控制流,用 bool 更符合 Go 惯例
  • 避免在 Next() 中做昂贵操作(如网络请求),否则无法预测性能
type Iterator[T any] interface {
    Next() (T, bool)
}
<p>func Filter[T any](it Iterator[T], f func(T) bool) Iterator[T] {
return &filterIter[T]{it: it, f: f}
}</p><p>type filterIter[T any] struct {
it Iterator[T]
f  func(T) bool
cur T
ok  bool
}</p><p>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
}
}
}</p>

泛型 + 迭代器工厂函数(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
    }
}
<p>// 使用
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
}
}</p>

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

golang免费学习笔记(深入):立即使用
在学习笔记中,你将探索golang的核心概念和高级技巧!

相关专题

更多
golang如何定义变量
golang如何定义变量

golang定义变量的方法:1、声明变量并赋予初始值“var age int =值”;2、声明变量但不赋初始值“var age int”;3、使用短变量声明“age :=值”等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

539

5

golang有哪些数据转换方法
golang有哪些数据转换方法

golang数据转换方法:1、类型转换操作符;2、类型断言;3、字符串和数字之间的转换;4、JSON序列化和反序列化;5、使用标准库进行数据转换;6、使用第三方库进行数据转换;7、自定义数据转换函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

616

5

golang常用库有哪些
golang常用库有哪些

golang常用库有:1、标准库;2、字符串处理库;3、网络库;4、加密库;5、压缩库;6、xml和json解析库;7、日期和时间库;8、数据库操作库;9、文件操作库;10、图像处理库。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

1296

5

golang和python的区别是什么
golang和python的区别是什么

golang和python的区别是:1、golang是一种编译型语言,而python是一种解释型语言;2、golang天生支持并发编程,而python对并发与并行的支持相对较弱等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.05

811

5

golang是免费的吗
golang是免费的吗

golang是免费的。golang是google开发的一种静态强类型、编译型、并发型,并具有垃圾回收功能的开源编程语言,采用bsd开源协议。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.05.21

1906

6

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

2025.06.09

5474

18

golang相关判断方法
golang相关判断方法

本专题整合了golang相关判断方法,想了解更详细的相关内容,请阅读下面的文章。

2025.06.10

2534

13

golang数组使用方法
golang数组使用方法

本专题整合了golang数组用法,想了解更多的相关内容,请阅读专题下面的文章。

2025.06.17

4386

17

golang数组大全
golang数组大全

本专题整合了golang数组相关问题解决方法,想了解更多相关内容,请阅读下面的文章。

2025.06.20

5726

22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习