前兩天在解掃地機器人算法的問題時，遇到一個坑

十載的江寧網站建設經驗，針對設計、前端、開發(fā)、售后、文案、推廣等六對一服務，響應快，48小時及時工作處理。成都營銷網站建設的優(yōu)勢是能夠根據用戶設備顯示端的尺寸不同，自動調整江寧建站的顯示方式，使網站能夠適用不同顯示終端，在瀏覽器中調整網站的寬度，無論在任何一種瀏覽器上瀏覽網站，都能展現優(yōu)雅布局與設計，從而大程度地提升瀏覽體驗。創(chuàng)新互聯公司從事“江寧網站設計”,“江寧網站推廣”以來，每個客戶項目都認真落實執(zhí)行。

部分代碼如下：

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) {
                    // 必須復制一份數據出來，否則會發(fā)生路徑重復
                    newCurFootPrint := make([]Point, len(curFootPrint))
                    copy(newCurFootPrint, curFootPrint)

                    allNewFootPrint = append(allNewFootPrint, append(newCurFootPrint, nextPoint))
                }
            }
        }
        allFootPrint = allNewFootPrint
    }
    return allFootPrint
}

這處注釋的地方非常關鍵，如果不復制出來，會導至allNewFootPrint中出現連續(xù)的兩個相同路徑，并且不是所有的路徑都出問題，只會在一輪循環(huán)結束后，新一輪循環(huán)開始時才會出現，當時查了半天才查出問題。

現在把這個問題單獨拎出來，分享給大家。

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進去。
結果我們發(fā)現x是正確的，但a切片也隨之發(fā)生了改動。
這說明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]