Wie entferne ich effizient Elemente aus einem Slice in Go?

php-Editor Apple stellt Ihnen vor, wie Sie Elemente effizient aus Slices in Go löschen. In der Go-Sprache ist das Löschen von Elementen in einem Slice ein üblicher Vorgang. Aufgrund der Eigenschaften von Slices kann das direkte Löschen eines Elements jedoch dazu führen, dass sich die Länge des Slice ändert, was sich auf nachfolgende Vorgänge auswirkt. Um Elemente in einem Slice effizient zu löschen, können wir die Eigenschaften des Slice und einige integrierte Funktionen nutzen, um dies zu erreichen. Im Folgenden werden einige häufig verwendete Methoden im Detail vorgestellt.

Frageninhalt

Es gibt mehrere Möglichkeiten, Slice-Elemente zu entfernen. Aber was ist, wenn ich eine Anwendung habe, die viele Slices verarbeitet? Go-Slices sind gut für das Hinzufügen neuer Elemente optimiert, aber gibt es eine effiziente Möglichkeit, Elemente aus einem Slice zu entfernen (nicht nur aus Geschwindigkeitsgründen, sondern auch speicheroptimiert).

Mir ist die Funktion „slices.Delete“ bekannt, die in Go 1.21 eingeführt wurde, aber hinter den Kulissen werden die folgenden bekannten Techniken verwendet:

return append(s[:i], s[j:]...)

Sieht so aus, als ob das zugrunde liegende Array in diesem Fall nicht reduziert wird. Das ist großartig für die Geschwindigkeit, aber was ist, wenn wir viele Elemente haben (z. B. 100.000 oder 1 Mio.) und diese dann auf sehr wenige (z. B. nur 10) reduzieren? Es sieht so aus, als ob es keine Speicheroptimierungen gibt, wie sie zur Erhöhung der Slice-Kapazität verwendet werden.

Wenn wir die Reihenfolge der Elemente in einem Slice nicht beibehalten müssen, können wir die folgende Methode verwenden (zum Spielplatz-Link gehen):

func sliceDel[S ~[]E, E any](s S, i, j int) S {
    lastIdx := len(s) - (j - i)
    copy(s[i:], s[lastIdx:])
    return s[:lastIdx]
}

Dies ist nützlich, wenn wir ein großes Slice und eine kleine Anzahl von Elementen entfernen müssen (die Idee dahinter besteht darin, eine kleine Anzahl von Slice-Elementen zu kopieren).

Bezüglich des Speichers ist die Kapazität in beiden Fällen gleich und wird nicht reduziert. Zum Beispiel:

// Reduce slice almost to zero
    for i := 0; i < sliceSize/2-1; i++ {
        sl = sliceDel(sl, 0, 2)
    }
    fmt.Printf("len = %d, cap = %d", len(sl), cap(sl))
        // Output: len = 2, cap = 100000

    // Reduce slice almost to zero
    for i := 0; i < sliceSize/2-1; i++ {
        sl = slices.Delete(sl, 0, 2)
    }
    fmt.Printf("len = %d, cap = %d", len(sl), cap(sl))
        // Output: len = 2, cap = 100000

Gibt es also eine Möglichkeit, die Speichernutzung zu optimieren? Wenn beispielsweise die Länge eines Slice weniger als die Hälfte seiner Kapazität beträgt, reduzieren Sie die Kapazität um die Hälfte.

Ich würde auch gerne wissen, wie man das effizient macht, zum Beispiel mit einer Technik wie dieser s[:len(s):len(s)] (vollständiger Slice-Ausdruck, der von „slices.Clip“ verwendet wird) reduziert nicht das zugrunde liegende Array – es speichert nur die neue Kapazität in der Slice-Struktur, um das Hinzufügen zu vermeiden new Überschreibt das übergeordnete Slice-Element, wenn das Element an ein untergeordnetes Slice angehängt wird (wie in diesem Vorschlag erwähnt).

Lösungen

Es gibt keine „allgemein beste“ Lösung. Sie zeigen in Ihrer Frage mehrere Ansätze auf. Jeder Ansatz kann für ein bestimmtes Szenario besser sein als die anderen.

Wenn Sie sich in einer solchen Situation befinden und ein paar Elemente aus vielen heraushalten möchten, beginnen Sie nicht einmal damit, diese Elemente zu löschen. Erstellen Sie mit diesen Elementen ein neues Slice. Dies ist nicht nur schneller, sondern löst auch definitiv das Speicherproblem.

Sie können die Speichernutzung nicht reduzieren, indem Sie vollständige Slice-Ausdrücke verwenden, außer durch die Zuweisung und Verwendung neuer Slices. Solange ein Verweis auf das Backing-Array vorhanden ist, wird es nicht verkleinert (zumindest nicht in aktuellen Versionen von Go). Wenn Sie auf eine Situation stoßen, in der ein großes Hintergrundarray zugewiesen ist, aber nur ein kleiner Teil davon verwendet wird, können Sie ein neues Segment zuweisen und die Elemente manuell kopieren, um die Müllsammlung des großen Arrays zu ermöglichen.

Bedenken Sie auch, dass ein Slice möglicherweise nicht die beste zu verwendende Datenstruktur ist, wenn Sie über ein sehr großes Slice verfügen, aus dem Sie möglicherweise viele Elemente entfernen müssen. Sie könnten beispielsweise versuchen, eine verknüpfte Liste oder sogar eine Karte zu verwenden: Das Löschen von Elementen aus einer verknüpften Liste oder einer Karte geht viel schneller, und eine Karte bietet auch schnelle (O(n)) Suchzeiten, wie unten gezeigt.

Das obige ist der detaillierte Inhalt vonWie entferne ich effizient Elemente aus einem Slice in Go?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!