深入理解双指针的两种用法
更新时间：2013年05月29日 09:05:21 作者：
本篇文章是对双指针的两种用法进行了详细的分析介绍，需要的朋友参考下
好久没有用过C/C++的二级指针了，总觉的它就是指针的指针，没什么大不了的，但是今天看到一道面试题，感觉自己对二级指针的理解还是不够深刻。于是，从网上找资料，学习了一番……
题目是这样的：
#include "stdafx.h"
#include <iostream>
using namespace std;
void GetMemory(char *p, int num)
{
p = (char *)malloc(sizeof(char) * num);
//p = new char[num]; //C++当中
}
int _tmain(int argc, _TCHAR* argv[])
{
char *str = NULL;
GetMeory(str, 100);
strcpy(str,"Hello");
cout << str << endl;
return 0;
}
问：程序能否达到目的：在GetMemory（）中为main函数中的开辟空间，并将str指向这段空间？
分析：str是一个指针，指向NULL，形参p也是一个指针，初始也指向NULL，在GetMemory函数中，这个指针又指向了新开辟的空间。但是只是形参的指向改变了，实参str仍然指向NULL，并没有改变。因此，程序达不到题目的要求，而且运行时会出现错误，由于str一直指向NULL，执行strcop时，会出现错误，提示某某内存不能写入。
正确的方法应该采用双指针，程序如下：
#include "stdafx.h"
#include <iostream>
using namespace std;
void GetMeory(char **p, int num)
{
*p = (char *)malloc(sizeof(char) * num);
//*p = new char[num]; //C++当中
}
int _tmain(int argc, _TCHAR* argv[])
{
char *str = NULL;
GetMeory(&str, 100);
strcpy(str,"Hello");
cout << str << endl;
return 0;
}
分析：str是一个指针，指向NULL。而调用GetMemory函数时，传递的是str的地址，p是一个二级指针，*p是一个指针。因此，将str的地址赋给临时变量p，则*p就是指针str的值，改变*p的值就相当于改变str的值。因此这种方法能够得到题目要求的效果。另外还有一种方法，采用一级指针，让函数返回一个指针变量，指向新分配的内存，程序如下：
#include "stdafx.h"
#include <iostream>
using namespace std;
char * GetMeory2(char *p, int num)
{
p = (char *)malloc(sizeof(char) * num);
//p = new char[num]; //C++当中
return p;
}
int _tmain(int argc, _TCHAR* argv[])
{
char *str = NULL;
str = GetMeory2(str, 100);
strcpy(str,"Hello");
cout << str << endl;
return 0;
}
2. 另外用二级指针还经常用在动态申请二维数组。
void main()
{
int m , n , **p;
scanf("%d%d" , &m , &n);
p = (int **)malloc(m * sizeof(int *))
//C＋＋中建议使用：p = new int* [m];
for(i = 0 ; i < m ; i++)
p[i] = (int *)malloc(n * sizeof(int));
//C＋＋：p[i] = new int[n];
}
这样就实现了二维数组的动态申请，因为一般数组声明时，不允许下标是变量，所以如果想动态决定数组各维的大小，最好这样做。
附：关于指针的一些定义
题目是这样的：
复制代码 代码如下:
#include "stdafx.h"
#include <iostream>
using namespace std;
void GetMemory(char *p, int num)
{
p = (char *)malloc(sizeof(char) * num);
//p = new char[num]; //C++当中
}
int _tmain(int argc, _TCHAR* argv[])
{
char *str = NULL;
GetMeory(str, 100);
strcpy(str,"Hello");
cout << str << endl;
return 0;
}
问：程序能否达到目的：在GetMemory（）中为main函数中的开辟空间，并将str指向这段空间？
分析：str是一个指针，指向NULL，形参p也是一个指针，初始也指向NULL，在GetMemory函数中，这个指针又指向了新开辟的空间。但是只是形参的指向改变了，实参str仍然指向NULL，并没有改变。因此，程序达不到题目的要求，而且运行时会出现错误，由于str一直指向NULL，执行strcop时，会出现错误，提示某某内存不能写入。
正确的方法应该采用双指针，程序如下：
复制代码 代码如下:
#include "stdafx.h"
#include <iostream>
using namespace std;
void GetMeory(char **p, int num)
{
*p = (char *)malloc(sizeof(char) * num);
//*p = new char[num]; //C++当中
}
int _tmain(int argc, _TCHAR* argv[])
{
char *str = NULL;
GetMeory(&str, 100);
strcpy(str,"Hello");
cout << str << endl;
return 0;
}
分析：str是一个指针，指向NULL。而调用GetMemory函数时，传递的是str的地址，p是一个二级指针，*p是一个指针。因此，将str的地址赋给临时变量p，则*p就是指针str的值，改变*p的值就相当于改变str的值。因此这种方法能够得到题目要求的效果。另外还有一种方法，采用一级指针，让函数返回一个指针变量，指向新分配的内存，程序如下：
复制代码 代码如下:
#include "stdafx.h"
#include <iostream>
using namespace std;
char * GetMeory2(char *p, int num)
{
p = (char *)malloc(sizeof(char) * num);
//p = new char[num]; //C++当中
return p;
}
int _tmain(int argc, _TCHAR* argv[])
{
char *str = NULL;
str = GetMeory2(str, 100);
strcpy(str,"Hello");
cout << str << endl;
return 0;
}
2. 另外用二级指针还经常用在动态申请二维数组。
复制代码 代码如下:
void main()
{
int m , n , **p;
scanf("%d%d" , &m , &n);
p = (int **)malloc(m * sizeof(int *))
//C＋＋中建议使用：p = new int* [m];
for(i = 0 ; i < m ; i++)
p[i] = (int *)malloc(n * sizeof(int));
//C＋＋：p[i] = new int[n];
}
这样就实现了二维数组的动态申请，因为一般数组声明时，不允许下标是变量，所以如果想动态决定数组各维的大小，最好这样做。
附：关于指针的一些定义
相关文章
线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列，这篇文章带你学习如何通过C语言实现线性表的顺序存储和链式存储2021-11-11
C++项目基于HuffmanTree实现文件的压缩与解压缩功能
这篇文章主要介绍了C++项目基于HuffmanTree实现文件的压缩与解压缩功能,本文给大家提到文件压缩的概念介绍及压缩方法，通过示例代码给大家介绍的非常详细，需要的朋友可以参考下2021-08-08
这篇文章主要为大家详细介绍了C++实现简易五子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-07-07
这篇文章主要为大家介绍了C++基于LINUX的文件操作示例知识扩充,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-11-11
最近项目需要,matlab的一些算法需要工程用,因此需要直接转成Qt能够调用的形式,下面这篇文章主要给大家介绍了关于QT与MATLAB混合编程的相关资料,需要的朋友可以参考下2023-01-01
下面小编就为大家带来一篇C++中的多态与虚函数的内部实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-12-12
这篇文章主要介绍了简单的socket编程入门示例,简单实现client输入内容发送到server端输出,需要的朋友可以参考下2014-03-03
登陆界面是网页中常见的界面,本文主要介绍了QT编写简单登录界面的实现示例,具有一定的参考价值,感兴趣的可以了解一下2024-02-02
静态版通讯录是一种简单的通讯录实现方式，通过定义固定的数组大小来存储联系人信息。该方法不支持动态增删联系人，但具有实现简单、易于理解的优点。在程序设计中，需注意数组边界溢出等问题2023-04-04
这篇文章主要介绍了C++中的多态问题—理解虚函数表及多态实现原理，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
最新评论