golang中slice处理遇到的一个关于引用的坑
前两天在解扫地机器人算法的问题时,遇到一个坑
十载的江宁网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。成都营销网站建设的优势是能够根据用户设备显示端的尺寸不同,自动调整江宁建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。创新互联公司从事“江宁网站设计”,“江宁网站推广”以来,每个客户项目都认真落实执行。
部分代码如下:
func move2(startPoint Point) [][]Point {
allFootPrint := [][]Point{{startPoint}}
for i := 0; i < N; i++ {
allNewFootPrint := make([][]Point, 0)
for len(allFootPrint) > 0 {
curFootPrint := allFootPrint[len(allFootPrint)-1]
allFootPrint = allFootPrint[:len(allFootPrint)-1]
last := curFootPrint[len(curFootPrint)-1]
for _, d := range directions {
nextPoint := Point{last.X + d[0], last.Y + d[1]}
if !inArray(nextPoint, curFootPrint) {
// 必须复制一份数据出来,否则会发生路径重复
newCurFootPrint := make([]Point, len(curFootPrint))
copy(newCurFootPrint, curFootPrint)
allNewFootPrint = append(allNewFootPrint, append(newCurFootPrint, nextPoint))
}
}
}
allFootPrint = allNewFootPrint
}
return allFootPrint
}
这处注释的地方非常关键,如果不复制出来,会导至allNewFootPrint中出现连续的两个相同路径,并且不是所有的路径都出问题,只会在一轮循环结束后,新一轮循环开始时才会出现,当时查了半天才查出问题。
现在把这个问题单独拎出来,分享给大家。
package main
import "fmt"
func main() {
a := []int{1,2,3,4,5,6}
x := a[:2]
x = append(x, 9)
fmt.Println(x)
fmt.Println(a)
}
输出:
[1 2 9]
[1 2 9 4 5 6]
上面的操作很简单,就是从a切片里取出前2个,然后再追加一个数字9进去。
结果我们发现x是正确的,但a切片也随之发生了改动。
这说明x其实只是a切片的一个引用,对x的任何改动,都会影响到a。
这简直是挖了个天大的坑,机器人的问题也正是这里的问题。
只能copy出一个新的slice方能解决这个问题
package main
import "fmt"
func main() {
a := []int{1,2,3,4,5,6}
c := make([]int, 2)
copy(c, a[:2])
c = append(c, 9)
fmt.Println(c)
fmt.Println(a)
}
输出:
[1 2 9]
[1 2 3 4 5 6]
名称栏目:golang中slice处理遇到的一个关于引用的坑
链接分享:http://azwzsj.com/article/gggecp.html