如何以插入順序迭代 Go Map？

按插入順序迭代映射

Go 映射不保證迭代順序，這使得按照插入順序檢索映射項目變得困難。要解決此問題，請考慮以下方法：

使用鍵切片

維護一個單獨的切片以按插入順序追蹤鍵。每當您向映射新增鍵值對時，請檢查該鍵是否存在於切片中。如果沒有，請添加。迭代地圖時，使用鍵切片來存取專案。

type Map struct {
    m map[Key]Value
    keys []Key
}

func (m *Map) Set(k Key, v Value) {
    if _, ok := m.m[k]; !ok {
        m.keys = append(m.keys, k)
    }
    m.m[k] = v
}

func (m *Map) Range() {
    for _, k := range m.keys {
        fmt.Println(m.m[k])
    }
}

使用連結清單值包裝器

使用下列資料結構包裝地圖值：依插入順序儲存值並指向下一個鍵的指標。每當新增鍵值對時，就會更新前一個值包裝器的下一個指標。若要按插入順序進行迭代，請從第一個鍵開始並遵循下一個指標。

type valueWrapper struct {
    value Value
    next *Key
}

type Map struct {
    m map[Key]valueWrapper
    first, last *Key
}

func (m *Map) Set(k Key, v Value) {
    if _, ok := m.m[k]; !ok && m.last != nil {
        w2 := m.m[*m.last]
        m.m[*m.last] = valueWrapper{w2.v, &k}
    }
    w := valueWrapper{v: v}
    m.m[k] = w
    if m.first == nil {
        m.first = &k
    }
    m.last = &k
}

func (m *Map) Range() {
    for k := m.first; k != nil; {
        w := m.m[*k]
        fmt.Println(w.v)
        k = w.next
    }
}

這些解決方案解決了維護插入順序的需求，同時保留了地圖的優點。透過將關鍵追蹤與地圖操作分開，或按順序連結值，您可以可靠地按所需順序迭代地圖。

以上是如何以插入順序迭代 Go Map？的詳細內容。更多資訊請關注PHP中文網其他相關文章！