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这个值,
//所以需要直接返回

我们再加上一个打印所有节点值得方法

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也可以调用方法
• 方法不特殊声明的话,是值传递
• 修改值必须使用引用传递
• 无论方法接受者是值还是指针,调用者可以使用指针也可以使用值调用(编译器自己判断)