就地删除Golang切片元素

harm 发表于 Dev

危害

我想就地从集合中删除元素。考虑以下代码段：

package main

import "fmt"

type Ints []int

func (xs Ints) Filter() {
    for i := 0; i < len(xs); i++ {
        if xs[i]%2 == 0 { // Or some other filtering function
             xs = append(xs[:i], xs[i+1:]...)
        }
        fmt.Printf("i %+v\n", i)
        fmt.Printf("xs %+v\n", xs)
    }
}

func main() {
    a := Ints([]int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10})

    fmt.Printf("initial a %+v\n", a)

    a.Filter()

    fmt.Printf("final a %+v\n", a)
}

http://play.golang.org/p/1nL6Il2Gf1

令人惊讶的结果是： final a [1 3 5 7 9 10 10 10 10 10]

我不知道该怎么做。我很确定接收者需要指向Ints。但这会使代码有些混乱（*xs可能在所有位置加上方括号），但更重要的是它会产生相同的结果。

Not_a_Golfer

我可以通过移动元素，然后调整切片的大小并使用指针来实现。像这样：

package main

import "fmt"

type Ints []int

func (xs *Ints) Filter() {
    filterPos := 0
    for i := 0; i < len(*xs); i++ {
        if (*xs)[i]%2 == 0 { // Or some other filtering function
             (*xs)[filterPos] = (*xs)[i]
         filterPos++
        }
    }
    (*xs) = (*xs)[:filterPos]
}

func main() {
    a := Ints([]int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10})

    fmt.Printf("initial a %+v\n", a)

    a.Filter()

    fmt.Printf("final a %+v\n", a)
}

本文收集自互联网，转载请注明来源。

如有侵权，请联系[email protected] 删除。