doubanduo7620 2015-03-08 18:44
浏览 93
已采纳

为什么不能按插入顺序进行迭代地图?

I have a navbar as a map:

var navbar = map[string]navbarTab{
}

Where navbarTab has various properties, child items and so on. When I try to render the navbar (with for tabKey := range navbar) it shows up in a random order. I'm aware range randomly sorts when it runs but there appears to be no way to get an ordered list of keys or iterate in the insertion order.

The playground link is here: http://play.golang.org/p/nSL1zhadg5 although it seems to not exhibit the same behavior.

How can I iterate over this map without breaking the insertion order?

  • 写回答

2条回答 默认 最新

  • dongna1593 2015-03-08 18:57
    关注

    Go maps do not maintain the insertion order; you will have to implement this behavior yourself.

    Example:

    type NavigationMap struct {
        m map[string]navbarTab
        keys []string
    }
    
    func NewNavigationMap() *NavigationMap { ... }
    
    func (n *NavigationMap) Set(k string, v navbarTab) {
        n.m[k] = v
        n.keys = append(n.keys, k)
    }
    

    This example is not complete and does not cover all use-cases (eg. updating insertion order on duplicate keys).

    If your use-case includes re-inserting the same key multiple times (this will not update insertion order for key k if it was already in the map):

    func (n *NavigationMap) Set(k string, v navbarTab) {
        _, present := n.m[k]
        n.m[k] = v
        if !present {
            n.keys = append(n.keys, k)
        }
    }
    

    Choose the simplest thing that satisfies your requirements.

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 本题的答案是不是有问题
  • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形