在C语言中,如果我有一个树或链表,我必须声明一个用于插入的函数,比如
insert(Node ** node) 这样我就可以插入一个新的根/头。
我的问题是,如何在C++中使用引用来编写它?
发布于 2012-03-01 05:49:07
您可以将函数编写为
ReturnType insert(Node* &node)也就是说,该参数是对保存树根的Node*变量的引用。从那里,您可以照常操作,除了与C版本的函数相比,您不需要取消引用node来重新分配根,例如,如果您要在代码的初始(C)版本中编写以下代码:
*node = /* ... something ... */你只需要写下
node = /* ... something ... */在代码的更新版本中。
希望这能有所帮助!
发布于 2012-03-01 06:01:19
正如templatetypedef所说。或者:
ReturnType insert(Node &node)这是我更喜欢的。我喜欢输入.而不是-> (保存字符:))
调用者当然必须确保创建具有适当作用域的Node对象,或者使用new创建这些对象。
Node notGood;
Node *goodPtr = new Node();
insert(notGood); //problem
insert(*goodPtr); //okhttps://stackoverflow.com/questions/9507182
复制相似问题