一直很困惑二级指针到底有什么用?我们都知道二级指针是指向指针的指针。
后来碰到一个问题,就是实现一个函数,传入两个指针,指针代表两个数组,
然后去比较两个数组是否相等。
可以说非常容易实现。
bool compare(int *p1,int *p2,int n)
{
for(int i=0; i<n; i++) {
if(*p1 == *p2) {
p1++;
p2++;
continue;
} else {
return false;
}
}
return true;
}
int main() {
int a[] = {1,2,3,4,5};
int b[] = {1,2,3,4,5,6,7};
cout<<compare(a,b,5)<<endl;
cout<<*b<<endl;
}
结果为:1,1
但是,如果我们要继续操作b的与a不相等的地方,也就是从6开始,就必须重新定位到6。因为函数传入参数在函数体内会进行拷贝,此时指针b没有变化。
这时,就要用到二级指针了。代码如下:
bool compare(int **p1,int **p2,int n)
{
for(int i=0; i<n; i++) {
if(**p1 == **p2) {
(*p1)++;
(*p2)++;
continue;
} else {
return false;
}
}
return true;
}
int main()
{
int a[] = {1,2,3,4,5};
int b[] = {1,2,3,4,5,6,7};
int *ptr1 = a;
int *ptr2 = b;
int **ptr_1 = &ptr1;
int **ptr_2 = &ptr2;
cout<<compare(ptr_1,ptr_2,5)<<endl;
cout<<**ptr_2;
}
结果:1,6
这是因为我们传入的参数是一个二级指针,它永远指向要递增操作的一级指针,在compare函数内,一级指针在递增,我们要得到递增后的状态,只需要解引用二级指针即可。
再举例一个二级指针的应用,来自程序员面试宝典传递动态内存。
- 首先看下面代码,找出问题在哪
void GetMemory(char *p, int num)
{
p = (char*)malloc(sizeof(char) * num);
};
int main()
{
char *str = NULL;
GetMemory(str, 100);
strcpy(str, "hello");
return 0;
}
函数GetMemory是有问题的,参数*p实际上是主函数str的一个副本,本例中p申请了新的内存,只是把p所指的内存地址改变了,但是str丝毫未变。所以会造成内存泄漏。
- 如何修改?
- 第一种方式:使用二级指针
此时传入的是二级指针,也即str的地址,它也进行了拷贝,但是没关系,只要一级指针申请到了内存即可。void GetMemory(char **p, int num) { *p = (char*)malloc(sizeof(char) * num);//*p是解引用二级指针 }; int main() { char *str = NULL; GetMemory(&str, 100); strcpy(str, "hello); cout << *str << endl; free(str); return 0; }
- 第二种方式:使用返回值
返回值即为原来的str指针。char *GetMemory(char *p, int num) { p = (char*)malloc(sizeof(char) * num); return p; }; int main() { char *str = NULL; str = GetMemory(str, 100); strcpy(str, "hello"); free(str); return 0; }