ポインタをグローバルにするC++

Question

私はルートポインタを使ってバイナリツリーを構築しました。

私はglobalyを宣言しているので、すべての関数でルートポインタを変更する必要はありませんか？これをどのように達成するのですか？

//擬似コード

おかげで（左は、右のポインタは、他の場所で宣言された）

Node * root = new Node; 


Node * BST::BuildTree(int label) 
{ 
     root->left = changed; 
     root->right = changed; 
} 

Node * BST::GetNode(int label) 
{ 


    BTNode *ptr = root; 

    cout << root->right; //This gives me a seg fault since root is still NULL and not changed 
} 

Answer 1

あなたのコードでは、rootに有効なアドレスを割り当てていないためです。それは有効なノードを指している必要があります

：あなたは、「グローバル変数」を使用したいとき

void BST::CreateRoot() 
{ 
    root = new (std::nothrow) Node; 
} 

そして、C++で、あなたはunnamed namespaceを使用する必要があります。利点は、グローバル変数によって簡単に導入される名前の競合を防ぐことです。

namespace 
{ 
    Node * root = NULL; 
} 

C言語でコーディングする場合は、ここで終わります。しかし、C++を使用しているので、もっと多くのことがあります。

特にお互いに依存するものがたくさんある場合は、avoid using global variablesにお試しください。通常、シングルトンクラスを作成できます。

しかし、あなたのケースはシングルトンを使用するのが難しいとは思いません。関数に余分な入力パラメーターを追加するだけで、どのノードを操作するかを指定できます。

// @param1(node) can be root or whatever node you want 
Node * BST::BuildTree(Node *node, int label) 
{ 
    node->left = changed; 
    node->right = changed; 
}