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

Question

Go又难倒了我。希望有人能帮忙。我创建了一个切片(mySlice(，其中包含指向结构(myStruct(的指针。

问题是"删除"方法。当我们在"删除"中时，一切都很好，但是一旦我们返回，切片大小没有改变，所以我们会看到最后一个元素列出了两次。

我最初尝试使用"Add"方法中使用的相同模式编写"删除"，但它无法编译并且已被注释掉。

我可以通过将新创建的切片返回到调用函数来使其工作，但我不想这样做，因为 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 = %sn", 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=%sn", 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=%sn", 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})]

Answer 1

你第一次和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
}

Answer 2

因为 append 不一定会返回与切片相同的引用地址，正如 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}