Golang 之 面向对象struct (一)

golang语言仅支持封装，不支持继承和多态，继承和多态要做的事，可以用面向接口来做，只有struct没有class

package main

import "fmt"

type treeNode struct {
    value int
    left, right * treeNode
}

func createNode(val int) *treeNode {
    // golang 可以 返回局部变量的地址给外面用
    // 在该函数中，局部变量分配在栈上，退出该函数，局部变量将被销毁
    // 如果要传出去，我们必须在堆上分配，堆上分配在C++中我们要手动释放，
    // java 中new出的对象都是分配在堆上，所以才会有垃圾回收机制
    // 在golang中不需要知道，如果treeNode没有如下取地址返回出去，编译器很可能就认为
    // 该变量需要分配在栈上，如果取地址返回出去给别人用了，他就会去堆上分配，并且参与垃圾回收机制
    return &treeNode{ value: val}
}

func main() {
    var root treeNode

    // 初始化的变量都会被初始化为该类型的零值，例如bool类型的零值为false, int类型的零值为0, string类型的零值为空字符串
    fmt.Println(root)

    // 构造一个简单的树
    root = treeNode{ value:3}
    root.left = &treeNode{ }
    root.right = &treeNode{ 5,nil,nil }

    // 用 new 分配内存 内建函数 new 本质上说跟其他语言中的同名函数功能一样：new(T) 分配了零值填充的 T 类型的内存空间， 
    //并且返回其地址,那么一个 *T 类型的值。用 Go 的术语说，它返回了一个指针，指向新分配的类型 T 的零值。记住这点非常重要。 
    //这意味着使用者可以用 new 创建一个数据结构的实例并且可以直接工作

    root.right.left = new(treeNode)
    // 对结构体指针使用`.` - 指针会被自动解引用。
    root.right.right = createNode(2)

    //  切片中定义
    nodes := []treeNode {
        {value: 3},
        {value: 4},
        {5,nil,&root},
    }
    fmt.Println(nodes)
}