如何从 Golang 的 Slice 中删除元素

2024-01-22

fmt.Println("Enter position to delete::")
fmt.Scanln(&pos)

new_arr := make([]int, (len(arr) - 1))
k := 0
for i := 0; i < (len(arr) - 1); {
    if i != pos {
        new_arr[i] = arr[k]
        k++
        i++
    } else {
        k++
    }
}

for i := 0; i < (len(arr) - 1); i++ {
    fmt.Println(new_arr[i])
}

我正在使用此命令从切片中删除元素,但它不起作用,请提出建议。


订单事宜

如果要保持数组有序,则必须将删除索引右侧的所有元素向左移动一位。希望这可以在 Golang 中轻松完成:

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

然而,这是低效的,因为您最终可能会移动所有元素,而成本高昂。

顺序并不重要

如果您不关心顺序,则可以更快地将要删除的元素替换为切片末尾的元素,然后返回 n-1 个第一个元素:

func remove(s []int, i int) []int {
    s[i] = s[len(s)-1]
    return s[:len(s)-1]
}

使用重新切片方法,清空 1 000 000 个元素的数组需要 224 秒,而使用此方法只需 0.06 纳秒。

此答案不执行边界检查。它需要一个有效的索引作为输入。这意味着大于或等于初始值的负值或指数len(s)会导致 Go 恐慌。

切片和数组的索引为 0,删除数组的第 n 个元素意味着提供输入n-1。要删除第一个元素,请调用删除(个,0),要删除第二个,请调用删除(s, 1), 等等等等。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

如何从 Golang 的 Slice 中删除元素 的相关文章