二级指针的应用

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

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指针。