指针 – Golang：结构指针方法中的指针可以重新分配给另一个实例

如果要更改int类型变量的值,则将指针传递给该类型为* int的int,并修改指向的对象：* i = newvalue(赋值的值为int).

指针也是如此：当你想要改变指针类型* int的变量的值时,你传递一个指向* int的类型为**的指针,你修改了指向的对象：* i =& newvalue(分配的值是* int).

传递指针是必需的,因为复制是从您传递的所有内容制作的,并且您只能修改副本.当你传递一个指针时,同样的事情发生了：一个副本也是由那个指针构成的,但是我们不是修改指针本身而是修改指向的值.

您想要修改* AvlTree类型的变量.在Go中,接收器不能是指向指针的指针. Spec: Method declarations:

The receiver’s type must be of the form T or *T(possibly using parentheses) where T is a type name. The type denoted by T is called the receiver base type; it must not be a pointer or interface type and it must be declared in the same package as the method.

所以你有两个选择：

>要么写一个简单的函数(不是方法),它需要一个** AvlTree,你可以传递树指针的地址,所以该函数可以修改树指针(指向的对象)
>或从函数/方法返回树指针,让调用者将其指定给作为树指针的变量.

解决有关返回树指针的问题：这没有任何问题.看看内置函数append()：它将元素附加到切片并返回修改后的切片.您(调用者)必须将返回的切片分配给切片变量,因为如果附加元素不适合原始内容,append()可以通过分配新切片来修改切片(并??且因为append()采用非指针,必须返回修改后的值).

以下是#1的解决方案如何：

func rotateLeftToRoot(ptree **AvlTree) {
    tree := *ptree
    if tree == nil {
        return
    }
    prevLeft := tree.left
    if prevLeft != nil {
        tree.left = prevLeft.right
        prevLeft.right = tree
        tree = prevLeft
    }
    *ptree = tree
}

我已经在Go Playground上实现了它以证明它有效.

我用过这种类型：

type AvlTree struct {
    value string
    left  *AvlTree
    right *AvlTree
}

为了便于检查结果,我实现了一些方法来生成字符串表示：

func (tree *AvlTree) String() string { return tree.str(1) }

func (tree *AvlTree) str(n int) string {
    if tree == nil {
        return "<nil>"
    }
    return fmt.Sprintf("%qn%s%v,%vn%s",tree.value,strings.Repeat("t",n),tree.left.str(n+1),tree.right.str(n+1),n-1))
}

这就是树的构建和转换方式：

tree := &AvlTree{
    value: "t",left: &AvlTree{
        value: "L",left: &AvlTree{
            value: "LL",},right: &AvlTree{
            value: "LR",right: &AvlTree{
        value: "R",}
fmt.Println(tree)
rotateLeftToRoot(&tree)
fmt.Println(tree)

原始树(没有转换)：

"t"
    "L"
        "LL"
            <nil>,<nil>,"LR"
            <nil>,"R"
        <nil>,<nil>

变换后的树(正是你想要的)：

"L"
    "LL"
        <nil>,"t"
        "LR"
            <nil>,"R"
            <nil>,<nil>