Golang迭代器模式集合遍历与使用方法

Go语言通过闭包和函数实现迭代器模式,可遍历集合且不暴露内部结构;Go 1.18支持泛型后能编写通用迭代器;可借助接口统一不同数据结构的遍历方式,适用于切片、二叉树等场景,核心是封装状态、简化调用。

golang迭代器模式集合遍历与使用方法

在Go语言中,虽然没有像C++或Java那样的显式迭代器接口,但通过函数、闭包和接口的组合,可以优雅地实现迭代器模式。这种模式适用于需要遍历集合对象且不暴露其内部结构的场景,比如遍历树、链表或自定义数据结构。

基本迭代器设计思路

Go中的迭代器通常通过函数返回一个无参数、返回值为元素和布尔值的闭包来实现。每次调用该函数,返回下一个元素和是否还有元素的标志。

以一个整型切片为例:

func intSliceIterator(slice []int) func() (int, bool) {    index := 0    return func() (int, bool) {        if index >= len(slice) {            return 0, false        }        val := slice[index]        index++        return val, true    }}

使用方式如下:

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

iter := intSliceIterator([]int{1, 2, 3})for {    val, hasNext := iter()    if !hasNext {        break    }    fmt.Println(val)}

泛型迭代器(Go 1.18+)

Go 1.18引入泛型后,可以编写通用的迭代器,适用于任意类型集合。

func sliceIterator[T any](slice []T) func() (T, bool) {    index := 0    return func() (T, bool) {        var zero T        if index >= len(slice) {            return zero, false        }        val := slice[index]        index++        return val, true    }}

调用时指定类型或由编译器推导:

iter := sliceIterator([]string{"a", "b", "c"})for val, ok := iter(); ok; {    fmt.Println(val)}

结构体集合的迭代器实现

对于复杂数据结构,如二叉树,迭代器能隐藏遍历逻辑。

type TreeNode struct {    Val   int    Left  *TreeNode    Right *TreeNode}func inorderIterator(root *TreeNode) func() (int, bool) {    stack := []*TreeNode{}    current := root    return func() (int, bool) {        for current != nil || len(stack) > 0 {            for current != nil {                stack = append(stack, current)                current = current.Left            }            current = stack[len(stack)-1]            stack = stack[:len(stack)-1]            val := current.Val            current = current.Right            return val, true        }        return 0, false    }}

中序遍历二叉树变得简洁:

iter := inorderIterator(root)for val, hasNext := iter(); hasNext; {    fmt.Println(val)}

接口方式统一迭代行为

定义统一的迭代器接口,便于在不同集合间切换:

type Iterator[T any] interface {    Next() (T, bool)}type SliceIterator[T any] struct {    slice []T    index int}func (it *SliceIterator[T]) Next() (T, bool) {    var zero T    if it.index >= len(it.slice) {        return zero, false    }    val := it.slice[it.index]    it.index++    return val, true}

使用接口后,调用逻辑更清晰:

var iter Iterator[int] = &SliceIterator[int]{slice: []int{1, 2, 3}}for val, ok := iter.Next(); ok; {    fmt.Println(val)}

基本上就这些。Go的迭代器靠闭包和函数返回实现最常见,泛型加持后更灵活。接口方式适合大型项目统一抽象,而简单场景用闭包就够了。关键是把遍历状态封装好,调用方无需关心内部怎么走。

以上就是Golang迭代器模式集合遍历与使用方法的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1403034.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
Golang常用内置函数操作详解
上一篇 2025年12月15日 19:13:52
Golang指针与结构体结合使用技巧
下一篇 2025年12月15日 19:14:09

