Golang 切片删除指定元素的几种方法

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

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

1
2
3
4
5
6
7
8
9
10
// 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。

1
2
3
4
5
6
7
8
9
10
// 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。

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

1
2
3
4
5
6
7
8
9
10
11
// 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 上进行修改。

1
2
3
4
5
6
7
8
9
10
// DeleteSlice4 删除指定元素。
func DeleteSlice4(a []int, elem int) []int {
    tgt := a[:0]
    for _, v := range a {
        if v != elem {
            tgt = append(tgt, v)
        }
    }
    return tgt
}

 转自:https://blog.csdn.net/K346K346/article/details/124616633

posted on   HHHuskie  阅读(1172)  评论(0编辑  收藏  举报

相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示