删除 for 中的切片元素

row不是对中值的引用grid,而是切片值的副本。错误是因为您为 分配了一个新切片row,但从未使用过该值。


这更有可能是您想要的:


http://play.golang.org/p/86yHqw_JX-


grid := make([][]string, 2)

for i := range grid {

    grid[i] = []string{"foo", "bar"}

}

fmt.Println(grid)


慕码人8056858
浏览 174回答 1
1回答

婷婷同学_

您提出的解决方案不正确。问题是当您从切片中删除一个元素时,所有后续元素都将被shift。但是循环不知道您更改了底层切片和循环变量(索引)像往常一样增加,即使在这种情况下它不应该因为那样您跳过一个元素。如果切片包含 2 个彼此相邻的元素,这两个元素都需要删除,则第二个将不会被检查,也不会被删除。所以如果你删除一个元素,循环变量必须手动递减!让我们看一个例子:删除以 开头的单词"a":func conditionMeets(s string) bool {&nbsp; &nbsp; return strings.HasPrefix(s, "a")}解决方案(在Go Playground上尝试使用以下所有其他示例):a := []string{"abc", "bbc", "aaa", "aoi", "ccc"}for i := 0; i < len(a); i++ {&nbsp; &nbsp; if conditionMeets(a[i]) {&nbsp; &nbsp; &nbsp; &nbsp; a = append(a[:i], a[i+1:]...)&nbsp; &nbsp; &nbsp; &nbsp; i--&nbsp; &nbsp; }}fmt.Println(a)输出:[bbc ccc]或者更好:使用向下循环,因此您无需手动减少变量,因为在这种情况下,移位的元素位于切片的“已处理”部分。a := []string{"abc", "bbc", "aaa", "aoi", "ccc"}for i := len(a) - 1; i >= 0; i-- {&nbsp; &nbsp; if conditionMeets(a[i]) {&nbsp; &nbsp; &nbsp; &nbsp; a = append(a[:i], a[i+1:]...)&nbsp; &nbsp; }}fmt.Println(a)输出是一样的。替代多次移除如果您必须删除“许多”元素,这可能会很慢,因为您必须进行大量复制(append()复制)。想象一下:你有一个包含 1000 个元素的切片;仅删除第一个元素需要将 999 个元素复制到前面。还将创建许多新的切片描述符:每次删除元素都会创建2 个新的切片描述符 ( a[:i], a[i+1:])加上 a必须更新( 的结果append())。在这种情况下,将不可移动元素复制到新切片可能更有效。一个有效的解决方案:a := []string{"abc", "bbc", "aaa", "aoi", "ccc"}b := make([]string, len(a))copied := 0for _, s := range(a) {&nbsp; &nbsp; if !conditionMeets(s) {&nbsp; &nbsp; &nbsp; &nbsp; b[copied] = s&nbsp; &nbsp; &nbsp; &nbsp; copied++&nbsp; &nbsp; }}b = b[:copied]fmt.Println(b)此解决方案分配与源长度相同的切片,因此不会执行新的分配(和复制)。此解决方案也可以使用range循环。如果您想要结果a,请将结果分配给a: a = b[:copied]。输出是一样的。就地替代进行多次移除(和一般用途)我们还可以通过一个循环来“就地”移除,通过维护 2 个索引并在同一切片中分配(向前复制)不可移除元素。要记住的一件事是,我们应该将已删除元素的位置归零,以删除无法访问的值的引用,以便 GC 可以完成其工作。这也适用于其他解决方案,但仅在此处提及。示例实现:a := []string{"abc", "bbc", "aaa", "aoi", "ccc"}copied := 0for i := 0; i < len(a); i++ {&nbsp; &nbsp; if !conditionMeets(a[i]) {&nbsp; &nbsp; &nbsp; &nbsp; a[copied] = a[i]&nbsp; &nbsp; &nbsp; &nbsp; copied++&nbsp; &nbsp; }}for i := copied; i < len(a); i++ {&nbsp; &nbsp; a[i] = "" // Zero places of removed elements (allow gc to do its job)}a = a[:copied]fmt.Println(a)输出是一样的。尝试Go Playground上的所有示例。
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Go