相关推荐

  • Java泛型擦除机制对对象类型的影响

    泛型擦除使Java在编译后移除类型信息,导致运行时无法判断具体泛型类型,影响类型检查、反射获取及继承多态,需通过桥接方法等机制保证一致性。 Java的泛型擦除机制在编译期会移除泛型类型信息,导致运行时无法获取具体的泛型参数类型。这一机制直接影响了对象类型的判断、反射操作以及继承中的类型处理。 泛型擦…

    2026年9月24日
    300
  • 如何分析Linux进程内存 pmap内存映射检查方法

    如何分析Linux进程内存 pmap内存映射检查方法如何分析Linux进程内存 pmap内存映射检查方法如何分析Linux进程内存 pmap内存映射检查方法如何分析Linux进程内存 pmap内存映射检查方法

    要分析linux进程的内存,特别是利用pmap工具,核心操作是获取目标进程pid后执行pmap -x 。1. 获取pid可通过ps aux | grep your_process_name;2. 执行pmap -x 命令查看扩展格式信息,包括address、kbytes、rss、dirty、mode…

    2026年9月24日 用户投稿
    200
  • PHP实时输出如何防止XSS攻击_PHP实时输出安全防范XSS攻击

    防止XSS攻击需坚持三重防护:首先对用户输入进行严格验证与白名单过滤,使用filter_var等函数校验数据格式;其次根据输出上下文进行恰当转义——HTML正文和属性用htmlspecialchars(),JavaScript变量用json_encode(),URL参数用urlencode();最后…

    2026年9月24日
    100
  • Java Optional.orElse与orElseGet区别

    orElse总是执行默认值计算,而orElseGet仅在Optional为空时调用Supplier获取,默认值构造 costly 时应优先使用orElseGet以避免性能浪费。 在 Java 8 引入的 Optional 类中,orElse 和 orElseGet 都用于在 Optional 值为空…

    2026年9月24日
    000
  • VSCode如何优化多语言混编 VSCode复合工程项目的管理技巧

    #%#$#%@%@%$#%$#%#%#$%@_e2fc++805085e25c9761616c00e065bfe8处理多语言混编和复杂项目的核心策略是使用多根工作区(multi-root workspace),通过创建.code-workspace文件将不同语言或模块的目录统一管理,实现跨项目文件浏…

    2026年9月24日
    000
  • Java中接口常量和类常量的使用区别

    接口常量默认public static final,用于行为契约但易导致职责模糊;类常量可用不同访问修饰符,更适合封装和维护。现代Java推荐使用专用常量类、枚举、私有静态常量或配置文件管理常量,以提升代码清晰度与可维护性。 Java中接口常量和类常量,核心区别在于它们的定义位置和隐式属性。接口常量…

    2026年9月24日
    000
  • 文字生成图片的AI工具2025十大好用推荐

    2025年热门AI文生图工具包括DALL-E 3、Midjourney、Stable Diffusion XL等,具备高图像质量、快速生成、强语义理解与精细风格控制,适用于不同用户需求,未来趋势指向更高清、更智能、更集成的创作生态。 ☞☞☞AI 智能聊天, 问答助手, AI 智能搜索, 免费无限量使…

    2026年9月24日
    200
  • 怎样处理C++中的野指针问题 空指针检测与防御性编程

    怎样处理C++中的野指针问题 空指针检测与防御性编程怎样处理C++中的野指针问题 空指针检测与防御性编程怎样处理C++中的野指针问题 空指针检测与防御性编程怎样处理C++中的野指针问题 空指针检测与防御性编程

    野指针难以发现是因为其指向已失效或非法内存,解引用会导致未定义行为。1. 初始化是关键防线,声明指针时必须赋初值或设为nullptr;2. 使用智能指针std::unique_ptr和std::shared_ptr可自动管理内存生命周期,避免手动delete遗漏;3. 防御性编程要求每次使用指针前进…

    2026年9月24日 用户投稿
    200
  • php数据如何实现文件断点续传_php数据大文件上传解决方案

    断点续传通过文件分片、唯一hash标识、服务端记录上传状态实现,前端切片上传并查询已传分片,PHP后端存储分片并在完成后合并,同时提供状态接口支持续传,需注意hash一致性与临时文件清理。 大文件上传在Web开发中是个常见需求,尤其是涉及视频、备份文件或资源包时。PHP本身对文件上传有一定限制,但通…

    2026年9月24日
    000
  • win11终端打不开或者闪退怎么办_win11终端无法打开或闪退修复方法

    先修复快捷方式,再重装应用,接着用SFC和DISM修复系统文件,最后重置终端应用。具体顺序:1、检查WinX菜单快捷方式并重建;2、卸载后从Microsoft Store重装Windows Terminal;3、以管理员身份运行sfc /scannow和DISM命令修复系统;4、在设置中重置终端应用…

    2026年9月24日
    100
  • OOP中的继承机制在Java中是如何运作的

    Java通过extends实现继承,子类可复用父类属性和方法,提升代码可维护性;支持方法重写与super调用,遵循单继承与访问控制规则,构造函数需显式调用父类构造器。 Java中的继承机制通过extends关键字实现,允许一个类(子类)获取另一个类(父类)的属性和方法。这种机制支持代码重用,提升程序…

    2026年9月24日
    100
  • PHP 中如何将 JSON 数组值声明为变量

    本文介绍了如何在 PHP 中从数据库获取数据并将其编码为 JSON 格式,然后通过 AJAX 请求传递到另一个页面。重点讲解了如何在接收页面解析 JSON 数据,并将 JSON 数组中的特定值提取并赋值给变量,以便在后续的 PHP 函数中使用。 从数据库获取数据并编码为 JSON 首先,我们需要从数…

    2026年9月24日
    000
  • 360浏览器怎么升级到最新版本 360浏览器版本更新升级操作指南

    建议及时升级360浏览器至最新版本以确保安全与性能,可通过浏览器内置更新、官网手动下载或应用商店三种方式完成升级操作。 如果您发现当前使用的360浏览器功能受限或存在兼容性问题,可能是由于版本过旧导致。为确保浏览安全与性能稳定,建议及时将浏览器升级至最新版本。 本文运行环境:华为Mate 60 Pr…

    2026年9月24日
    100
  • 如何在Java中处理StackOverflowError

    StackOverflowError由无限递归或调用栈过深引发,属Error类型,需预防为主;2. 常见于递归无终止、循环调用或深度嵌套;3. 避免方法需设可达成的基准条件,如阶乘递归中n≤1时返回1。 Java中的StackOverflowError通常由无限递归或过深的调用栈引发,属于Error…

    2026年9月24日
    100
  • [Istio是什么?] 还不知道你就out了,一文40分钟快速理解

    @toc 前言 这篇文章属于纯理论,所含内容如下,按需阅读: Istio概念、服务网格、流量管理、istio架构(Envoy、Sidecar 、Istiod)虚拟服务(VirtualService)、路由规则、目标规则(DestinationRule)网关(Gateway)、网络弹性和测试(超时、重…

    2026年9月24日
    200
  • 深入理解 javac 命令中的 ‘当前目录’ 与类路径

    在使用 javac 命令进行 Java 编译时,’当前目录’ 指的是执行该命令时所在的目录,而非源代码文件或 Java 安装路径所在的目录。这对于默认类路径(.)的解析至关重要,影响编译器查找依赖类文件的位置。理解这一概念有助于避免编译错误,并正确配置类路径。 什么是“当前目…

    2026年9月24日
    100
  • Laravel 表单多动作处理:区分同一路由下的提交操作

    本教程将详细介绍如何在 laravel 应用中,通过一个 html 表单的多个提交按钮触发不同的后端操作,而无需为每个操作创建单独的表单或路由。核心方法是为提交按钮添加 `name` 和 `value` 属性,然后在控制器中根据这些属性的值来判断执行哪种业务逻辑,从而实现如更新用户角色和删除用户等多…

    2026年9月24日
    000
  • mysql中是什么意思 mysql语法符号含义解析

    mysql 中的符号和关键字是与数据库交互的基本工具,正确使用它们可以提高工作效率和查询准确性。1. 逗号(,)用于分隔列表中的元素,如列名和值。2. 点号(.)用于访问表中的列或调用函数。3. 星号(*)用于选择所有列,但应避免使用以提高查询性能。4. 百分号(%)用于 like 操作中的模式匹配…

    2026年9月24日
    100
  • Spring Boot 测试中 403 错误排查与安全配置优化

    本文旨在解决 Spring Boot 控制器层测试中常见的 403 Forbidden 错误,特别是当安全配置限制了访问权限时。文章将深入分析 WebSecurityConfig 和 @WithMockUser 的使用,提供两种主要解决方案:通过临时放松安全限制进行测试,以及确保角色/权限配置的正确…

    2026年9月24日
    100
  • Symfony路由如何定义_Symfony框架路由定义定义方法详解

    答案:Symfony中路由通过URL映射控制器,支持注解、YAML、XML和PHP数组定义方式。注解适合快速开发,YAML便于团队维护,路由可设置默认值、正则约束和HTTP方法限制,确保安全与灵活。 在Symfony框架中,路由是将URL映射到控制器的关键机制。通过定义清晰的路由规则,你可以让应用响…

    2026年9月24日
    300

发表回复

登录后才能评论
关注微信