当前位置: 首页 > news >正文

【golang】探索for-range遍历实现原理(slice、map、channel)

for-range

for-range其实是正常for循环的一种语法糖,在go语言中可以遍历arr,slice,map和channel等数据结构,但是在一些初学者使用for-range可能会遇见很多坑,这篇文章会带你探索一下for-range中非常有趣的一些实现机制。

for-range遍历数组和slice

先来看两道题目:

  1. 从数组中遍历获取一个指针元素切片的集合
arr := [2]int{1, 2}
res := []*int{}
for _, v := range arr {res = append(res, &v)
}
//expect: 1 2
fmt.Println(*res[0],*res[1]) 
//but output: 2 2

答案:从程序中可以看出我们预期输出的为1、2,但实际上却输出了2、2的答案。

  1. 在for-range遍历中append切片
v := []int{1, 2, 3}
for i := range v {v = append(v, i)
}

答案:上面代码遍历是会停止的。

好了,可能有些朋友看完上面两段代码的最终结果已经开始疑惑了,接下来我们来看一下for-range对
数组和slice的处理方法。

// len_temp := len(range)
// range_temp := range
// for index_temp = 0; index_temp < len_temp; index_temp++ {
//     value_temp = range_temp[index_temp]
//     index = index_temp
//     value = value_temp
//     original body
//   }

看上面这段源代码我们可以看出,for-range内部调用其实还是for循环,初始化会拷贝待遍历的列表,然后每次遍历的v都是对上面源码value_temp这同一个元素的赋值。

  1. 这就可以说明我们的题1中为什么输出的会是2、2,对题1v取地址,最终只会拿到一个地址(实际地址:&value_temp),而对应的值就是最后遍历的那个元素所附给v的值。

想得到预期值有两种方案:

  • 使用局部变量
for _, v := range arr {//局部变量v替换了v,也可用别的局部变量名v := v res = append(res, &v)
}
  • 直接索引获取原来的元素
//这种其实退化为for循环的简写
for k := range arr {res = append(res, &arr[k])
}
  1. 题2也就很好说明了,因为遍历次数在遍历前就已经确定下来了(len_temp),所以题2最终只会循环三次。

for-range遍历map

还是先看两道题目:

  1. 对map遍历时删除这个元素,下一次遍历还能遍历到吗?
var m = map[int]int{1: 1, 2: 2, 3: 3}var o sync.Once 
for i := range m {o.Do(func() {for _, key := range []int{1, 2, 3} {if key != i {fmt.Printf("when iteration key %d, del key %d\n", i, key)delete(m, key)break}}})fmt.Printf("%d%d ", i, m[i])
}

答案:如果删除的元素还没有被遍历到(上边once.go函数内保证第一次执行时删除未遍历的一个元素),那么后面就不会出现。因为我们都知道map在for-range遍历中是无序遍历的,这是因为map底层数据结构就是一个链式hash表,并且初始化的时候会随机一个遍历开始的位置,所以如果还没被遍历到的元素已经被删除了,那么后面也肯定不会再出现。

  1. map遍历时新增的元素能被遍历到吗?
var m = map[int]int{1:1, 2:2, 3:3}
for i, _ := range m {m[4] = 4fmt.Printf("%d%d ", i, m[i])
}

答案:输出中可能会有44,原因是因为上一条题目中原因类似(链式hash表,随机遍历开始位置)。

好了,我们再来看一下golang中for-range对map的处理方法。

// The loop we generate:
//   var hiter map_iteration_struct
//   for mapiterinit(type, range, &hiter); hiter.key != nil; mapiternext(&hiter) {
//           index_temp = *hiter.key
//           value_temp = *hiter.val
//           index = index_temp
//           value = value_temp
//           original body
//   }

遍历map时没有指定循环次数,循环体是和slice类似的。由于map底层实现与slice不同,map底层使用hash表实现,插入数据位置是随机的,所以遍历过程中新插入的数据不能保证被遍历到。

for-range对channel遍历

for-range对channel的处理

// The loop we generate:
//   for {
//           index_temp, ok_temp = <-range
//           if !ok_temp {
//                   break
//           }
//           index = index_temp
//           original body
//   }

channel遍历是依次从channel中读取数据,读取前是不知道里面有多少个元素的。如果channel中没有元素,则会阻塞等待,如果channel已被关闭,则会解除阻塞并退出循环。

注意:

  • 上述注释中index_temp实际上描述是有误的,应该为value_temp,因为index对于channel是没有意义的。
  • 使用for-range遍历channel时只能获取到一个返回值。
http://www.lryc.cn/news/228991.html

相关文章:

  • 依赖倒转原则接口隔离原则迪米特法则合成复用原则
  • MATLAB | 官方举办的动图绘制大赛 | 第一周赛情回顾
  • 适配器模式 rust和java的实现
  • 竞赛 题目:垃圾邮件(短信)分类 算法实现 机器学习 深度学习 开题
  • wpf devexpress项目中添加GridControl绑定数据
  • 2023亚太杯数学建模A题思路解析
  • Spark3.0中的AOE、DPP和Hint增强
  • 算法笔记-第五章-质因子分解
  • 适用于WPF的设计模式
  • C++与多态
  • ios 对话框UIAlertController放 tableview
  • 警告:新版Outlook会向微软发送密码、邮件和其他数据
  • 数据结构C语言--基础实验
  • wireshark抓包并进行Eigrp网络协议分析
  • 力扣刷题-二叉树-二叉树的层序遍历(相关题目总结)
  • fundamental notes in 3D math
  • 【Java 进阶篇】JQuery DOM操作:舞动网页的属性魔法
  • 腾讯云5年云服务器还有吗?腾讯云5年时长服务器入口在哪?
  • odoo在iot领域的发展情况
  • Paas-云原生-容器-编排-持续部署
  • sass 生成辅助色
  • DevEco Studio开发工具下载、安装(HarmonyOS开发)_For Mac
  • 按键精灵中的字符串常用的场景
  • python数据结构与算法-01_抽象数据类型和面向对象编程
  • 纯手写 模态框、消息弹框、呼吸灯
  • windows安装composer并更换国内镜像
  • c++ basic_string 和string区别
  • 怎么在uni-app中使用Vuex 简单demo,通俗易懂(第二篇)
  • 相机专业模型详解,各个参数作用,专业模式英文全称和缩写
  • 将随机数设成3407,让你的深度学习模型再涨一个点!文再附3种随机数设定方法