golang中map的排序

在实现 golang 中发布订阅模式的时候,需要按照优先级排序回调函数;golang 中的 map 是无序的,需要手动取出 key,并对key进行排序,下面是排序一块的代码段:

[
    1 => [func1, func2]
    0 => [func5, func6]
    2 => [func3, func4]
]

...

[func5, func6, func1, func2, func3, func4]
func (ed *eventdispatcher) SortListeners(event string) {
    ed.sorted[event] = nil
    // 发布订阅模式中函数执行的优先级
    priorities := make([]int, 0)
    for priority, _ := range ed.listeners[event] {
        priorities = append(priorities, priority)
    }
    // 对优先级的数字进行排序
    sort.Ints(priorities)
    sorted := make([]func(interface {}) interface {}, 0)
    // 按照优先级顺序合并 map
    for _, priority := range priorities {
        sorted = append(sorted, ed.listeners[event][priority]...)
    }
    ed.sorted[event] = sorted
}

标签: none

已有 4 条评论

  1. fankeke fankeke

    可以把k,v组织为一个struct的成员,把其用slice存放后,按照自己的排序方式对slice进行排序。

    这种思想可以实现你想要的任意排序。

  2. eric eric

    如果是对value进行排序呢

  3. libi libi

    go中的map是无序的。

    1. 恩,但是可以通过取出key,对key排序,遍历输出value;模拟排序的一种场景

添加新评论