二级指针的应用

一直很困惑二级指针到底有什么用?我们都知道二级指针是指向指针的指针。
后来碰到一个问题,就是实现一个函数,传入两个指针,指针代表两个数组,
然后去比较两个数组是否相等。
可以说非常容易实现。

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丝毫未变。所以会造成内存泄漏。

  • 如何修改?
    • 第一种方式:使用二级指针
    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;
    	}
    
    返回值即为原来的str指针。
  • 1
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值