Go 切片之删除元素--Delete

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: https://blog.csdn.net/AMimiDou_212/article/details/94985364

一、Slice 删除元素的本质

Go语言并没有提供用于删除元素的语法或接口,而是通过利用切片本身的特性来删除元素——追加元素。即 以被删除元素为分界点,将前后两个部分的内存重新连接起来。
使用切片的追加(append)特性,利用代码实现。

Slice 删除元素的实现

由于切片没有语法糖实现删除,因此利用其追加元素的特性完成元素的删除操作;通过内建函数 append() 实现对单个元素以及元素片段的删除。

具体的思路就是

确定删除位置
连接起来
原始切片
将删除前后的元素
产生连接后的切片

具体的代码实现如下所示:

   // 从切片中删除元素
   func SliceDelete() {
   	// 初始化一个新的切片 seq
   	seq := []string{"a", "b", "c", "d", "e", "f", "g"}

   	// 指定删除位置
   	index := 3

   	// 输出删除位置之前和之后的元素
   	fmt.Println(seq[:index], seq[index+1:])
   	// seq[index+1:]... 表示将后段的整个添加到前段中
   	// 将删除前后的元素连接起来
   	seq = append(seq[:index], seq[index+1:]...)
   	// 输出链接后的切片
   	fmt.Println(seq)
   }
   
OutPut Result:
[a b c] [e f g]
[a b c e f g]

Slice 删除元素的操作过程

         a   b   c   d   e   f   g
  -------------------------------------
        |                         |
        ↓    seq[:index]          ↓   seq[index+1:]
    a   b   c                 e   f   g
  -------------             -------------
        |                        |
        |                        |
        ↓                        ↓   
        a     b     c    e     f   g
    ----------------------------------
    append(seq[:index], seq[index+1:]...)

总结与反思

·切片连续元素删除,无论是在任何语言中,实质都是将删除点前后的元素移动到新的位置(重新连接内存)。随着元素的增加,这个过程将会变得极为耗时,降低性能。因此,在需要大量、频繁地从切片中删除元素时,如果对性能有要求时,就需要反思是否考虑改用其它更为快速从删除点删除元素的存储结构(容器)(如链表中的双向链表等能快速从删除点删除元素)。

猜你喜欢

转载自blog.csdn.net/AMimiDou_212/article/details/94985364