登录
首页 >  Golang >  Go问答

在调用方法时需要注意的指针问题

来源:stackoverflow

时间:2024-02-03 10:36:22 487浏览 收藏

知识点掌握了,还需要不断练习才能熟练运用。下面golang学习网给大家带来一个Golang开发实战,手把手教大家学习《在调用方法时需要注意的指针问题》,在实现功能的过程中也带大家重新温习相关知识点,温故而知新,回头看看说不定又有不一样的感悟!

问题内容

我正在编写一个关于2-3-4树的实现。节点结构如下

type Node struct {
    items  []int
    childs []*Node
    parent *Node
}

我对下面的代码感到困惑。在我看来,这两部分正在做同样的事情。然而, 其中之一是错误的。

  • 正确的代码
cur = cur.parent
cur._insertNode(upTo, rn)
upTo, rn = cur._splitNode()
  • 代码错误
cur.parent._insertNode(upTo, rn)
upTo, rn = cur.parent._splitNode()
cur = cur.parent

谁能告诉我有什么区别吗?

我期望的是关于这个问题的解释。 这是 Go 指针方法的陷阱吗? 或者编译器错误?


正确答案


Ccur原来指向的节点,AC原来的父节点,假设对 _insertNode 的调用会在 AC 之间插入一个新节点 B;所以,我们从这里开始:

A
|
C

(加上其他节点,与我的观点无关):

A
|
B
|
C

(加上其他节点,仍然与我的观点无关)。

需要注意的是,在调用_insertNode之前,C的父级是A;调用 _insertNode 后,C 的父级为 B

考虑到这一点,这是您的“正确代码”,以及解释其功能的注释:

// initially, cur = C

// set cur = A:
cur = cur.parent

// insert B between A and C:
cur._insertNode(upTo, rn)

// cur is still A

// split A:
upTo, rn = cur._splitNode()

这是你的“错误代码”,加上解释它在做什么的注释:

// initially, cur = C

// insert B between A and C:
cur.parent._insertNode(upTo, rn)

// cur.parent is now B

// split B:
upTo, rn = cur.parent._splitNode()

// set cur = B:
cur = cur.parent

你看到了吗?

今天关于《在调用方法时需要注意的指针问题》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于的内容请关注golang学习网公众号!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>