So löschen Sie Elemente aus einem Slice in der Go-Sprache

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
}

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
}

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]
}

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
}

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
}

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)
	}
}

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

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

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

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!