Wie kann ich das Vorhandensein von Slice-Elementen in Go generisch überprüfen?

Generische Prüfung auf Vorhandensein von Slice-Elementen in Go

Die Feststellung, ob ein Slice ein bestimmtes Element enthält, ist eine häufige Aufgabe in der Programmierung. Der Programmiersprache Go fehlt jedoch eine integrierte Funktion für diesen Zweck.

Ein Ansatz ist die Verwendung des Typs interface{}:

<code class="go">func sliceContains(slice []interface{}, elem interface{}) bool {
    for _, item := range slice {
       if item == elem {
          return true
       }
    }
    return false
}</code>

Dieser Ansatz erfordert jedoch das manuelle Schreiben von Code für jeden Datentyp, was es umständlich macht.

Reflection für eine generische Lösung verwenden

Glücklicherweise ermöglicht das Reflection-Paket von Go generischen Code, der jeden Slice-Typ verarbeiten kann:

<code class="go">func Contains(slice, elem interface{}) bool {

    sv := reflect.ValueOf(slice)

    // Check if slice is valid
    if sv.Kind() != reflect.Slice && sv.Kind() != reflect.Array {
        return false
    }

    // Iterate over slice elements
    for i := 0; i < sv.Len(); i++ {
        if elem == sv.Index(i).Interface() {
            return true
        }
    }

    // Element not found
    return false
}</code>

Überlegungen zur Leistung

Obwohl der reflexionsbasierte Ansatz generisch ist, geht er im Vergleich zu typspezifischen, nicht generischen Funktionen mit erheblichen Leistungseinbußen einher. Benchmarks haben eine 50- bis 60-fache Verlangsamung gezeigt:

Generic: 730.23214 ns/op
Non-Generic: 13.15262 ns/op

Fazit

Während Reflection eine Möglichkeit bietet, generischen Code für die Prüfung von Slice-Elementen zu schreiben, ist es wichtig, die Leistungskompromisse sorgfältig abzuwägen . Für Szenarien, in denen die Leistung von entscheidender Bedeutung ist, werden typspezifische, nicht generische Funktionen dringend empfohlen.

Das obige ist der detaillierte Inhalt vonWie kann ich das Vorhandensein von Slice-Elementen in Go generisch überprüfen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!