一、面向对象
1.go语言仅支持封装,不支持继承和多态
2.go语言中没有class,只有struct
二、结构的定义
type TreeNode struct {
Left, Right *TreeNode
Value int
}
三、结构的创建
1.不论地址还是结构本身,一律使用.来访问成员
2.使用自定义工厂函数
3.注意返回了局部变量的地址
示例1:
type treeNode struct {
value int
left, right *treeNode
}
func main() {
var root treeNode
fmt.Println(root)
root1 := treeNode{value: 3}
root1.left = &treeNode{}
root1.right = &treeNode{5, nil, nil}
root.right.left = new(treeNode)
}
四、为结构定义方法
1.显示定义和命名方法接收者
示例2:
func (node treeNode) print() {
fmt.Println(node.value)
}
2.只有使用指针才可以改变结构内容
示例3:
func (node *treeNode) setValue(value int){
node.value = value
}
3.nil指针也可以调用方法
五、遍历二叉树
示例4:
import "fmt"
type treeNode struct {
value int
left, right *treeNode
}
func (node treeNode) print() {
fmt.Println(node.value)
}
func (node *treeNode) setValue(value int){
if node == nil {
fmt.Println("Setting ")
} else {
node.value = value
}
}
func (node *treeNode) traverse() {
if node == nil {
return
}
node.left.traverse()
node.print()
node.right.traverse()
}
六、值接收者vs指针接收者
1.要改变内容必须使用指针接收者
2.结构过大也考虑使用指针接收者
3.一致性:如有指针接收者,最好都是用指针接收者
4.值接收者是go语言特有
5.值/指针接收者均可接收值/指针