golang slice增删-Golang-PHP中文网

golang slice是一种非常常用的数据结构，它是一个动态数组，支持自动扩容，可以方便地在程序中操作和修改数据。slice的长度可以动态变化，这为我们的代码提供了很大的灵活性。在slice的使用过程中，增加和删除元素是一项非常常见的操作，本文将介绍如何在golang slice中进行元素的增加和删除。

golang slice的基本操作

先来回顾一下golang slice的基本操作，以便更好地理解增加和删除元素的过程。在golang中，定义一个slice需要使用make函数，这个函数的参数包含三个，第一个是指定slice的类型，第二个是指定slice的长度，第三个是指定slice的容量。

举个例子：

var s = make([]int, 3, 5)

登录后复制

上面这段代码定义了一个长度为3，容量为5的int类型slice，其中第一个参数是我们定义的int类型，第二个参数指定了slice的长度为3，第三个参数指定了slice的容量为5。需要注意的是，slice的容量可以大于长度，但长度不能大于容量。

接下来是golang slice的一些基本操作：

1) 访问slice元素

var s = []int {1, 2, 3, 4, 5}
fmt.Println(s[0])  // 输出1

登录后复制

2) 修改slice元素

var s = []int {1, 2, 3, 4, 5}
s[0] = 6
fmt.Println(s)  // 输出[6 2 3 4 5]

登录后复制

3) 获取slice的长度和容量

var s = make([]int, 3, 5)
fmt.Println(len(s))  // 输出3
fmt.Println(cap(s))  // 输出5

登录后复制

4) 切片操作

var s = []int {1, 2, 3, 4, 5}
fmt.Println(s[1:3])  // 输出[2 3]

登录后复制

golang slice的元素增加操作

在golang中，slice的元素增加操作有两种方式，分别是使用append函数和"+"运算符。

下面，我们就来分别介绍这两种方式的用法。

1) 使用append函数增加元素

在golang中，我们可以使用append函数来实现slice元素的动态增加。它的语法如下：

func append(s []T, vs ...T) []T

登录后复制

其中，第一个参数s是一个T类型的slice，后面的参数vs是一个可变参数列表，类型也是T，表示要添加的元素。该函数返回值是一个新的slice，包含添加后的元素。

举个例子：

var s = []int {1, 2, 3, 4, 5}
s = append(s, 6)
fmt.Println(s)  // 输出[1 2 3 4 5 6]

登录后复制

上面的代码中，我们使用append函数向slice中添加了一个元素6，然后将结果保存回原来的slice中。

如果我们要向slice中添加多个元素，只需在append函数后面传入这些元素即可。例如：

var s = []int {1, 2, 3, 4, 5}
s = append(s, 6, 7, 8)
fmt.Println(s)  // 输出[1 2 3 4 5 6 7 8]

登录后复制

需要注意的是，如果slice的容量不足，append函数会自动扩容，因此它的时间复杂度是O(1)的。

2) 使用"+"运算符增加元素

除了使用append函数，在golang中还可以使用"+"运算符来将两个slice合并。该运算符的操作数都是slice，结果也是一个新的slice。

举个例子，如下所示：

var s1 = []int {1, 2, 3}
var s2 = []int {4, 5, 6}
s := s1 + s2
fmt.Println(s)  // 输出[1 2 3 4 5 6]

登录后复制

在这个例子中，我们将两个slice相加，得到了一个新的slice s。需要注意的是，"+"运算符的时间复杂度是O(n)，因为它需要新开一个数组，将两个slice的元素复制到新数组中。

golang slice的元素删除操作

如果要删除golang slice中的某个元素，有两种方法，分别是使用append函数和使用copy函数。

1) 使用append函数删除元素

我们可以使用append函数的切片操作，将要删除的元素和它后面的元素一起截取，然后再使用append函数将其重新组合。具体实现如下：

func Remove(slice []int, idx int) []int {
    return append(slice[:idx], slice[idx+1:]...)
}

func main() {
    var s = []int {1, 2, 3, 4, 5}
    s = Remove(s, 2)
    fmt.Println(s)  // 输出[1 2 4 5]
}

登录后复制

在这段代码中，我们使用Remove函数删除slice中的第三个元素。首先，我们将slice0到idx-1的元素和slice idx+1到结尾的元素组合成一个新的slice。然后，我们使用append函数将这个新的slice保存回原来的slice中。因为append函数会自动扩容，所以不用担心新slice的容量不够。

需要注意的是，这个方法的时间复杂度是O(n)，因为它需要复制n-1个元素到新的slice中。

2) 使用copy函数删除元素

除了使用append函数，我们还可以使用copy函数来删除golang slice中的元素。copy函数可以将src slice中的元素复制到dst slice中，并返回复制的元素个数。

具体实现如下：

func Remove(slice []int, idx int) []int {
    copy(slice[idx:], slice[idx+1:])
    return slice[:len(slice)-1]
}

func main() {
    var s = []int {1, 2, 3, 4, 5}
    s = Remove(s, 2)
    fmt.Println(s)  // 输出[1 2 4 5]
}

登录后复制

在这段代码中，我们使用Remove函数删除slice中的第三个元素。使用copy函数把idx+1以后的元素都复制到idx位置上，然后把原slice的长度减1即可。

需要注意的是，这个方法的时间复杂度也是O(n)，因为它需要复制n-1个元素到新的slice中。