1 回答

TA貢獻1111條經驗 獲得超0個贊
作為哈希表的映射沒有指定的順序,因此無法按定義的順序刪除鍵,除非您按照添加鍵的順序在單獨的切片中跟蹤鍵,如下所示:
type orderedMap struct {
? ? data map[string]int
? ? keys []string
? ? mu *sync.RWMutex
}
func (o *orderedMap) Shift() (int, error) {
? ? o.mu.Lock()
? ? defer o.mu.Unlock()
? ? if len(o.keys) == 0 {
? ? ? ? return 0, ErrMapEmpty
? ? }
? ? i := o.data[o.keys[0]]
? ? delete(o.data, o.keys[0])
? ? o.keys = o.keys[1:]
? ? return i, nil
}
為了明確說明為什么不能真正從地圖中刪除“第一個”元素,讓我參考一下規范:
映射是一種類型(稱為元素類型)的無序元素組,由另一種類型(稱為鍵類型)的一組唯一鍵進行索引。未初始化的映射的值為 nil。
添加了對地圖項無序這一事實的強調
不過,從根本上來說,使用切片來保留鍵順序的一些概念是有缺陷的。給定這樣的操作:
foo := map[string]int{
? ? "foo": 1,
? ? "bar": 2,
}
// a bit later:
foo["foo"] = 3
索引/鍵foo
現在是否已更新或重新分配?是否應該將其視為新條目,附加到 if 鍵的切片中,還是就地更新?事情很快就會變得混亂。問題的簡單事實是,地圖類型不包含事物的“順序”,試圖使其具有順序很快就會變成一項勞動密集型任務,最終您將編寫自己的類型。
正如我之前所說:它是一個哈希表。例如,如果用于鍵的哈希算法產生沖突,則其中的元素會在幕后重新洗牌。這個問題有點像 XY 問題:為什么需要對地圖中的值進行排序?也許地圖根本不是解決您的特定問題的正確方法。
- 1 回答
- 0 關注
- 157 瀏覽
添加回答
舉報