Wie kann ich eine Go-Map in der Reihenfolge der Einfügung durchlaufen?

Iterieren einer Go-Karte in der Reihenfolge der Einfügung

Konventionelle Erkenntnisse legen nahe, dass die Iterationsreihenfolge von Go-Karten unvorhersehbar und instabil ist. Um die Beibehaltung der Reihenfolge zu erreichen, müssen jedoch alternative Datenstrukturen verwendet werden, die die Einfügereihenfolge unabhängig beibehalten:

1. Verfolgen von Schlüsseln in einem separaten Segment:

Indem Sie ein Schlüsselsegment in der Reihenfolge beibehalten, in der sie eingefügt wurden, können Sie die Schlüssel durchlaufen und ihre entsprechenden Werte aus der Karte abrufen. Dadurch entfällt die Notwendigkeit doppelter Daten und es wird eine zuverlässige Iterationssequenz bereitgestellt.

2. Verwenden eines Wert-Wrappers mit einer verknüpften Liste:

Ein anderer Ansatz besteht darin, jeden Wert in der Karte mit einer Struktur zu umschließen, die einen Verweis auf den nächsten Schlüssel in der Einfügereihenfolge enthält. Dies ermöglicht das Durchlaufen der Elemente in ihrer beabsichtigten Reihenfolge, auch nach dem Entfernen oder Einfügen.

Vergleich:

Beide Methoden behalten die Vorteile der Verwendung von Karten bei und bieten gleichzeitig eine geordnete Iteration . Der Ansatz mit einem separaten Slice für Schlüssel ist jedoch einfacher zu implementieren, kann jedoch beim Entfernen von Elementen einen Mehraufwand verursachen. Der Linked-List-Ansatz ermöglicht eine schnellere Entfernung, führt aber zu mehr Komplexität.

Codeausschnitte:

Schlüssel in einem Slice:

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

func (m *Map) Set(k Key, v Value) {
    // ...
    m.keys = append(m.keys, k)
    // ...
}

Value Wrapper mit Linked Liste:

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 m.last != nil {
        w := m.m[*m.last]
        m.m[*m.last] = valueWrapper{w.v, &k}
    }
    // ...
}

Durch den Einsatz dieser Techniken können Sie eine Go-Map effizient durchlaufen und Elemente in der Reihenfolge abrufen, in der sie ursprünglich eingefügt wurden.

Das obige ist der detaillierte Inhalt vonWie kann ich eine Go-Map in der Reihenfolge der Einfügung durchlaufen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!