标签: 传递

指针作为参数传递 值传递， 指针传递？ 这几天在学习C过程中，在使用指针作为函数参数传递的时候出现了问题，根本不知道从何得解:源代码如下:     createNode(BinNode *tree,char *p)     {         tree = (BinNode *) malloc(sizeof(BinNode));         tree-data = *p;     } 该代码段的意图是通过一个函数创建一个二叉树的节点，然而在，调用该函数后，试图访问该节点结构体的成员时候，却发生了内存访问错误，到底问题出在哪儿呢？ 一直不明白指针作为函数参数传值的机制，翻开林锐的《高质量C/C++编程指南》，找到了答案。           原来问题出在C编译器原理上:编译器总是要为函数的每个参数制作临时副本，指针参数tree的副本是 _tree，编译器使 _tree = tree。如果函数体内的程序修改了_tree的内容，就导致参数tree的内容作相应的修改。这就是指针可以用作输出参数的原因。 即上面的函数代码经过编译后成为：     createNode(BinNode *tree,char *p)     {         BinNode *_tree;         _tree = tree;         _tree = (BinNode *) malloc(sizeof(BinNode));         _tree-data = *p;     } 如果没有     _tree = (BinNode *) malloc(sizeof(BinNode)); 这个语句，在函数体内修改了_tree的内容，将会导致参数tree的内容作相应的修改，因为它们指向相同的内存地址。而     _tree = (BinNode *) malloc(sizeof(BinNode)); 这个句，系统重新分配内存给_tree指针，_tree指针指向了系统分配的新地址，函数体内修改的只是_tree的内容，对原tree所指的地址的内容没有任何影响。因此，函数的参数是一个指针时，不要在函数体内部改变指针所指的地址，那样毫无作用，需要修改的只能是指针所指向的内容。即应当把指针当作常量。 如果非要使用函数指针来申请内存空间，那么需要使用指向指针的指针     createNode(BinNode **tree,char *p)     {         *tree = (BinNode *) malloc(sizeof(BinNode));     } 上面的是林锐的说法，目前来说不知道怎么去理解，不过可以有另外的方案，通过函数返回值传递动态内存:     BinNode *createNode()     {         BinNode *tree;         tree = (BinNode *) malloc(sizeof(BinNode));         return tree;     } 这个倒还说得过去，因为函数返回的是一个地址的值，该地址就是申请的内存块首地址。但是，这个容易和另外的一个忠告相混绕     这里区分一下静态内存，栈内存和动态分配的内存(堆内存)的区别: （1） 从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。 （2） 在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。 （3） 从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定，使用非常灵活，但问题也最多。 因此，试图返回一个栈上分配的内存将会引发未知错误     char *GetString(void)     {         char p[] = "hello world";         return p; // 编译器将提出警告     } p是在栈上分配的内存，函数结束后将会自动释放，p指向的内存区域内容不是"hello world",而是未知的内容。 如果是返回静态存储的内存呢:     char *GetString(void)     {         char *p = "hello world";         return p;     } 这里“hello world”是常量字符串，位于静态存储区，它在程序生命期内恒定不变。无论什么时候调用GetString，它返回的始终是同一个“只读”的内存块。  

  函数参数的传递问题（指针的指针）(转)     程序1 ： void myMalloc(char *s) //我想在函数中分配内存,再返回 {   s=(char *) malloc(100); } void main() {   char *p=NULL;   myMalloc(p); //这里的p实际还是NULL,p的值没有改变，为什么？   if(p) free(p); } 程序2 ： void myMalloc(char **s) {   *s=(char *) malloc(100); } void main() {   char *p=NULL;   myMalloc(p); //这里的p可以得到正确的值了   if(p) free(p); } 程序3 ： #includestdio.h void fun(int *p) {   int b=100;   p=b; } main() {   int a=10;   int *q;   q=a;   printf("%d\n",*q);   fun(q);   printf("%d\n",*q);   return 0; } 结果为 10 10 程序4 ： #includestdio.h void fun(int *p) {   *p=100; } main() {   int a=10;   int *q;   q=a;   printf("%d\n",*q);   fun(q);   printf("%d\n",*q);   return 0; } 结果为 10 100 为什么？ --------------------------------------------------------------- 1.被分配内存的是行参s，p没有分配内存 2.被分配内存的是行参s指向的指针p，所以分配了内存 --------------------------------------------------------------- 不是指针没明白，是函数调用的问题！看看这段： 7-4-1 指针参数是如何传递内存的？      如果函数的参数是一个指针，不要指望用该指针去申请动态内存。示例7-4-1中，Test函数的语句GetMemory(str, 200)并没有使str获得期望的内存，str依旧是NULL，为什么？ void GetMemory(char *p, int num) {      p = (char *)malloc(sizeof(char) * num); } void Test(void) {      char *str = NULL;      GetMemory(str, 100);      // str 仍然为 NULL           strcpy(str, "hello");      // 运行错误 } 示例7-4-1  试图用指针参数申请动态内存 毛病出在函数GetMemory中。编译器总是要为函数的每个参数制作临时副本，指针参数p的副本是 _p，编译器使 _p = p。如果函数体内的程序修改了_p的内容，就导致参数p的内容作相应的修改。这就是指针可以用作输出参数的原因。在本例中，_p申请了新的内存，只是把_p所指的内存地址改变了，但是p丝毫未变。所以函数GetMemory并不能输出任何东西。事实上，每执行一次GetMemory就会泄露一块内存，因为没有用free释放内存。 如果非得要用指针参数去申请内存，那么应该改用“指向指针的指针”，见示例7-4-2。 void GetMemory2(char **p, int num) {      *p = (char *)malloc(sizeof(char) * num); } void Test2(void) {      char *str = NULL;      GetMemory2(str, 100);      // 注意参数是 str，而不是str      strcpy(str, "hello");           cout str endl;      free(str);      } 示例7-4-2 用指向指针的指针申请动态内存 由于“指向指针的指针”这个概念不容易理解，我们可以用函数返回值来传递动态内存。这种方法更加简单，见示例7-4-3。 char *GetMemory3(int num) {      char *p = (char *)malloc(sizeof(char) * num);      return p; } void Test3(void) {      char *str = NULL;      str = GetMemory3(100);           strcpy(str, "hello");      cout str endl;      free(str);      } 示例7-4-3  用函数返回值来传递动态内存 用函数返回值来传递动态内存这种方法虽然好用，但是常常有人把return语句用错了。这里强调不要用return语句返回指向“栈内存”的指针，因为该内存在函数结束时自动消亡，见示例7-4-4。 char *GetString(void) {      char p[] = "hello world";      return p;      // 编译器将提出警告 } void Test4(void) { char *str = NULL; str = GetString();      // str 的内容是垃圾 cout str endl; } 示例7-4-4 return 语句返回指向“栈内存”的指针 用调试器逐步跟踪Test4，发现执行str = GetString语句后str不再是NULL指针，但是str的内容不是“hello world”而是垃圾。 如果把示例7-4-4改写成示例7-4-5，会怎么样？ char *GetString2(void) {      char *p = "hello world";      return p; } void Test5(void) {      char *str = NULL;      str = GetString2();      cout str endl; } 示例7-4-5 return 语句返回常量字符串 函数Test5运行虽然不会出错，但是函数GetString2的设计概念却是错误的。因为GetString2内的“hello world”是常量字符串，位于静态存储区，它在程序生命期内恒定不变。无论什么时候调用GetString2，它返回的始终是同一个“只读”的内存块。 --------------------------------------------------------------- 看看林锐的《高质量的C/C++编程》，上面讲得很清楚的 --------------------------------------------------------------- 对于1和2： 如果传入的是一级指针S的话， 那么函数中将使用的是S的拷贝， 要改变S的值，只能传入指向S的指针，即二级指针 --------------------------------------------------------------- 程序1： void myMalloc(char *s) //我想在函数中分配内存,再返回 {   s=(char *) malloc(100); // s是值参， 函数返回后就回复传递前的数值，无法带回分配的结果 } 这个和调用 void func (int i) {i=1;}; 一样，退出函数体，i指复原的 程序2：void myMalloc(char **s) {   *s=(char *) malloc(100); // 这个是可以的 } 等价于 void int func(int * pI) {*pI=1;} pI指针不变，指针指向的数据内容是变化的 值参本身不变，但是值参指向的内存的内容发生了变化。 程序3： void fun(int *p) {   int b=100;   p=b;       // 等同于第一个问题， b的地址并没有被返回 } 程序4： void fun(int *p) {   *p=100; // okay }   结论： 1.       函数的返回值是指针类型的，检查是静态内存指针还是堆内存指针还是栈内存指针，栈内存指针是绝对要不得滴！ 2.       函数需要使用指针参数进行传入传出的，在函数中只能对指针的指向的值(*p)进行修改，而不能修改指针指向，也就是指针地址！（函数中不得修改指针参数的地址，否则请使用指针的指针！