概念
go中的面向对象:
- 只能封装,没有继承与多态
- 没有class,定义结构体使用
struct关键字
定义结构体
type treeNode struct {
value int
left, right *treeNode //指针
}
创建对象
var root treeNode
root.value = 1
root.left = &treeNode{value: 5}
root.right = new(treeNode) //new 返回的是指针
root.right.left = &treeNode{value: 10, left: nil}
root.right.left.right = &treeNode{
value: 15,
left: &treeNode{
value: 0,
left: nil,
}}
可以看到,在go中是创建对象的方式有很多中,注意go中没有构造函数,如果想要限制创建条件,可以使用工厂方法
/**
工厂方法,控制创建
*/
func createNode(value int) *treeNode {
return &treeNode{value: value}
}
注意 :
这里因为我一直做Java觉得这样写没有什么问题,
而其实这里是 返回的局部变量的地址,
在Java中没有问题,是因为Java中几乎所有的对象都存放在堆中
这段代码在c++中其实是有问题的,
也是不同语言之间的区别,地址在什么地方?
我理解的是,c++ 与 go 地址可以是 在栈上创建,
所以在c++中是会有问题的,因为一旦调用完栈就会弹出
而go中一个地址 到底是在堆还是栈上?
不用管! 编译器会智能判断,如果后续需要用到,地址就会创建在堆上
如果用不到就会创建在栈上
对象方法定义
go语言中方法的定义,是不在结构体内的,其实方法就是普通的函数
//此定义,方法接受者在前,这样的函数,其实和print(node treeNode)效果一样,
//只是调用形式上不同,
//func (node treeNode)print() --> root.print()
//func print(node treeNode) --> print(root)
//那么思考,传入的是值还是指针?
func (node treeNode) print() {
fmt.Print(node.value," ")
}
func main() {
var root treeNode
root.value = 1
root.print()
}
上面代码中,我们看到func (node treeNode)print()与func print(node treeNode)定义方法的区别
而问题传入的是值还是指针?修改一下就知道:
//因为之前我们学过,go语言中都是值传递,所以这里猜测也是
func (node *treeNode) setValue(value int) {
if node == nil {
fmt.Println("nil调用了函数setValue")
return
}
node.value = value
//发现结构的指针,使用不像内建类型一样麻烦,
//直接使用变量名就好
}
func main() {
root.right.print()
root.right.setValue(5)
//func (node treeNode)setValue(value int)
root.right.print()
}
打印结果:
0 0 //说明value是没有被修改的
那么想要结构体内的值怎么办? 必须传入指针,修改setValue方法
func (node *treeNode) setValue(value int) {
if node == nil {
fmt.Println("nil调用了函数setValue")
return
}
node.value = value
//发现结构的指针,使用不像内建类型一样麻烦,
//直接使用变量名就好
}
0 5
//这时再调用就会被修改了
//而且我们可以实验,nil一样也可以调用setValue的方法,这与很多编程语言都不一样
//既`root.setValue(5)`如果`root`为nil时运行时肯定会报错,
//这是go语言的特性之一.
//但是走到下面`node.value = value`就会报错了,因为nil并没有value这个值,
//所以需要直接返回
完善tree结构体
我们再加上一个打印所有节点值得方法
func (node *treeNode) traverse() {
if node == nil {
return
}
node.left.traverse()
node.print()
node.right.traverse()
}
新建一个treenode结构:
func main(){
root = treeNode{value:5}
root.left = &treeNode{value:1}
root.right = &treeNode{value:2}
root.left.right = &treeNode{value:3}
root.right.left = &treeNode{value:4}
root.traverse()
}
打印结果
1 3 5 4 2
图解这个树:
我们得traverse方法是先左遍历,所以会先打印第一个左节点包括左节点下所有节点,然后才是根节点,然后是右节点包括其下所有节点
小结
- 创建方式很多,没有构造函数
- 使用工厂方法,实现类似构造函数
- 调用结构体内部内容,直接使用.点
- 无论指针还是值,都使用.点来调用
- nil也可以调用方法
- 方法不特殊声明的话,是值传递
- 修改值必须使用引用传递
- 无论方法接受者是值还是指针,调用者可以使用指针也可以使用值调用(编译器自己判断)
作者所有的学习源码在 go学习源码github地址,如果觉得有用的话帮小智贡献一个star😁
