go语言队列+二维切片+闭包+接口 | 青训营笔记

75 阅读2分钟
  1. 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())
  1. 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)
	}
  1. go语言有一个闭包机制是以前我从未见过的, 所以来记录一下

个人理解闭包就是让函数返回一个函数返回一个函数, 外层的函数只执行一次, 外层的一些变量对于内层函数来讲就类似于 "全局变量", 代码演示如下:

func Inc() func() int {
	n := 0 // 只执行一次, n对于里面的函数相当于是全局变量
	fmt.Println(n)
	return func() int {
		n++
		return n
	}
}

func main() {
	inc := Inc() // 执行外层函数的语句
	fmt.Println("------")
	fmt.Println(inc())
	fmt.Println(inc())
}

/*
	打印结果:
	0
	------
	1
	2
*/

  1. go语言的接口感觉也很奇特, 所以也记录一下使用方法

定义一个接口:

type I interface {
	M(int) int
}

写一个方法实现这个接口, 注意方法的名称, 参数和返回值要和接口完全一致

type T struct {
	S string
}

// 注意方法的名字, 参数和返回值要保证和接口完全一样, 否则就不算是继承接口
func (t T) M(x int) int {
	fmt.Println(t.S)
	return x + 1
}

调用这个方法即可, 注意声明的变量类型是接口而不是结构体

func main() {
	var test I = T{"test"} // 这个位置注意变量类型
	fmt.Println(test.M(3))
}

/*
	打印结果:
	test
	4
*/