知识卡片
映射遍历不承诺顺序
range遍历map得到键和值,但顺序未规定,不能依赖某次运行的输出次序。若重复行报告需要稳定顺序,应显式收集并排序键,再按此输出。未规定不等于每次都必然变换,也不意味着程序可以利用它作为有统计保证的随机排列。
需要有序输出时先收集键到切片、显式排序,再按键读取值。已知键数时可按len(map)预留切片容量,减少增长分配;这是明确输出顺序,不是修改map自己的遍历规则。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · S011 查找重复的行
- · S035 Map
原书出处 · 2 处
- · 查看原书依据
map的迭代顺序并不确定,从实践来看,该顺序随机,每次运行都会变化。
- · 查看原书依据
sort.Strings(names) for _, name := range names { fmt.Printf("%s\t%d\n", name, ages[name]) }
参考来源
- 位置:《Go语言圣经》第01章《查找重复的行》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch1-03.html;spine 11,归一字符[1273,1307))
- 结论依据:原文说明设计上避免依赖遍历顺序;正文区分无顺序保证与随机保证。
- 原始内容:map的迭代顺序并不确定,从实践来看,该顺序随机,每次运行都会变化。
补充原书证据:spine 35 / extracted/Go语言圣经/_epub-src/ch4-03.html;归一字符[1671,1762)。
- 结论依据:map章给出完整收集排序输出步骤,补充无序契约的实际使用方式。
- 原始内容:sort.Strings(names) for _, name := range names { fmt.Printf("%s\t%d\n", name, ages[name]) }