问题描述

C++中使用指针引用的问题

#include
#include
using namespace std;

struct BSTNode
{
BSTNode left;
BSTNode *right;
int data;
BSTNode(int value){
data=value;
left=NULL;
right=NULL;
}
};
class BST{
public:
BST(){
root=NULL;
}
void insert(BSTNode *&ptr,int value){
if(ptr==NULL){
ptr=new BSTNode(value);
return ;
}
else if(ptr->data>value) insert(ptr->left,value);
else if(ptr->dataright,value);
else return ;
}
bool remove(BSTNode *&ptr,int value){
return false;
}
void printtree(BSTNode *ptr){
if(ptr!=NULL){
queue<BSTNode> myque;
myque.push(ptr);
BSTNode temp;
while(!myque.empty()){
temp=myque.back();
myque.pop();
cout<data<<" ";
if(temp->left!=NULL) myque.push(temp->left);
if(temp->right!=NULL) myque.push(temp->right);
}
}
}
BSTNode getroot(){
return root;
}
//public:
BSTNode *root;
};

void main(){
BST *tree = new BST;
int value;
cout<<"二叉搜索树为"<
tree->printtree(tree->getroot());
cout<
cin>>value;
// int &a=value;
// int &b=4;
while(value!=EOF){
tree->insert(tree->root,value);//通过指针直接获得root，函数调用的参数不会出错
tree->insert(tree->getroot(),value);//通过get方法获得root，函数调用的参数出错，提示“非常量引用的初始值必须为左值”
BSTNode *test = tree->getroot();//如果先通过get方法获得root并赋值给test，在将test传递给函数，参数不会出错
tree->insert(test,value);
cout<getroot()<<"-----"<root;
cout<<"二叉搜索树为"<
tree->printtree(tree->getroot());
cout<
cin>>value;
}
}
通过函数获得数据成员和通过指针获得数据成员有什么区别？

解决方案

因为通过指针，可以修改成员的数值；但是通过函数呢，Get 就之是获取、没有赋值的功能。

tree 在 new 之后，还没有赋值。所以，要求后续的操作只能使用成员、不能使用函数。因为此时函数还未完成初始化！

解决方案二：

直接用root，它是指针，可以作为函数参数传递。而函数返回值作为参数，它是右值。你作为参数传递就不符合语法。