如果我不修改它，我應該不通過引用傳遞指針嗎？

Question

在下面的代碼中，我不應該通過引用傳遞newNode，因爲我沒有修改它嗎？

void IntBinaryTree::insert(TreeNode *&nodePtr, TreeNode *&newNode) 
{ 
    if (nodePtr == 0) 
     nodePtr = newNode; 
    else if (newNode->value < nodePtr->value) 
     insert(nodePtr->left, newNode); 
    else 
     insert(nodePtr->right, newNode); 
} 

Answer 1

通過引用傳遞指針引入了額外的間接級別。

本質上它對應於傳遞指針的指針，雖然編譯器可以選擇來優化它。

因此，它可能會產生成本，堆棧空間或註冊表使用率以及額外的解引用時間，並且與按值傳遞指針的基本成本相當。

如果不修改指針，沒有理由可能導致該成本。

在更高層次上，參考向讀者指示指針可能會被修改，否則指針將被修改。

而這就是糟糕。

因此，答案是」否」，出於性能原因和爲了清晰起見，如果保證未修改，最好不要通過引用傳遞newNode指針。

---

給定的代碼

void IntBinaryTree::insert(TreeNode *&nodePtr, TreeNode *&newNode) 
{ 
    if (nodePtr == 0) 
     nodePtr = newNode; 
    else if (newNode->value < nodePtr->value) 
     insert(nodePtr->left, newNode); 
    else 
     insert(nodePtr->right, newNode); 
} 

＆hellip;可以更好地表現爲

void IntBinaryTree::insert(TreeNode*& nodePtr, TreeNode* const newNode) 
{ 
    if (nodePtr == nullptr) 
     nodePtr = newNode; 
    else if (newNode->value < nodePtr->value) 
     insert(nodePtr->left, newNode); 
    else 
     insert(nodePtr->right, newNode); 
} 

的const的讀者，該指針的值會保持在整個函數體相同的通信。

我認爲if - else罰款，即使嚴格應用不要重複自己的原則將表明一個條件表達式。這是因爲這裏的if-else結構有助於減少代碼的本地複雜性。用純粹的表達看起來會更復雜。

Answer 2

我認爲把它作爲const指針傳遞是理想的，因爲它有助於表明它沒有被修改。