Eine prägnante Anleitung zur gründlichen Analyse der Kartendatenstruktur in Golang

Map in Golang ist eine sehr häufig verwendete Datenstruktur, die einen Schlüssel einem Wert zuordnen kann. Die Karte ist in vielen Situationen sehr nützlich, z. B. beim Zählen, wie oft ein bestimmtes Wort in einem Artikel vorkommt, beim Speichern der Testergebnisse von Schülern usw.

In diesem Artikel wird Map in Golang auf einfache und leicht verständliche Weise vorgestellt, einschließlich dessen, was Map ist, welche Eigenschaften Map hat, wie Map verwendet wird, Map durchquert wird usw. und es werden auch nach und nach einige Codebeispiele geschrieben das erlernte Wissen zu festigen.

1. Was ist Karte?

Map ist eine Datenstruktur, die Schlüssel Werten zuordnet. Jeder Schlüssel kann nur einmal vorkommen und der entsprechende Wert kann wiederholt vorkommen. In Golang ähnelt die Implementierung von Map einer Hash-Tabelle, die schnell Einfüge-, Lösch- und Suchvorgänge ausführen kann.

Das Deklarationsformat von Map ist:

map[KeyType]ValueType

wobei KeyType und ValueType die Typen von Schlüsseln bzw. Werten darstellen. Hier ist ein Beispiel:

var students map[string]int

Dieses Beispiel definiert eine Karte, der Schlüsseltyp ist string und der Werttyp ist int. Vor der Initialisierung ist diese Karte null und kann nicht verwendet werden.

2. Funktionen von Map

1. Map-Schlüssel müssen von einem Typ sein, der „=="- und „!="-Operatoren wie int, float, string, bool usw. unterstützt. Mit Ausnahme der folgenden drei Fälle können Typen in Golang als Kartenschlüssel verwendet werden:

a Struktur mit den folgenden zwei Feldern:

type Key struct {
  x, y int
}

b „!=" Operator:

type Key [2]int

c Schnittstellentyp, und der dynamische Wert ist nicht Null:

type Key interface {
}

2. Map ist ein Referenztyp und sein Nullwert ist Null. Wenn Sie versuchen, mit einem Nullwert zu arbeiten, kommt es zur Laufzeitpanik.
3. Verwenden Sie die Make-Funktion, um die Karte zu initialisieren:

students := make(map[string]int)

4. Elemente zur Karte hinzufügen oder ändern:

students["Tom"] = 90
students["Jerry"] = 80
students["Mary"] = 95

Wenn Sie die Elemente in der Karte ändern möchten, verwenden Sie einfach dieselbe Taste. Wenn Sie ein neues Schlüssel-Wert-Paar hinzufügen möchten, schreiben Sie den Wert einfach an die Schlüsselposition.

5. Elemente aus der Karte löschen:

delete(students, "Jerry")

Der erste Parameter der Löschfunktion ist die Karte und der zweite Parameter ist der zu löschende Schlüssel.

6. Bestimmen Sie, ob ein bestimmter Schlüssel in der Map vorhanden ist:

score, ok := students["Tom"]
if ok {
  fmt.Printf("Tom's score is %d.
", score)
} else {
  fmt.Println("Tom not found.")
}

3. So verwenden Sie Map

Schauen wir uns ein konkretes Beispiel an und möchten zählen, wie oft jedes Wort darin vorkommt .

package main

import (
    "fmt"
    "strings"
)

func main() {
    str := "Go is a programming language.Golang is a updated version of the Go language. It was created by Google."

    // 将字符串按照空格分隔成切片
    words := strings.Fields(str)

    // 创建一个空Map，用于统计单词出现次数
    count := make(map[string]int)

    // 统计单词出现次数
    for _, word := range words {
        count[word]++
    }

    // 打印结果
    for word, cnt := range count {
        fmt.Printf("%s: %d
", word, cnt)
    }
}

In diesem Beispiel verwenden wir zuerst die Fields-Funktion im Strings-Paket, um den String in einen String-Slice zu unterteilen, und erstellen dann eine leere Map. Verwenden Sie dann eine for-Schleife, um jedes Wort im Slice als Schlüssel zu verwenden, addieren Sie 1 zum entsprechenden Wert und durchlaufen Sie schließlich die Karte und geben Sie aus, wie oft jedes Wort vorkommt.

4. Karte durchqueren

In Golang können Sie eine for-Schleife zum Durchqueren der Karte verwenden. Die beim Durchlaufen der Karte zurückgegebenen Schlüssel-Wert-Paare sind ungeordnet.

1. Durchlaufen Sie die Schlüssel der Karte:

for key := range students {
    fmt.Println(key)
}

2. Durchlaufen Sie die Werte der Karte:

for _, value := range students {
    fmt.Println(value)
}

3. Durchlaufen Sie die Schlüssel-Wert-Paare der Karte:

for key, value := range students {
    fmt.Printf("key: %s, value: %d
", key, value)
}

Die oben genannten Durchlaufmethoden können verwendet werden um jede Map zu durchqueren, unabhängig davon, ob es sich um eine Zeichenfolge handelt. Dies gilt für Maps mit Schlüsseln oder Maps anderer Typen als Schlüssel.

Zusammenfassung

Dieser Artikel stellt hauptsächlich Map in Golang vor, einschließlich der Definition, Eigenschaften, Verwendung und Durchquerung von Map usw. In der tatsächlichen Entwicklung ist Map eine sehr häufig verwendete Datenstruktur. Für Golang-Entwickler ist es sehr wichtig, die Verwendung von Map zu beherrschen.

Das obige ist der detaillierte Inhalt vonEine prägnante Anleitung zur gründlichen Analyse der Kartendatenstruktur in Golang. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!