怎么入门Golang编程?需要学习哪些知识点?这是新手们刚接触编程时常见的问题;下面编程网就来给大家整理分享一些知识点,希望能够给初学者一些帮助。本篇文章就来介绍《Golang切片追加异常》,涉及到,有需要的可以收藏一下
问题内容这是一个 leet 代码问题,当我尝试用代码回答时,代码崩溃了:
package main
import "fmt"
func main() {
nums := []int{9, 0, 3, 5, 7}
fmt.println(subsets(nums))
}
func subsets(nums []int) [][]int {
var result [][]int
result = append(result, []int{})
for _, v := range(nums) {
for _, rv := range(result) {
result = append(result, append(rv, v))
}
}
return result
}
leetcode 告诉我错误答案:
wrong answer
details
input
[9,0,3,5,7]
output
[[],[9],[0],[9,0],[3],[9,3],[0,3],[9,0,3],[5],[9,5],[0,5],[9,0,5],[3,5],[9,3,5],[0,3,5],[9,0,3,7],[7],[9,7],[0,7],[9,0,7],[3,7],[9,3,7],[0,3,7],[9,0,3,7],[5,7],[9,5,7],[0,5,7],[9,0,5,7],[3,5,7],[9,3,5,7],[0,3,5,7],[9,0,3,7,7]]
expected
[[],[9],[0],[0,9],[3],[3,9],[0,3],[0,3,9],[5],[5,9],[0,5],[0,5,9],[3,5],[3,5,9],[0,3,5],[0,3,5,9],[7],[7,9],[0,7],[0,7,9],[3,7],[3,7,9],[0,3,7],[0,3,7,9],[5,7],[5,7,9],[0,5,7],[0,5,7,9],[3,5,7],[3,5,7,9],[0,3,5,7],[0,3,5,7,9]]
输出切片索引15,应该是[9,0,3,5],如预期,但结果是[9,0,3,7]。
所以我尝试通过 go playgroud online 运行这段代码,答案是同样的错误,然后我在 goland 中以调试模式运行这段代码,我发现当我制作切片 append([9,0,3], 7)
,输出切片索引15同时变化。
我本地的go环境:go版本go1.17.6 windows/amd64
我只是 golang 的初学者,有人能解释一下这种情况吗? 非常感谢。
ps:我尝试使用错误代码来恢复相同的问题,但失败了。
package main
import "fmt"
func main() {
a := [][]int{{}, {9}, {0}, {9, 0}, {3}, {9, 3}, {0, 3}, {9, 0, 3}, {5}, {9, 5}, {0, 5}, {9, 0, 5}, {3, 5}, {9, 3, 5}, {0, 3, 5}, {9, 0, 3, 5}}
i := 7
for _, v := range a {
// fmt.Println(a)
a = append(a, append(v, i))
// fmt.Println(a)
}
fmt.Println(a)
}
result:
[[] [9] [0] [9 0] [3] [9 3] [0 3] [9 0 3] [5] [9 5] [0 5] [9 0 5] [3 5] [9 3 5] [0 3 5] [9 0 3 5] [7] [9 7] [0 7] [9 0 7] [3 7] [9 3 7] [0 3 7] [9 0 3 7] [5 7] [9 5 7] [0 5 7] [9 0 5 7] [3 5 7] [9 3 5 7] [0 3 5 7] [9 0 3 5 7]]
正确答案
您在某些切片中重复使用相同的后备数组,因为如果还有剩余容量,这就是 append
所做的事情。一个简单的修复方法是将 append(rv, v)
替换为 append(append([]int{}, rv...), v)
,创建一个全新的切片。另一种方法是通过将切片限制为其当前长度来强制追加分配新的支持数组:append(rv[:len(rv):len(rv)], v)
。
带有工作代码的演示链接:https://go.dev/play/p/Gc-yF5KQOAO
文中关于的知识介绍,希望对你的学习有所帮助!若是受益匪浅,那就动动鼠标收藏这篇《Golang切片追加异常》文章吧,也可关注编程网公众号了解相关技术文章。