Bagaimana untuk memadamkan elemen daripada kepingan dalam bahasa go

Kaedah pemadaman: 1. Minta hirisan untuk memadam elemen yang ditentukan, sintaksnya ialah "tambah(a[:i], a[i+1:]...)". 2. Buat hirisan baharu, tapis elemen yang hendak dipadamkan dan tetapkan kepada kepingan baharu. 3. Gunakan indeks subskrip untuk merekodkan kedudukan di mana elemen yang sah sepatutnya berada; elemen yang sah, dan akhirnya membuat pemintasan.

Persekitaran pengendalian tutorial ini: sistem Windows 7, GO versi 1.18, komputer Dell G3.

Go tidak menyediakan sintaks atau fungsi khas untuk memadam elemen hirisan Anda perlu menggunakan ciri hirisan itu sendiri untuk memadamkan elemen.

Secara amnya terdapat beberapa kaedah untuk memadamkan elemen tertentu dalam hirisan Artikel ini menggunakan []int sebagai contoh untuk memberikan pelaksanaan khusus.

1. Kaedah pemintasan (ubah suai kepingan asal)

Di sini, pemintasan hirisan digunakan untuk memadamkan elemen yang ditentukan. Ambil perhatian bahawa apabila memadam, elemen berikut akan dialihkan ke hadapan, jadi subskrip i harus dialihkan satu kedudukan ke kiri.

// 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. Kaedah salin (tanpa menukar kepingan asal)

Kaedah ini adalah yang paling mudah difahami Unsur yang dialih keluar ditapis keluar. Kelemahannya ialah ia perlu membuka ruang untuk kepingan lain Kelebihannya ialah ia mudah difahami dan tidak mengubah suai kepingan asal.

// 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. Kaedah Shift (ubah suai kepingan asal)

3.1 Kaedah 1

Gunakan indeks subskrip untuk merekodkan kedudukan di mana elemen sah seterusnya sepatutnya berada. Lintas semua elemen Apabila elemen yang sah ditemui, alihkannya ke indeks dan tambahkan indeks sebanyak satu. Kedudukan indeks terakhir ialah kedudukan seterusnya semua elemen yang sah, dan akhirnya pemintasan sudah cukup. Kaedah ini akan mengubah suai kepingan asal.

Kaedah ini boleh dilihat sebagai penambahbaikan pada kaedah pemintasan pertama, kerana setiap kali elemen perlu dialihkan, prestasinya lebih baik.

// 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 Kaedah 2

Mencipta hirisan, tetapi berkongsi tatasusunan asas hirisan asal. Dengan cara ini, tidak perlu memperuntukkan ruang memori tambahan, dan pengubahsuaian boleh dibuat terus pada kepingan asal.

// 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 Perbandingan prestasi

Andaikan kepingan kami mempunyai 0 dan 1, kami mahu mengalih keluar semua 0.

Di sini kami menguji kepingan dengan panjang 10, 100 dan 1000 untuk membandingkan perbezaan prestasi empat pelaksanaan di atas.

Fungsi kepingan yang dijana adalah seperti berikut:

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
}

Kod penanda aras adalah seperti berikut:

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

Keputusan ujian adalah seperti berikut:

Panjang kepingan asal ialah 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

Panjang kepingan asal ialah 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

Panjang kepingan asal ialah 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. Ringkasan

Daripada keputusan ujian penanda aras, kaedah dengan prestasi terbaik ialah kaedah anjakan, dan kaedah pelaksanaan pertama adalah lebih baik. Kaedah yang paling kurang berprestasi dan paling biasa digunakan ialah kaedah pemintasan. Apabila panjang hirisan bertambah, perbezaan prestasi antara empat kaedah pemadaman di atas akan menjadi lebih jelas.

Dalam penggunaan sebenar, kita boleh memilih mengikut senario yang berbeza. Jika kepingan asal tidak boleh diubah suai menggunakan kaedah salin, kepingan asal boleh diubah suai menggunakan kaedah pelaksanaan pertama kaedah anjakan.

[Cadangan berkaitan: Pergi tutorial video, Pengajaran pengaturcaraan]

Atas ialah kandungan terperinci Bagaimana untuk memadamkan elemen daripada kepingan dalam bahasa go. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!