Löschmethode: 1. Den Slice abfangen, um das angegebene Element zu löschen. Die Syntax lautet „append(a[:i], a[i+1:]...)“. 2. Erstellen Sie ein neues Slice, filtern Sie die zu löschenden Elemente heraus und weisen Sie sie dem neuen Slice zu. 3. Verwenden Sie einen tiefgestellten Index, um die Position aufzuzeichnen, an der sich ein gültiges Element befinden sollte. Wenn Sie auf ein gültiges Element stoßen, verschieben Sie es in den Index und erhöhen Sie den Index um eins gültige Elemente und schließlich einen Abfang durchführen.
Die Betriebsumgebung dieses Tutorials: Windows 7-System, GO Version 1.18, Dell G3-Computer.
Go bietet keine spezielle Syntax oder Funktionen zum Löschen von Slice-Elementen. Sie müssen die Eigenschaften des Slice selbst verwenden, um Elemente zu löschen.
Es gibt im Allgemeinen die folgenden Methoden zum Löschen bestimmter Elemente in einem Slice. In diesem Artikel wird []int als Beispiel verwendet, um die spezifische Implementierung anzugeben.
1. Abfangmethode (Ändern des ursprünglichen Slice)
Hier wird das Abfangen des Slice verwendet, um das angegebene Element zu löschen. Beachten Sie, dass beim Löschen die folgenden Elemente nach vorne verschoben werden, sodass der Index i um eine Position nach links verschoben werden sollte.
// DeleteSlice1 删除指定元素。
func DeleteSlice1(a []int, elem int) []int {
for i := 0; i < len(a); i++ {
if a[i] == elem {
a = append(a[:i], a[i+1:]...)
i--
}
}
return a
}Nach dem Login kopieren
2. Kopiermethode (ohne das Original-Slice zu ändern)
Diese Methode ist am einfachsten zu verstehen und die zu löschenden Elemente herauszufiltern. Der Nachteil besteht darin, dass Platz für ein weiteres Slice geschaffen werden muss. Der Vorteil besteht darin, dass es leicht zu verstehen ist und das ursprüngliche Slice nicht verändert.
// DeleteSlice2 删除指定元素。
func DeleteSlice2(a []int, elem int) []int {
tmp := make([]int, 0, len(a))
for _, v := range a {
if v != elem {
tmp = append(tmp, v)
}
}
return tmp
}Nach dem Login kopieren
3. Shift-Methode (Ändern des ursprünglichen Slice)
3.1 Methode 1
Verwenden Sie einen tiefgestellten Index, um die Position aufzuzeichnen, an der sich das nächste gültige Element befinden soll. Alle Elemente durchlaufen, wenn ein gültiges Element gefunden wird, es in den Index verschieben und den Index um eins erhöhen. Die endgültige Indexposition ist die nächste Position aller gültigen Elemente, und schließlich reicht ein Abfangen aus. Diese Methode ändert das ursprüngliche Slice.
Diese Methode kann als Verbesserung gegenüber der ersten Abfangmethode angesehen werden, da die Leistung jedes Mal besser ist, wenn ein Element verschoben werden muss.
// DeleteSlice3 删除指定元素。
func DeleteSlice3(a []int, elem int) []int {
j := 0
for _, v := range a {
if v != elem {
a[j] = v
j++
}
}
return a[:j]
}Nach dem Login kopieren
3.2 Methode 2
erstellt ein Slice, teilt aber das zugrunde liegende Array des ursprünglichen Slice. Auf diese Weise muss kein zusätzlicher Speicherplatz zugewiesen werden und Änderungen können direkt am Original-Slice vorgenommen werden.
// DeleteSlice4 删除指定元素。
func DeleteSlice4(a []int, elem int) []int {
tgt := a[:0]
for _, v := range a {
if v != elem {
tgt = append(tgt, v)
}
}
return tgt
}Nach dem Login kopieren
4. Leistungsvergleich
Angenommen, unser Slice hat 0 und 1, wir möchten alle 0 entfernen.
Hier testen wir Slices mit Längen von 10, 100 und 1000, um die Leistungsunterschiede der oben genannten vier Implementierungen zu vergleichen.
Die generierte Slice-Funktion lautet wie folgt:
func getSlice(n int) []int {
a := make([]int, 0, n)
for i := 0; i < n; i++ {
if i%2 == 0 {
a = append(a, 0)
continue
}
a = append(a, 1)
}
return a
}Nach dem Login kopieren
Der Benchmark-Testcode lautet wie folgt:
func BenchmarkDeleteSlice1(b *testing.B) {
for i := 0; i < b.N; i++ {
_ = DeleteSlice1(getSlice(10), 0)
}
}
func BenchmarkDeleteSlice2(b *testing.B) {
for i := 0; i < b.N; i++ {
_ = DeleteSlice2(getSlice(10), 0)
}
}
func BenchmarkDeleteSlice3(b *testing.B) {
for i := 0; i < b.N; i++ {
_ = DeleteSlice3(getSlice(10), 0)
}
}
func BenchmarkDeleteSlice4(b *testing.B) {
for i := 0; i < b.N; i++ {
_ = DeleteSlice4(getSlice(10), 0)
}
}Nach dem Login kopieren
Die Testergebnisse lauten wie folgt:
Die ursprüngliche Slice-Länge beträgt 10:
go test -bench=. main/slice
goos: windows
goarch: amd64
pkg: main/slice
cpu: Intel(R) Core(TM) i7-9700 CPU @ 3.00GHz
BenchmarkDeleteSlice1-8 17466486 65.07 ns/op
BenchmarkDeleteSlice2-8 14897282 85.22 ns/op
BenchmarkDeleteSlice3-8 21952129 50.78 ns/op
BenchmarkDeleteSlice4-8 22176390 54.68 ns/op
PASS
ok main/slice 5.427s
Nach dem Login kopieren
Die ursprüngliche Slice-Länge beträgt 100:
BenchmarkDeleteSlice1-8 1652146 762.1 ns/op
BenchmarkDeleteSlice2-8 2124237 578.4 ns/op
BenchmarkDeleteSlice3-8 3161318 359.9 ns/op
BenchmarkDeleteSlice4-8 2714158 423.7 ns/op
Nach dem Login kopieren
Die ursprüngliche Slice-Länge beträgt 1000:
BenchmarkDeleteSlice1-8 56067 21915 ns/op
BenchmarkDeleteSlice2-8 258662 5007 ns/op
BenchmarkDeleteSlice3-8 432049 2724 ns/op
BenchmarkDeleteSlice4-8 325194 3615 ns/op
Nach dem Login kopieren
5. Zusammenfassung
Aus den Benchmark-Testergebnissen geht hervor, dass die Methode mit der besten Leistung die Verschiebungsmethode ist und die erste Implementierungsmethode die bessere. Die am wenigsten leistungsfähige und am häufigsten verwendete Methode ist die Abfangmethode. Mit zunehmender Slice-Länge wird der Leistungsunterschied zwischen den oben genannten vier Löschmethoden deutlicher.
Bei der tatsächlichen Verwendung können wir entsprechend den verschiedenen Szenarien wählen. Wenn Sie das Original-Slice nicht mit der Kopiermethode ändern können, können Sie das Original-Slice mit der ersten Implementierungsmethode der Shift-Methode ändern.
【Verwandte Empfehlungen: Go-Video-Tutorial, Programmierunterricht】
Das obige ist der detaillierte Inhalt vonSo löschen Sie Elemente aus einem Slice in der Go-Sprache. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
