Wie kann man ein Element aus einem Slice effizient entfernen, ohne die Reihenfolge der Elemente beizubehalten, und dabei eine konstante Komplexität der Operation zu gewährleisten?

Um einen Element aus einem Slice in Go zu entfernen, ohne die Reihenfolge der Elemente beizubehalten, und dabei eine Operation mit konstanter Komplexität O(1) durchzuführen, kann man das zu entfernende Element durch das letzte Element des Slices ersetzen und dann den Slice um eins verkürzen.

Beispiel:

func removeUnordered(s []int, i int) []int {
    s[i] = s[len(s)-1] // ersetzt das Element i durch das letzte
    return s[:len(s)-1] // verkürzt den Slice
}

// Verwendung:
s := []int{10, 20, 30, 40, 50}
s = removeUnordered(s, 1) // entfernt das Element bei Index 1 (20)
// Jetzt kann s zum Beispiel [10, 50, 30, 40] sein

Diese Methode erhält die Reihenfolge der Elemente nicht, arbeitet aber sehr schnell, da keine Verschiebungen erforderlich sind.