今天在寫一個(gè)Binary Search Tree的程序時(shí)，發(fā)現(xiàn)其插入有問題，下面是插入程序，每次插入完成后，節(jié)點(diǎn)還是NULL。

template<typename Object> void CMyTree<Object>::insert(const Object& element, BinaryNode<Object>* node) {if(node == NULL)node = new BinaryNode<Object>(element); //新建節(jié)點(diǎn)，插入else if(element < node->element)insert(element, node->left); //從左邊遞歸else if(node->element < element)insert(element, node->right); //從右邊遞歸 }??????? 仔細(xì)檢查后發(fā)現(xiàn)了問題的所在，我使用了函數(shù)指針參數(shù)來申請(qǐng)動(dòng)態(tài)內(nèi)存。突然想起在《高質(zhì)量C/C++編程》一書中，作者曾提出了“ 如果函數(shù)的參數(shù)是一個(gè)指針，不要指望用該指針去申請(qǐng)動(dòng)態(tài)內(nèi)存”，而我正犯了這個(gè)錯(cuò)誤。下面將結(jié)合該書對(duì)此問題做深入分析，以此記錄，避免以后再犯錯(cuò)。

?????? 我們將上述問題抽象出來，如下代碼：

#include <iostream> using namespace std; void func(int* t) {t = new int; } int main() {int* test =NULL;func(test);delete test;system("pause");return 0; }

??????? 首先來分析下指針參數(shù)傳遞的原理。編譯器總是要給每個(gè)函數(shù)參數(shù)創(chuàng)建一個(gè)臨時(shí)副本，例如指針參數(shù)m的臨時(shí)副本是_m，_m=m，此時(shí)_m和m指向同一段內(nèi)存地址，如圖1所示。因此，當(dāng)我們修改地址1的內(nèi)容時(shí)，實(shí)際也就修改了m所指向的內(nèi)存的內(nèi)容，這一點(diǎn)與我們平時(shí)使用指針參數(shù)的目的是一致的。然而，當(dāng)我們修改_m的值（為其申請(qǐng)動(dòng)態(tài)內(nèi)存）時(shí)，只是將_m指向另一段內(nèi)存地址（地址2），而m仍然指向地址1，這就相當(dāng)于值傳遞了，是無法更改變量內(nèi)容的。同時(shí)，這么做的話為造成內(nèi)存泄露。

??? 如果需要通過指針參數(shù)來申請(qǐng)動(dòng)態(tài)內(nèi)存，有三種做法：

（1）使用指向指針的指針參數(shù)，即func(int** t)

void func(int** t) {*t = new int; } <pre class="cpp" name="code">int main() {int* test =NULL;func(&test);delete test;system("pause");return 0; }

（2）使用指針的引用，即func( int*& t)

void func(int* &t) {t = new int; } int main() {int* test =NULL;func(test);delete test;system("pause");return 0; } （3）使用函數(shù)返回值來傳遞動(dòng)態(tài)內(nèi)存，即 int* func()
int* func() {int* t = new int;return t; } int main() {int* test =func();delete test;system("pause");return 0; }

?

?

總結(jié)

以上是生活随笔為你收集整理的关于用函数指针参数申请动态内存的问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。