アスタリスクとアンパサンドの両方をパラメータに入れてください。++

Question

バイナリ検索ツリーについての本を読んでいます。

class BST 
{ 
public: 
    void insert(const Comparable & item) 

private: 
    BinaryNode *root; 
    struct BinaryNode 
    { 
     Comparable element; 
     BinaryNode *left; 
     BinaryNode *right; 
     BinaryNode(const Comparable & theElement, BinaryNode *lt, BinaryNode *rt) : 
      element(theElement), left(lt), right(rt) {} 
    } 
    void insert(const Comparable & item, BinaryNode * & t) const; 
}; 

privateinsert機能はpublicinsert機能のためのヘルパー関数である、とprivateinsert関数が再帰を使用して挿入する適切な場所を探します。

私が理解できない部分は、パラメータにBinaryNode * & tです。どういう意味ですか？ アドレスのポインタt？

Answer 1

8あなたの表現で。

tのアドレスのポインタ？

ampersand &演算子はC++で混乱しています。変数のアドレスを与えるもの構文は異なります。変数のいくつかの前に

ampersand &以下のように：

BinaryNode b; 
BinaryNode* ptr = &b; 

しかし、次のような方法は、参照変数のためである（そのシンプルなポインタではありません）：

BinaryNode b; 
BinaryNode & t = b; 

をし、あなたのような以下の通りです：

BinaryNode b; 
BinaryNode* ptr = &b; 
BinaryNode* &t = ptr; 

Answer 2

ポインタを参照しているので、この関数でポインタを変更すると外側に変更されます。 簡単な例http://liveworkspace.org/code/1EfD0QBinaryNode * & t)

  BinaryNode*    & t 
      -------------    ----- 
      BinaryNode pointer  t is reference variable 

はそうtがBinaryNodeクラスのポインタへの参照である$