Mehrere Methoden zur Kartendeduplizierung in Golang

Go-Sprache ist eine stark typisierte, statische Sprache, die als „C-Sprache des Internetzeitalters“ bekannt ist. In der Standardbibliothek der Go-Sprache ist Map eine sehr häufig verwendete Datenstruktur, die häufig zum Speichern von Schlüssel-Wert-Paaren verwendet wird. Die Karte kann mit der Make-Funktion erstellt werden und bietet umfangreiche Betriebsmethoden. Wenn jedoch die Anzahl der Elemente in der Karte zunimmt, wird der von ihr belegte Speicher immer größer. Wenn dies nicht kontrolliert wird, kann dies zu einer zu hohen Speichernutzung des Programms führen. In diesem Artikel werden verschiedene Methoden zur Implementierung der Golang-Map-Deduplizierung vorgestellt, damit Sie den Programmspeicher besser steuern können.

Methode 1: Durchqueren und zählen

Um bestimmte Elemente in der Karte zu löschen, müssen Sie die integrierte Löschfunktion verwenden. In Situationen, in denen jedoch alle Elemente in der Karte dedupliziert werden müssen, können wir eine Kartendeduplizierung erreichen, indem wir die Karte durchlaufen und die Anzahl der Elemente zählen.

Der spezifische Prozess ist wie folgt:

1. Definieren Sie eine Karte vom Typ map[string]int;
2. Durchlaufen Sie die ursprüngliche Karte und zählen Sie die Anzahl der Vorkommen jedes Elements.
3. Erstellen Sie eine neue Karte und fügen Sie Elemente hinzu Anzahl der Vorkommen 1 Fügen Sie es in die Karte ein.
4. Geben Sie die neue Karte zurück.

Der Beispielcode lautet wie folgt:

func removeDuplicate(m map[string]string) map[string]string {
    counts := make(map[string]int)
    for _, v := range m {
        counts[v] += 1
    }
    res := make(map[string]string)
    for k, v := range m {
        if counts[v] == 1 {
            res[k] = v
        }
    }
    return res
}

Methode 2: Slice als Hilfsspeicher verwenden

Eine andere Möglichkeit, Golang Map zu deduplizieren, besteht darin, Slice als Hilfsspeicher zu verwenden. Der Prozess ist wie folgt:

1. Definieren Sie eine Karte vom Typ „map[string]bool“.
2. Durchlaufen Sie die ursprüngliche Karte und speichern Sie alle Schlüssel-Wert-Paare in der Karte Alle Schlüssel-Wert-Paare in der Hilfskarte. Der Schlüssel wird im Slice gespeichert.
3. gibt den neuen Slice zurück.
4. Der Beispielcode lautet wie folgt:

func removeDuplicate(m map[string]string) []string {
    res := make([]string, 0, len(m))
    temp := make(map[string]bool)
    for _, v := range m {
        if _, ok := temp[v]; !ok {
            temp[v] = true
            res = append(res, v)
        }
    }
    return res
}

Methode 3: Struktur zum Filtern verwenden

Die Verwendung von Struktur zum Filtern ist auch eine der Möglichkeiten, eine Kartendeduplizierung zu erreichen. Die spezifischen Schritte sind wie folgt:

Definieren Sie eine Struktur. Jedes Element enthält zwei Attribute, Schlüssel und Wert.

1. Definieren Sie eine Karte vom Typ „map[string]struct“. , und erstellen Sie eine neue Map[string]struct;
2. Gibt die neue Map zurück.
3. Der Beispielcode lautet wie folgt:

4. func removeDuplicate(m map[string]string) map[string]struct{} {
       res := make(map[string]struct{}, len(m))
       for _, v := range m {
           res[v] = struct{}{}
       }
       return res
   }

Zusammenfassung

Die oben genannten sind drei Methoden zur Implementierung der Golang-Map-Deduplizierung, nämlich Durchlaufen und Zählen, Verwenden von Slice als Hilfsspeicher und Verwenden von Struct zum Filtern. Achten Sie bei der Verwendung von Map darauf, die Anzahl der Elemente zu kontrollieren, um eine übermäßige Speichernutzung und eine Beeinträchtigung der Programmleistung zu vermeiden. Ich hoffe, dieser Artikel ist hilfreich für Sie.

Das obige ist der detaillierte Inhalt vonMehrere Methoden zur Kartendeduplizierung in Golang. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!