Golang切片删除指定元素的方法有哪些


这篇文章主要介绍了Golang切片删除指定元素的方法有哪些的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Golang切片删除指定元素的方法有哪些文章都会有所收获,下面我们一起来看看吧。Go 并没有提供删除切片元素专用的语法或函数,需要使用切片本身的特性来删除元素。删除切片指定元素一般有如下几种方法,本文以 []int 为例给出具体实现。这里利用对 slice 的截取删除指定元素。注意删除时,后面的元素会前移,所以下标 i 应该左移一位。这种方法最容易理解,重新使用一个 slice,将要删除的元素过滤掉。缺点是需要开辟另一个 slice 的空间,优点是容易理解,而且不会修改原 slice。利用一个下标 index,记录下一个有效元素应该在的位置。遍历所有元素,当遇到有效元素,将其移动到 index 且 index 加一。最终 index 的位置就是所有有效元素的下一个位置,最后做一个截取就行了。这种方法会修改原来的 slice。该方法可以看成对第一种方法截取法的改进,因为每次指需移动一个元素,性能更加。创建了一个 slice,但是共用原始 slice 的底层数组。这样也不需要额外分配内存空间,直接在原 slice 上进行修改。假设我们的切片有 0 和 1,我们要删除所有的 0。这里分别对长度为 10、100、1000 的切片进行测试,来上下上面四种实现的性能差异。生成切片函数如下:基准测试代码如下:测试结果如下:原切片长度为 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原切片长度为 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原切片长度为 1000:BenchmarkDeleteSlice1-8 56067 21915 ns/op
BenchmarkDe免费云主机域名leteSlice2-8 258662 5007 ns/op
BenchmarkDeleteSlice3-8 432049 2724 ns/op
BenchmarkDeleteSlice4-8 325194 3615 ns/op关于“Golang切片删除指定元素的方法有哪些”这篇文章的内容就介绍到这里,感谢各位的阅读!相信大家对“Golang切片删除指定元素的方法有哪些”知识都有一定的了解,大家如果还想学习更多知识,欢迎关注百云主机行业资讯频道。

相关推荐: SpringBoot整合Redis之怎么编写RedisConfig

这篇文章主要介绍了SpringBoot整合Redis之怎么编写RedisConfig的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇SpringBoot整合Redis之怎么编写RedisConfig文章都会有所收获,下面我们一起来看…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 03/17 19:16
下一篇 03/17 19:16

相关推荐