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()
- }