亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

有沒有辦法從地圖中刪除第一個元素?

有沒有辦法從地圖中刪除第一個元素?

Go
滄海一幻覺 2023-08-21 14:55:06
我可以刪除地圖中的第一個元素嗎?切片是可能的slice = append(slice, slice[1:]...),但是我可以用地圖做這樣的事情嗎?
查看完整描述

1 回答

?
catspeake

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 問題:為什么需要對地圖中的值進行排序?也許地圖根本不是解決您的特定問題的正確方法。


查看完整回答
反對 回復 2023-08-21
  • 1 回答
  • 0 關注
  • 157 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號