ポインタを割り当てる方法の違いは何ですか？

Question

私の質問を確認していただきありがとうございます。私はBSTを実装しているときに本当に基本的な問題に遭遇しました。つまり、「ポインタを割り当てるさまざまなアプローチの違いは何ですか？」

int *p, q; 
p = &q; 

かを：我々は、すべてのポイントを使用することができます割り当てる知っ

int *p, *q; 
p = q; 

彼らは同じでなければなりません。しかし、下の私の場合、彼らは全く別の作業：

最初の方法を使用して

template <typename T> 
void Tree<T>::_insert(TreeNode<T>*& tree, const T& value, const unsigned& key) 
{ 
// TreeNode<T> node(value, key); 
// if(tree == nullptr) tree = &node; 
    TreeNode<T> *node = new TreeNode<T>(value, key); 
    if(tree == nullptr) tree = node; 

    else if(key < tree->index) _insert(tree->left, value, key); 
    else if(key > tree->index) _insert(tree->right, value, key); 
    else if(key == tree->index) std::cerr << "_insert: repeating key" << std::endl; 
} 

第二の方法は、正常に動作している間（1を指摘）、関数は、ノードと同じツリーを割り当てることはありません。

これは私の間違いですか、それとも自然に違うのですか？

Answer 1

最初の場合に注意してください：

// TreeNode<T> node(value, key); 
// if(tree == nullptr) tree = &node; 

nodeはスタックに割り当てられたオブジェクトです。第二の場合に

TreeNode<T> *node = new TreeNode<T>(value, key); 
if(tree == nullptr) tree = node; 

nodeがヒープに割り当てられているが

。

_insert関数が返されると、そのスタックフレームがポップされ、すべてのローカル変数/オブジェクトが無効になり、その結果、メモリエラーが発生するという違いがあります。

Answer 2

なし、2つの方法が同じであってはならない。

q
• は、メモリ内の実際のオブジェクトであり、pがそれへのポインタ
• 秒であるので、最初の割り当てp = &qは、完全に有効です割り当てp = qは、ユニット化されたポインタqをpに割り当てます。これは未定義の動作です。

これは、2つの実装が異なる理由です。

qをpに割り当てる場合は、qそのものを最初に割り当てる必要があります。たとえば、あなたはそれにnew intを割り当てることができます：

int *p, *q = new int; 
p = q; 

しかし、このケースではあなたにもpに直接new intを割り当てることができます。

Answer 3

int *p, q; 
p = &q; 

これは、pが整数qがメモリに格納されているアドレスを持つことを意味します。

int *p, *q; 
p = q; 

ここでは、ポインタqに格納されているアドレスをpにコピーしています。