前段时间在学习数据结构时，在调用某函数进行动态内存申请时，遇到了2级指针，故摘录此文章，方便大家学习。
函数形参什么时候用二级指针，什么时候用一级指针
用二级指针作为函数参数，有两种典型情况：
1.需要传递一级指针的数组时：
例如标准C的main函数：
int main(int argc, char* argv [])，数组最高维可以退化，char*argv []等价于char** argv。这里argv代表命令行参数数组。
2.需要对传入的一级指针进行修改时：
例如：
void alloc_new_char_array(int n, char** t)
{
*t = (char*)malloc(n * sizeof(t));
//二级指针**t既是入参也是出参。当我们需要提供一个封装好的函数接口的来修改指针的时候，这种例子是很有借鉴意义的。
//在这个封装函数内部修改指针，指针指向的区域可以是堆空间，也可以是全局变量或静态变量或字符串常量(都存储在静态存储器，在程序生命期内恒定不变)，但一定不能使此函数体内的局部变量，因为函数执行结束以后，存放在占空间的局部变量会被释放空间。
}
类似地，一级指针作为参数则用来传递非指针数组，以及对非指针对象进行修改。
什么是值参(实参)和形参？
函数的参数分为形参和实参两种。形参出现在函数定义中，在整个函数体内都可以使用,实参出现在主调函数中,形参和实参的功能是作数据传送。
发生函数调用时，主调函数把实参的值传送给被调函数的形参从而实现主调函数向被调函数的数据传送
值参：只传递数值，在过程（函数）中对之所进行的改动，不会造成原始变量值的改变. 与之相对的是地址参数，传的是变量地址，所以在函数中的任何改动都会影响到主函数的实际参数
函数参数的传递问题（一级指针和二级指针）
程序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：
#include<stdio.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：
#include<stdio.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指针参数是如何传递内存的？
如果函数的参数是一个指针，不要指望用该指针去申请动态内存。示例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的指针，即二级指针
即 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：
void myMalloc(char *s) //我想在函数中分配内存,再返回
{
s=(char *) malloc(100);//传过来的是P所指的地址,并不是P的地址,所以改变S不会改变P
}
void main()
{
char *p=NULL;
myMalloc(p); //这里的p实际还是NULL,p的值没有改变，为什么？
if(p) free(p);
}
程序2：void myMalloc(char **s)
{
*s=(char *) malloc(100);//S指向的是P的地址,所以改变了P所指的内存单元.
}
void main()
{
char *p=NULL;
myMalloc(&p); //这里的p可以得到正确的值了
if(p) free(p);
}
程序3：
#include<stdio.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：
#include<stdio.h>
void fun(int *p)
{
*p=100;//参数P和实参P所指的内存单元是相同的.所以改变了参数P的内存单元内容,就改变了实参
//的内存单元内容
}
main()
{
int a=10;
int *q;
q=&a;
printf("%d\n",*q);
fun(q);
printf("%d\n",*q);
return 0;
}
结果为
10
100
为什么？
---------------------------------------------------------------
void main()
{
char *p=NULL;
myMalloc(p); //这里的p实际还是NULL,p的值没有改变，为什么？
if(p) free(p);
}
void myMalloc(char *s) //我想在函数中分配内存,再返回
{
s=(char *) malloc(100);
}
myMalloc(p)的执行过程:
分配一个临时变量char *s，s的值等于p，也就是NULL，但是s占用的是与p不同的内存空间。此后函数的执行与p一点关系都没有了！只是用p的值来初始化s。
然后s=(char *) malloc(100)，把s的值赋成malloc的地址，对p的值没有任何影响。p的值还是NULL。
注意指针变量只是一个特殊的变量，实际上它存的是整数值，但是它是内存中的某个地址。通过它可以访问这个地址。
程序2：void myMalloc(char **s)
{
*s=(char *) malloc(100);
}
void main()
{
char *p=NULL;
myMalloc(&p); //这里的p可以得到正确的值了
if(p) free(p);
}
程序2是正确的，为什么呢？看一个执行过程就知道了：
myMalloc(&p);将p的地址传入函数，假设存储p变量的地址是0x5555，则0x5555这个地址存的是指针变量p的值，也就是Ox5555指向p。
调用的时候同样分配一个临时变量char **s，此时s 的值是&p的值也就是0x5555，但是s所占的空间是另外的空间，只不过它所指向的值是一个地址：Ox5555。
*s=(char *) malloc(100);这一句话的意思是将s所指向的值，也就是0x5555这个位置上的变量的值赋为(char *) malloc(100)，而0x5555这个位置上存的是恰好是指针变量p，这样p的值就变成了(char *) malloc(100)的值。即p的值是新分配的这块内存的起始地址。
这个问题理解起来有点绕，关键是理解变量作函数形参调用的时候都是要分配一个副本，不管是传值还是传址。传入后就和形参没有关系了，它不会改变形参的值。myMalloc(p)不会改变p的值，p的值当然是NULL，它只能改变p所指向的内存地址的值。但是myMalloc(&p)为什么就可以了，它不会改变(&p)的值，也不可能改变，但是它可以改变(&p)所指向内存地址的值，即p的值。
---------------------------------------------------------------
你要弄清楚的是指针变量和指针所指的变量（可能是一片内存）。
指针变量和普通变量一样存储的，
如int *p; int i; p和i都是变量，都占用一个字的内存，都可
其他
1.一级指针与二级指针的基本关系
#include <stdio.h>
int main()
{
int a=10;
int *b=&a;
int **c=&b; //int **c; c=&b
printf("a is %d\n",a);
printf("b is %d\n",*b);
printf("c is %d\n",**c);
return 0;
}
[root@localhost smb]# ./test13
a is 10
b is 10
c is 10
上面的程序同样等价于
#include <stdio.h>
int main()
{
int a=10;
int *b=&a;
int *c;
c=b; //这个时候c是个一级指针。指针变量b的值赋值给指针变量c，但b和c分别占用不同的存储空间。
printf("a is %d\n",a);
printf("b is %d\n",*b);
printf("c is %d\n",*c);
return 0;
}
2.
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void alloc_new_char_array(int n,char **t)
{
*t=(char *)malloc(n*sizeof(t));//n*sizeof(t)=n*4
printf("*t'address is %x\n",*t); //打印*p的变量的值，是一个地址
*t="Hello World";
printf("*t'address is %x\n",*t); //打印*p的变量的值，是一个地址
printf("sizeof(t) is %d\n",sizeof(t));
}
int main()
{
char *p=NULL;
alloc_new_char_array(0,&p);//p依旧是个一级指针;
printf("%s\n",p);
printf("p指针的首地址是 %x\n",p);
printf("sizeof(p) is %d\n",sizeof(p)); //32位CPU指针变量都是占用四个字节存储
return 0;
}
t等于&p,是指针变量p在内存中存放的地址，*t等于p，即指针变量p的值，修改*t就是在修改指针变量p的值。
[root@localhost process]# ./test1
*t'address is 895e008
*t'address is 80485a2
sizeof(t) is 4
Hello World
p指针的首地址是 80485a2
sizeof(p) is 4
3.在结构体中的应用
#include <stdio.h>
struct myStruct
{
int a;
char *s;
}temp={521,"Baby Shuai"};
void pass(void **arg)
{
*arg=(void *)&temp;
}
int main()
{
struct myStruct *c;
pass((void *)&c);
printf("In struct a is %d\n",c->a);
printf("In struct *s is %s\n",c->s);
return 0;
}
[root@localhost process]# ./test2
In struct a is 521
In struct *s is Baby Shuai
4.容易忽略的地方
4.1
//struct myStruct temp在函数pass()局部的定义,要知道，函数出栈，只是指针上下移动，原来存储在栈内的值依旧在，只是出栈以后就不受保护了
//函数pass执行完成后，&temp指向的地址空间不再被程序识别为复合型结构体(struct myStruct)的起始空间了。而只代表首地址指向的简单数据类型。
#include <stdio.h>
struct myStruct
{
int a;
char *s;
};
void pass(void **arg)
{
struct myStruct temp={521,"Baby Shuai"};
*arg=(void *)&temp;
}
int main()
{
struct myStruct *c;
pass((void *)&c);
printf("In struct a is %d\n",c->a);
printf("In struct *s is %s\n",c->s);
return 0;
}
执行
[root@localhost process]# ./test8
In struct a is 521
In struct *s is ??￥
*s则打印是乱码
4.2
//temp在函数pass()局部的定义,要知道，函数出栈，只是指针上下移动，原来存储在栈内的值依旧在，只是出栈以后就不受保护了（值只要没有被覆盖，那么值就依然存在。）
#include <stdio.h>
void pass(void **arg)
{
int temp=521;
*arg=(void *)&temp;
}
int main()
{
int *c;
pass((void *)&c);
printf("%d\n",*c);
return 0;
}
[root@localhost process]# ./test8
521
4.3
//指针未初始化时容易犯的错误
#include <stdio.h>
void main()
{
int *p=100;// 等价于int *p=(void *)100; 这意味着定义初始化指针变量的值为100,
printf("*p is %d\n",*p); //意味着对地址为100的内存空间访问，在保护模式下是不允许的，一定会报错误的“段错误”
}
[root@localhost process]# ./test4
段错误
2824
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
