【问题标题】:Golang remove elements when iterating over slice panicsGolang在遍历切片恐慌时删除元素
【发布时间】:2016-07-15 03:57:35
【问题描述】:

我想从一个切片中删除一些元素,https://github.com/golang/go/wiki/SliceTricks 建议这个切片操作:

a = append(a[:i], a[i+1:]...)

然后我在下面编码:

package main

import (
    "fmt"
)

func main() {
    slice := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
    for i, value := range slice {
        if value%3 == 0 { // remove 3, 6, 9
            slice = append(slice[:i], slice[i+1:]...)
        }
    }
    fmt.Printf("%v\n", slice)
}

使用go run hello.go,它会恐慌:

panic: runtime error: slice bounds out of range

goroutine 1 [running]:
panic(0x4ef680, 0xc082002040)
    D:/Go/src/runtime/panic.go:464 +0x3f4
main.main()
    E:/Code/go/test/slice.go:11 +0x395
exit status 2

如何更改此代码以使其正确?

我在下面尝试过:

第一个,带有goto 声明:

func main() {
    slice := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
Label:
    for i, n := range slice {
        if n%3 == 0 {
            slice = append(slice[:i], slice[i+1:]...)
            goto Label
        }
    }
    fmt.Printf("%v\n", slice)
}

可行,但迭代次数过多

第二,使用另一个共享相同后备数组的切片:

func main() {
    slice := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
    dest := slice[:0] 
    for _, n := range slice {
        if n%3 != 0 { // filter
            dest = append(dest, n)
        }
    }
    slice = dest
    fmt.Printf("%v\n", slice)
}

但不确定这个是否更好。

第三,来自Remove elements in slice,使用len 运算符:

func main() {
    slice := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
    for i := 0; i < len(slice); i++ {
        if slice[i]%3 == 0 {
            slice = append(slice[:i], slice[i+1:]...)
            i-- // should I decrease index here?
        }
    }
    fmt.Printf("%v\n", slice)
}

我现在应该拿哪一个?

有基准:

func BenchmarkRemoveSliceElementsBySlice(b *testing.B) {
    for i := 0; i < b.N; i++ {
        slice := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
        dest := slice[:0]
        for _, n := range slice {
            if n%3 != 0 {
                dest = append(dest, n)
            }
        }
    }
}

func BenchmarkRemoveSliceElementByLen(b *testing.B) {
    for i := 0; i < b.N; i++ {
        slice := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
        for i := 0; i < len(slice); i++ {
            if slice[i]%3 == 0 {
                slice = append(slice[:i], slice[i+1:]...)
            }
        }
    }
}


$ go test -v -bench=".*"
testing: warning: no tests to run
PASS
BenchmarkRemoveSliceElementsBySlice-4   50000000                26.6 ns/op
BenchmarkRemoveSliceElementByLen-4      50000000                32.0 ns/op

似乎在一个循环中删除所有元素更好

【问题讨论】:

    标签: go slice


    【解决方案1】:

    遍历要保留的切片复制元素。

    k := 0
    for _, n := range slice {
        if n%3 != 0 { // filter
            slice[k] = n
            k++
        }
    }
    slice = slice[:k] // set slice len to remaining elements
    

    切片技巧在删除单个元素的情况下很有用。如果可能会删除多个元素,请使用上面的 for 循环。

    working playground example

    【讨论】:

    • 除了这个答案之外,像这样遍历整个数组并填充一个新数组会更有效。如果您在这里使用简单的原语,您实际上会通过预测获得硬件性能提升。阅读有关编码的“机械同情”,尤其是在 Go 中,以利用 CPU 算法。虽然您的基准测试可能不会在 9 个数字上显示出太大的收益,但请尝试几百万来查看收益。
    • 你用这个救了我。
    【解决方案2】:

    虽然这是小切片的好答案:

    package main
    
    import "fmt"
    
    func main() {
        slice := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
    
        k := 0
        for _, n := range slice {
            if n%3 != 0 { // filter
                slice[k] = n
                k++
            }
        }
        slice = slice[:k]
    
        fmt.Println(slice) //[1 2 4 5 7 8]
    }
    

    对于第一个元素(对于大切片)最小化内存写入,你可以使用这个:

    package main
    
    import "fmt"
    
    func main() {
        slice := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
    
        k := 0
        for i, n := range slice {
            if n%3 != 0 { // filter
                if i != k {
                    slice[k] = n
                }
                k++
            }
        }
        slice = slice[:k]
    
        fmt.Println(slice) //[1 2 4 5 7 8]
    }
    

    如果您需要新切片或保留旧切片:

    package main
    
    import "fmt"
    
    func main() {
        slice := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
    
        s2 := make([]int, len(slice))
        k := 0
        for _, n := range slice {
            if n%3 != 0 { // filter
                s2[k] = n
                k++
            }
        }
        s2 = s2[:k]
    
        fmt.Println(s2) //[1 2 4 5 7 8]
    }
    

    【讨论】:

    • 你也可以在 slice = slice[:k] 周围做 if len(slice) != k 以防止它在不需要时改变,如果你关心的话。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-09-21
    • 2015-09-28
    • 2016-03-10
    • 1970-01-01
    • 2013-06-23
    • 2023-02-02
    相关资源
    最近更新 更多