go学习笔记-struct重写方式

• 定义别名方式

• 组合方式重写

type MyTreeNode struct {
	node *tree.Node
}
// 后序遍历
func (n *MyTreeNode) postOrder() {
	if n == nil || n.node == nil {
		return
	}
	left := MyTreeNode{n.node.Left}
	left.postOrder()
	right := MyTreeNode{n.node.Right}
	right.postOrder()

	n.node.Print()
}
}

• 内嵌式重写 语法糖go特有

type MyTreeNode struct {
	*tree.Node
}
// 阴影方法 语法糖并不是真的重写
// Node的方法可以通过n.Node.Traverse()访问到
func (n *MyTreeNode) Traverse() {
	fmt.Println("This method is shadowed.")
}
// 后序遍历
func (n *MyTreeNode) postOrder() {
	if n == nil || n.Node == nil {
		return
	}
	left := MyTreeNode{n.Left}
	left.postOrder()
	right := MyTreeNode{n.Right}
	right.postOrder()

	n.Print()
}

package tree

import "fmt"

type Node struct {
	Value       int
	Left, Right *Node
}

// SetValue 要改变内容时必须使用指针接受者
// 结构太大时也要考虑使用指针 因为go是值传递 需要重新拷贝
// 一致性：如果有指针接收者，最好全是指针接收者
// 值接收者是go特有的
// *TreeNode才可以改变struct内部的值
func (t *Node) SetValue(number int) {
	if t == nil {
		return
	}
	t.Value = number
}

// 工厂函数创建TreeNode go中返回局部变量也能正常使用
func createNode(value int) *Node {
	return &Node{Value: value}
}

func (t *Node) Print() {
	fmt.Println(t.Value)
}

//一个目录只能有一个包
// 一个包里一个结构的不同方法可以放在两个不同的文件里但包名必须一直
// traverse 中序遍历
func (t *Node) Traverse() {
	if t == nil {
		return
	}
	// 这里不用判断t是否为nil因为go里的方法就相当于一个普通函数
	t.Left.Traverse()
	//t.traverse()
	fmt.Println(t.Value)
	t.Right.Traverse()
}