golang 有序map

Go语言（golang）标准库并没有提供内置的有序map（Sorted Map）类型。然而，你可以通过一些第三方包来实现这个功能，比如`github.com/gorilla/mux`中的`gorilla/sort`包，它提供了一个SortedMap结构，允许你在插入元素时自动排序。

`SortedMap`通常是基于`map`的实现，如`BTreeMap`，内部会维护元素的有序性，当你添加、删除或查找键值对时，数据会保持已排序的状态。例如，你可以创建一个`SortedMap[string]int`来存储字符串到整数的映射，并保证键按字典序排序。

如果你想自定义排序规则，可以传递一个比较函数给`SortedMap`的构造函数，它会在插入元素时使用这个函数来确定顺序。

import (
    "sort"
    "github.com/gorilla/sort"
)

type MySortableMap struct {
    map[string]int // 实际的数据存储
    sort.Slice Storer
}

func (ms *MySortableMap) Less(i, j int) bool {
    return ms.keys[i] < ms.keys[j] // 使用自定义的排序规则
}

func NewSortedMap(compare func(string, string) bool) *MySortableMap {
    m := &MySortableMap{
        map[string]int{},
        sort.NewSlice(&m.sort),
    }
    m.sort.Storer = m
    return m
}

// 添加和查找操作保持排序
func (ms *MySortableMap) Set(key, value int) {
    ms.map[key] = value
    ms.sort.Sort()
}

func (ms *MySortableMap) Get(key string) (int, bool) {
    value, ok := ms.map[key]
    return value, ok
}