Golang切片删除指定元素的三种方法对比

对于一个Golang开发者来说，牢固扎实的基础是十分重要的，golang学习网就来带大家一点点的掌握基础知识点。今天本篇文章带大家了解《Golang切片删除指定元素的三种方法对比》，主要介绍了切片、元素，希望对大家的知识积累有所帮助，快点收藏起来吧，否则需要时就找不到了！

删除切片指定元素一般有如下几种方法，本文以 []int 为例给出具体实现。

1.截取法（修改原切片）

这里利用对 slice 的截取删除指定元素。注意删除时，后面的元素会前移，所以下标 i 应该左移一位。

// DeleteSlice1 删除指定元素。
func DeleteSlice1(a []int, elem int) []int {
	for i := 0; i 
<h2>2.拷贝法（不改原切片）</h2>
<p>这种方法最容易理解，重新使用一个 slice，将要删除的元素过滤掉。缺点是需要开辟另一个 slice 的空间，优点是容易理解，而且不会修改原 slice。</p>
<pre class="brush:go;">// 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.移位法（修改原切片）

3.1 方式一

利用一个下标 index，记录下一个有效元素应该在的位置。遍历所有元素，当遇到有效元素，将其移动到 index 且 index 加一。最终 index 的位置就是所有有效元素的下一个位置，最后做一个截取就行了。这种方法会修改原来的 slice。

该方法可以看成对第一种方法截取法的改进，因为每次指需移动一个元素，性能更加。

// 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 方式二

创建了一个 slice，但是共用原始 slice 的底层数组。这样也不需要额外分配内存空间，直接在原 slice 上进行修改。

// 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.性能对比

假设我们的切片有 0 和 1，我们要删除所有的 0。

这里分别对长度为 10、100、1000 的切片进行测试，来上下上面四种实现的性能差异。

生成切片函数如下：

func getSlice(n int) []int {
	a := make([]int, 0, n)
	for i := 0; i 
<p>基准测试代码如下：</p>
<pre class="brush:go;">func BenchmarkDeleteSlice1(b *testing.B) {
	for i := 0; i 
<p>测试结果如下：</p>
<p>原切片长度为 10：</p>
<blockquote><p>go test -bench=. main/slice<br>goos: windows<br>goarch: amd64<br>pkg: main/slice<br>cpu: Intel(R) Core(TM) i7-9700 CPU @ 3.00GHz<br>BenchmarkDeleteSlice1-8         17466486                65.07 ns/op<br>BenchmarkDeleteSlice2-8         14897282                85.22 ns/op<br>BenchmarkDeleteSlice3-8         21952129                50.78 ns/op<br>BenchmarkDeleteSlice4-8         22176390                54.68 ns/op<br>PASS<br>ok      main/slice      5.427s</p></blockquote>
<p>原切片长度为 100：</p>
<blockquote><p>BenchmarkDeleteSlice1-8          1652146               762.1 ns/op<br>BenchmarkDeleteSlice2-8          2124237               578.4 ns/op<br>BenchmarkDeleteSlice3-8          3161318               359.9 ns/op<br>BenchmarkDeleteSlice4-8          2714158               423.7 ns/op</p></blockquote>
<p>原切片长度为 1000：</p>
<blockquote><p>BenchmarkDeleteSlice1-8            56067             21915 ns/op<br>BenchmarkDeleteSlice2-8           258662              5007 ns/op<br>BenchmarkDeleteSlice3-8           432049              2724 ns/op<br>BenchmarkDeleteSlice4-8           325194              3615 ns/op</p></blockquote>
<h2>5.小结</h2>
<p>从基准测试结果来看，性能最佳的方法是移位法，其中又属第一种实现方式较佳。性能最差的也是最常用的方法是截取法。随着切片长度的增加，上面四种删除方式的性能差异会愈加明显。</p>
<p>实际使用时，我们可以根据不用场景来选择。如不能修改原切片使用拷贝法，可以修改原切片使用移位法中的第一种实现方式。</p>
<p><strong>参考文献</strong></p>

• golang删除slice中特定条件的元素，优化版
• 【Golang】slice删除元素的性能对比

终于介绍完啦！小伙伴们，这篇关于《Golang切片删除指定元素的三种方法对比》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识，快来关注吧！