文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

go语言如何从切片中删除元素

2023-07-04 20:33

关注

这篇文章主要介绍“go语言如何从切片中删除元素”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“go语言如何从切片中删除元素”文章能帮助大家解决问题。

删除方法:1、对切片进行截取来删除指定元素,语法“append(a[:i], a[i+1:]...)”。2、创建一个新切片,将要删除的元素过滤掉后赋值给新切片。3、利用一个下标index,记录下一个有效元素应该在的位置;遍历所有元素,当遇到有效元素,将其移动到 index且index加一;最终index的位置就是所有有效元素的下一个位置,最后做一个截取即可。

Go 并没有提供删除切片元素专用的语法或函数,需要使用切片本身的特性来删除元素。

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

1.截取法(修改原切片)

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

// 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.拷贝法(不改原切片)

这种方法最容易理解,重新使用一个 slice,将要删除的元素过滤掉。缺点是需要开辟另一个 slice 的空间,优点是容易理解,而且不会修改原 slice。

// 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 := 0for _, v := range a {if v != elem {a[j] = vj++}}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 < n; i++ {if i%2 == 0 {a = append(a, 0)continue}a = append(a, 1)}return a}

基准测试代码如下:

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

测试结果如下:

原切片长度为 10:

go test -bench=. main/slicegoos: windowsgoarch: amd64pkg: main/slicecpu: Intel(R) Core(TM) i7-9700 CPU @ 3.00GHzBenchmarkDeleteSlice1-8         17466486                65.07 ns/opBenchmarkDeleteSlice2-8         14897282                85.22 ns/opBenchmarkDeleteSlice3-8         21952129                50.78 ns/opBenchmarkDeleteSlice4-8         22176390                54.68 ns/opPASSok      main/slice      5.427s

原切片长度为 100:

BenchmarkDeleteSlice1-8          1652146               762.1 ns/opBenchmarkDeleteSlice2-8          2124237               578.4 ns/opBenchmarkDeleteSlice3-8          3161318               359.9 ns/opBenchmarkDeleteSlice4-8          2714158               423.7 ns/op

原切片长度为 1000:

BenchmarkDeleteSlice1-8            56067             21915 ns/opBenchmarkDeleteSlice2-8           258662              5007 ns/opBenchmarkDeleteSlice3-8           432049              2724 ns/opBenchmarkDeleteSlice4-8           325194              3615 ns/op

关于“go语言如何从切片中删除元素”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识,可以关注编程网行业资讯频道,小编每天都会为大家更新不同的知识点。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     801人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     348人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     311人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     432人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     220人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