如何通过调用切片上的方法从切片中删除项目

时间:2013-09-02 05:58:28

标签: go slice

Go再次难过了我。希望有人可以提供帮助。我创建了一个包含指向结构(myStruct)指针的切片(mySlice)。

问题是“删除”方法。当我们进入“删除”时,一切都很好,但是一旦我们返回,切片大小没有改变,所以我们看到最后一个元素被列出两次。

我最初尝试使用“添加”方法中使用的相同模式编写“删除”,但它不会编译并已被注释掉。

我可以通过将新创建的切片返回给调用函数来使其工作,但我不想这样做,因为mySlice(ms)是一个单例。

如果我还没有提出足够的要求......

“添加”方法的代码正在运行,但我不确定如何。从我可以收集的“添加”接收到切片标头的指针(3项“结构”)。根据我的阅读,切片的长度和容量不会传递给方法(当通过值传递时),因此可能将指针传递给切片允许方法查看和使用长度和容量,从而允许我们“追加”。如果这是真的,那么为什么“删除”中的相同模式不起作用?

非常感谢大家的见解和帮助!

package main

import (
    "fmt"
)

type myStruct struct {
    a int
}
type mySlice []*myStruct

func (slc *mySlice) Add(str *myStruct) {
    *slc = append(*slc, str)
}

//does not compile with reason: cannot slice slc (type *mySlice)
//func (slc *mySlice) Remove1(item int) {
//  *slc = append(*slc[:item], *slc[item+1:]...)
//}

func (slc mySlice) Remove(item int) {
    slc = append(slc[:item], slc[item+1:]...)
    fmt.Printf("Inside Remove = %s\n", slc)
}

func main() {
    ms := make(mySlice, 0)
    ms.Add(&myStruct{0})
    ms.Add(&myStruct{1})
    ms.Add(&myStruct{2})
    fmt.Printf("Before Remove:  Len=%d, Cap=%d, Data=%s\n", len(ms), cap(ms), ms)
    ms.Remove(1) //remove element 1 (which also has a value of 1)
    fmt.Printf("After Remove:  Len=%d, Cap=%d, Data=%s\n", len(ms), cap(ms), ms)
}

和结果......

Before Remove:  Len=3, Cap=4, Data=[%!s(*main.myStruct=&{0}) %!s(*main.myStruct=&{1}) %!s(*main.myStruct=&{2})]

Inside Remove = [%!s(*main.myStruct=&{0}) %!s(*main.myStruct=&{2})]

After Remove:  Len=3, Cap=4, Data=[%!s(*main.myStruct=&{0}) %!s(*main.myStruct=&{2}) %!s(*main.myStruct=&{2})]

2 个答案:

答案 0 :(得分:13)

第一次使用Remove1()时你是对的。删除获取切片的副本,因此无法更改切片的长度。

你的删除功能中的问题是,根据Go中的操作顺序,切片在解除引用之前出现。

修复方法是将*slc = append(*slc[:item], *slc[item+1:]...)更改为*slc = append((*slc)[:item], (*slc)[item+1:]...)

但是为了便于阅读和维护,我建议使用以下内容:

func (slc *mySlice) Remove1(item int) {
    s := *slc
    s = append(s[:item], s[item+1:]...)
    *slc = s
}

答案 1 :(得分:1)

因为追加不一定会返回与切片相同的引用地址,正如Stephen Weinberg指出的那样。 解决此限制的另一种方法是定义包装切片的结构。

例如:

package main

import "fmt"

type IntList struct {
    intlist []int
}

func (il *IntList) Pop() {
    if len(il.intlist) == 0 { return }
    il.intlist = il.intlist[:len(il.intlist)-1]
}

func (il *IntList) Add(i... int) {
    il.intlist = append(il.intlist, i...)
}

func (il *IntList) String() string {
    return fmt.Sprintf("%#v",il.intlist)
}

func main() {
    intlist := &IntList{[]int{1,2,3}} 
    fmt.Println(intlist)
    intlist.Pop()
    fmt.Println(intlist)
    intlist.Add([]int{4,5,6}...)
    fmt.Println(intlist)
}

输出:

[]int{1, 2, 3}
[]int{1, 2}
[]int{1, 2, 4, 5, 6}