- go的队列使用list这个双端链表实现, 注意取出来的值类型为any不能直接使用, 需要进一步转化, 操作代码如下:
// 用list实现队列
queue := list.New()
// queue里面是一个一维数组
queue.PushBack([3]int{1, 2, 3})
// 直接Front获取的值是 var now1 *list.Element ,不能使用
now1 := queue.Front() // 这一步打印出来是: &{0xc00010e4b0 0xc00010e4b0 0xc00010e4b0 [1 2 3]}
now1[1] = 1
// 直接获取value的值是 var now2 any ,也不能使用
now2 := queue.Front().Value // 这一步获取到了值, 所以打印结果是: [1 2 3]
now2[1] = 1
// 需要加一个 .(Type) 才能转化成可以操作的数据
now := queue.Front().Value.([3]int) // 这一步的打印结果是: [1 2 3]
now[0] = 1
// 删除首元素
queue.Remove(queue.Front())
- go语言的数组的长度必须为常量, 如果想使用变量当作长度那只能使用切片, 操作代码如下:
m := len(grid)
n := len(grid[0])
// 这样是不允许的
v := [m][n]int{}
// 要想使用变量作为初始化长度, 只能使用切片
// 注意切片的类型是[][]int
vis := make([][]int, m)
for i := range vis {
// 每一维再赋值一个切片
vis[i] = make([]int, n)
}