关于用函数指针参数申请动态内存的问题
【摘要】 今天在写一个Binary Search Tree的程序时,发现其插入有问题,下面是插入程序,每次插入完成后,节点还是NULL。
template<typename Object>void CMyTree<Object>::insert(const Object& element, BinaryNode<Object>* nod...
-
template<typename Object>
-
void CMyTree<Object>::insert(const Object& element, BinaryNode<Object>* node)
-
{
-
if(node == NULL)
-
node = new BinaryNode<Object>(element); //新建节点,插入
-
else if(element < node->element)
-
insert(element, node->left); //从左边递归
-
else if(node->element < element)
-
insert(element, node->right); //从右边递归
-
}
如果函数的参数是一个指针,不要指望用该指针去申请动态内存
我们将上述问题抽象出来,如下代码:
-
#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;
-
}
首先来分析下指针参数传递的原理。编译器总是要给每个函数参数创建一个临时副本,例如指针参数m的临时副本是_m,_m=m,此时_m和m指向同一段内存地址,如图1所示。因此,当我们修改地址1的内容时,实际也就修改了m所指向的内存的内容,这一点与我们平时使用指针参数的目的是一致的。然而,当我们修改_m的值(为其申请动态内存)时,只是将_m指向另一段内存地址(地址2),而m仍然指向地址1,这就相当于值传递了,是无法更改变量内容的。同时,这么做的话为造成内存泄露。
如果需要通过指针参数来申请动态内存,有三种做法:
(1)使用指向指针的指针参数,即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;
-
}
int*& t
-
void func(int* &t)
-
{
-
t = new int;
-
}
-
int main()
-
{
-
int* test =NULL;
-
func(test);
-
delete test;
-
system("pause");
-
return 0;
-
}
int* func()
-
int* func()
-
{
-
int* t = new int;
-
return t;
-
}
-
int main()
-
{
-
int* test =func();
-
delete test;
-
system("pause");
-
return 0;
-
}
文章来源: chenyu.blog.csdn.net,作者:chen.yu,版权归原作者所有,如需转载,请联系作者。
原文链接:chenyu.blog.csdn.net/article/details/51813234
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)