初识Golang的面向对象 为结构体（类）绑定方法

前言

Go语言面向对象
Go语言仅支持封装 不支持继承和多态
继承和多态通过接口实现 

成员函数的实现 

创建类对象在Go语言中表现为创建一个结构体变量

        可以定义一个工厂函数 专门负责初始化结构体（类）变量

        类似于C++的构造函数

Go语言支持返回局部变量的地址

         Go语言编译器会自动决定是否分配到内存堆区

为结构体定义方法（C++中的成员函数）
        在函数名（代码示例中是print）之前指出函数的接收者

        函数的接收者是一个额外的参数

        指明该函数属于哪一个结构体（类）的方法
        如果是值接收者

        会拷贝一个结构体（类）变量（代码示例中是treeNode）给函数

        如果涉及修改结构体（类）变量中的成员值

        则必须使用指针接收者 （代码示例中是*treeNode）

        指针接收者 会把treeNode底层地址给函数

        Go语言中的 . 可以解释为C++的 ->
        此外 结构体过大也要考虑使用指针接收者 减少拷贝变量对资源的消耗 

中序遍历二叉树的小应用 

用Go语言实现二叉树的中序遍历

在Go语言中 nil指针也可以调用方法（与C++显著不同）

代码演示+详细注释 

package main

import "fmt"

//Go语言面向对象
//Go语言仅支持封装 不支持继承和多态
//继承和多态通过接口实现

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

//工厂函数 可以创建类对象
//Go语言支持返回局部变量的地址 往往会自动分配到内存堆区
func createNode(value int) *treeNode {
	return &treeNode{value: value}
}

//为结构体定义方法
//在函数名print之前指出接收者 作为额外的一个参数
//值接收者 会拷贝一个treeNode给函数
func (node treeNode) print() {
	fmt.Println(node.value)
}

//修改值必须带星
//Go语言中的 . 可以解释为C++的 ->
//指针接收者 会把treeNode底层地址给函数
//结构体过大也要考虑使用指针接收者
func (node *treeNode) setValue(value int) {
	if node == nil {
		fmt.Println("Setting value to nil")
		return
	}
	node.value = value
}

//中序遍历二叉树
func (node *treeNode) traverse() {
	if node == nil {
		return
	}
	node.left.traverse()
	node.print()
	node.right.traverse()
}

func main() {
	var root treeNode
	root = treeNode{value: 3}
	root.left = createNode(2)
	root.right = &treeNode{5, nil, nil}
	root.right.left = new(treeNode)

	nodes := []treeNode{
		{value: 3},
		{},
		{6, nil, &root},
	}
	fmt.Println(nodes)
	root.print()
	root.setValue(999)
	root.print()

	//Go语言中nil指针也可以调用方法(和C++显著不同)
	var pRoot *treeNode = nil
	pRoot.setValue(10)

	//中序遍历
	root.traverse()
}

运行效果展示