删除trap时出错

Question

我的treap 有一个procudere 删除，在p=merge(l, merge(m, rs)); 线上我有错误error: non-const lvalue reference to type 'nodeptr' (aka 'node *') cannot bind to a temporary of type 'nodeptr' 所以这里是删除和合并的实现

nodeptr treap::merge(nodeptr &l, nodeptr &r){
    nodeptr result;
    if (!l){
        result=r;
    }
    else if(!r){
        result=l;
    }
    else if(l->cnt > r->cnt){
        l->right=merge(l->right, r);
        result=l;
    }
    else{
        r->left=merge(l, r->left);
        result=r;
    }
    return result;
}

void treap::deletes(nodeptr &p, int x){
    nodeptr l, r, m, rs;
    split(p, x-1, l, r);
    split(r, x, m, rs);
    if (m){
        if (!m->left){
            m=m->right;
        }
        else{
            m=m->left;
        }
    }
    p=merge(l, merge(m, rs));
}

以及我如何将 treap 实现为数据结构。

typedef struct node *nodeptr;
struct node{
    int x;
    long y;
    node* left ;
    node* right ;
    int cnt;
    node(int key=0, long prior=0):  x(key), y(prior), left(NULL), right(NULL), cnt(0)  {}
};

class treap{
public:
    int cnt( nodeptr &p);
    bool find(nodeptr &p, int x);
    void update_cnt(nodeptr &p);
    void split(nodeptr &p, int x, nodeptr &l, nodeptr &r);
    void insert(nodeptr &p, nodeptr &q);
    nodeptr merge(nodeptr &l, nodeptr &r);
    void deletes(nodeptr &p, int x);
};

你能说我，为什么会出现这个错误？我认为一切都很好。对不起，如果问题是nooby。提前致谢。

Answer 1

您遇到了指针引用的烦恼。当您说p=merge(...) 时，编译器会尝试将merge 返回的临时nodeptr 分配给引用。但随后 temp 超出范围，p 不再持有有效参考。遗憾的是，有时您需要使用指针。