知识卡片
稳定遍历要另存顺序
map遍历没有规定的稳定次序,不能把一次输出当插入顺序保证。需要可重复顺序时,应另存键序列,再按该序列查询map。
若键序列本身来自一次map遍历,只能固定那次得到的次序,不能自动变成排序或跨运行一致;需要排序时,还要明确排序规则。后续新增和删除键也要与顺序结构的语义协调。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
如果你需要一个稳定的遍历次序,那么一个比较通用的做法是使用另一种数据结构来按需要的次序保存key,比如切片: // chapter3/sources/map_stable_iterate.go import "fmt"
参考来源
- 位置:《Go语言精进之路 _ 从新手到高手的编程思想,方法和技巧 = Go programming from beginners》第14章《14.2 map的基本操作》(来源项目book-sources:extracted/Go语言精进之路 _ 从新手到高手的编程思想,方法和技巧 = Go programming from beginners/_epub-src/Text/Chapter14_0002.xhtml;spine 58,归一字符[2261,2371))
- 结论依据:原文使用slice保存key稳定重复输出,支持顺序与映射分离,并明确一次随机快照不等有序。
- 原始内容:如果你需要一个稳定的遍历次序,那么一个比较通用的做法是使用另一种数据结构来按需要的次序保存key,比如切片: // chapter3/sources/map_stable_iterate.go import "fmt"