Wie man überprüft, ob ein Array ein bestimmtes Element in Go enthält

Key Takeaways

Das Iterieren über ein Slice ist der einfachste Weg, um nach einem Element zu suchen.
Die Verwendung einer Map ermöglicht schnellere Suchen bei häufigen Überprüfungen.
Arrays haben eine feste Größe, während Slices in Go flexibler sind.

In Go haben Arrays eine feste Größe und werden nicht häufig in Situationen verwendet, in denen sich die Größe der Sammlung ändern kann. Stattdessen werden häufiger Slices verwendet, die dynamisch dimensioniert sind. Um zu überprüfen, ob ein Slice ein bestimmtes Element enthält, können Sie das Slice durchlaufen und jedes Element mit dem Zielwert vergleichen.

Hier ist ein Beispiel, wie man dies macht:

package main

import "fmt"

func contains(slice []int, element int) bool {
    for _, v := range slice {
        if v == element {
            return true
        }
    }
    return false
}

func main() {
    numbers := []int{1, 2, 3, 4, 5}
    fmt.Println(contains(numbers, 3)) // Ausgabe: true
    fmt.Println(contains(numbers, 6)) // Ausgabe: false
}

In diesem Beispiel durchläuft die Funktion contains jedes Element im Slice. Wenn sie ein Element findet, das mit dem Zielwert übereinstimmt, gibt sie true zurück. Wenn sie die Schleife abschließt, ohne eine Übereinstimmung zu finden, gibt sie false zurück.

Dieser Ansatz funktioniert für Slices beliebigen Typs. Um beispielsweise nach einer Zeichenkette in einem Slice von Zeichenketten zu suchen, können Sie die Funktion wie folgt ändern:

package main

import "fmt"

func contains(slice []string, element string) bool {
    for _, v := range slice {
        if v == element {
            return true
        }
    }
    return false
}

func main() {
    words := []string{"apple", "banana", "cherry"}
    fmt.Println(contains(words, "banana")) // Ausgabe: true
    fmt.Println(contains(words, "date"))   // Ausgabe: false
}

Wenn Sie diese Überprüfung häufig oder auf großen Slices durchführen müssen, sollten Sie die Verwendung einer Map für schnellere Suchen in Betracht ziehen, da Map-Suchen im Durchschnitt eine konstante Zeitkomplexität aufweisen. Hier ist, wie Sie das machen können:

package main

import "fmt"

func main() {
    elements := map[int]struct{}{
        1: {}, 2: {}, 3: {}, 4: {}, 5: {},
    }
    _, exists := elements[3]
    fmt.Println(exists) // Ausgabe: true
    _, exists = elements[6]
    fmt.Println(exists) // Ausgabe: false
}

In diesem Beispiel verwenden wir eine Map mit Schlüsseln des Elementtyps und leeren Strukturwerten. Die leere Struktur belegt null Byte, was sie zu einer speichereffizienten Wahl macht, wenn Sie keine zusätzlichen Informationen speichern müssen.

Denken Sie daran, dass Arrays zwar Teil des Go-Typsystems sind, Slices jedoch aufgrund ihrer Flexibilität und dynamischen Größenanpassung häufiger verwendet werden.