1 回答

TA貢獻(xiàn)1111條經(jīng)驗(yàn) 獲得超0個(gè)贊
作為哈希表的映射沒有指定的順序,因此無(wú)法按定義的順序刪除鍵,除非您按照添加鍵的順序在單獨(dú)的切片中跟蹤鍵,如下所示:
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
}
為了明確說(shuō)明為什么不能真正從地圖中刪除“第一個(gè)”元素,讓我參考一下規(guī)范:
映射是一種類型(稱為元素類型)的無(wú)序元素組,由另一種類型(稱為鍵類型)的一組唯一鍵進(jìn)行索引。未初始化的映射的值為 nil。
添加了對(duì)地圖項(xiàng)無(wú)序這一事實(shí)的強(qiáng)調(diào)
不過,從根本上來(lái)說(shuō),使用切片來(lái)保留鍵順序的一些概念是有缺陷的。給定這樣的操作:
foo := map[string]int{
? ? "foo": 1,
? ? "bar": 2,
}
// a bit later:
foo["foo"] = 3
索引/鍵foo
現(xiàn)在是否已更新或重新分配?是否應(yīng)該將其視為新條目,附加到 if 鍵的切片中,還是就地更新?事情很快就會(huì)變得混亂。問題的簡(jiǎn)單事實(shí)是,地圖類型不包含事物的“順序”,試圖使其具有順序很快就會(huì)變成一項(xiàng)勞動(dòng)密集型任務(wù),最終您將編寫自己的類型。
正如我之前所說(shuō):它是一個(gè)哈希表。例如,如果用于鍵的哈希算法產(chǎn)生沖突,則其中的元素會(huì)在幕后重新洗牌。這個(gè)問題有點(diǎn)像 XY 問題:為什么需要對(duì)地圖中的值進(jìn)行排序?也許地圖根本不是解決您的特定問題的正確方法。
- 1 回答
- 0 關(guān)注
- 154 瀏覽
添加回答
舉報(bào)