按插入順序循環遍歷Map
Go 中的Map 不保證迭代順序,當您想要檢索項目時,這可能會令人沮喪按照它們插入的順序。雖然存在一些解決方法,但它們通常涉及使用單獨的切片或建立資料重複,這可能會導致複雜性和潛在的錯誤。
使用鍵切片的解決方案
一個可行的解決方案解決方案是按插入順序維護一個鍵片。當向映射新增對時,請先檢查該鍵是否存在於切片中。如果沒有,請將密鑰附加到切片中。迭代時,只需使用切片按順序檢索鍵並從映射中存取相應的值即可。這種方法的開銷最小,因為切片僅儲存鍵。
範例:
使用值包裝器連結清單的解決方案
或者,您可以將值包裝在鍊錶結構中。每個值包裝器都包含實際值和指向清單中下一個鍵的指標。新增對時,將前一個值包裝器的下一個指標設定為指向新鍵。迭代時,從第一個鍵開始,按照 next 指標依序擷取值。
範例:
比較
關鍵切片方法較簡單,但元素刪除效率較低,因為它需要在切片中進行線性搜尋。值包裝鍊錶方法允許快速刪除元素,使其更適合需要頻繁刪除的情況。
最終,最佳選擇取決於您應用程式的特定要求。
以上是迭代 Go Map 時如何保持插入順序?的詳細內容。更多資訊請關注PHP中文網其他相關文章!