指针进阶详解

1、字符指针

1.1两种使用方式的比较

简单的使用，这个相信大家在初阶的时候就已经掌握了

int main()
{
 char ch = 'w';
 char *pc = &ch;
 *pc = 'w';
 return 0;
}

这还有另一种用法，用来存储字符串，比上面的用的更加的频繁

int main()
{
 const char* pstr = "hello bit.";//这里是把一个字符串放到pstr指针变量里了吗？
 printf("%s\n", pstr);
 return 0;
}

这种写法会让很多人都误认为该变量存储的是一个字符串，但是其本质是通过存储该字符串的首个字母的地址，通过该地址找到后面的字符，因为地址是连续的。我们来看道面试题来加深理解。

#include <stdio.h>
int main()
{
 char str1[] = "hello bit.";
 char str2[] = "hello bit.";
 const char *str3 = "hello bit.";
 const char *str4 = "hello bit.";
 if(str1 ==str2)
 printf("str1 and str2 are same\n");
 else
 printf("str1 and str2 are not same\n");
 
 if(str3 ==str4)
 printf("str3 and str4 are same\n");
 else
 printf("str3 and str4 are not same\n");
 
 return 0;
}

答案是输出:

str1 and str2 are not same
str3 and str4 are same

str1和str2代表的是两个字符数组首元素的地址，这由系统随机分配，所以肯定不同，那下面str3和str4为什么相同呢?str3和str4存储的是首字符‘h’的地址，如果它们相同就证明它们指向的是同一个’h’，结果也是如此，这是因为str3和str4指向的是一个同一个常量字符串。C/C++会把常量字符串存储到单独的一个内存区域，当几个指针指向同一个字符串的时候，他们实际会指向同一块内存。

2、指针数组

2.1概念

指针数字是指针还是数组？
答案是数组，根据名字我们很容易知道该数组是储存指针变量的。

int* arr1[5];  //去掉数组名，就是存储int*类型的变量

3、数组指针

3.1概念

数组指针是数字还是指针？
答案是指针，根据名字我们知道该指针是指向一个数组

int (*p)[5];

注：这个的写法和指针数组很相似，只是将和p括了起来，因为如果不括起来，[ ]比 * 运算符优先级要高，会先结合p，使其成为数组，所以一定不要忘记漏了括号，不然意思完全就变了。*

3.2 &数组名和数组名的比较

#include <stdio.h>
int main()
{
 int arr[10] = {0};
 printf("%p\n", arr);
 printf("%p\n", &arr);
 return 0;
}

我们都知道arr代表的是数组首元素的地址，那么&arr代表的是什么呢？我们来看一下代码运行结果

惊奇的发现这两个的值是一样的，那么这就证明了arr和&arr是一个意思吗？不急我们再来测试一段代码

#include <stdio.h>
int main()
{
 int arr[10] = { 0 };
 printf("arr = %p\n", arr);
 printf("&arr= %p\n", &arr);
 printf("arr+1 = %p\n", arr+1);
 printf("&arr+1= %p\n", &arr+1);
 return 0;
}

机器告诉我们它们并不相同，通过计算&arr+1比arr大36，这是因为&arr+1走了一整个数组的长度，而arr+1只走了一个长度，它们相差9，int字节数为4所以它们相差36

总结：arr和&arr不相同arr代表数组首元素地址而&arr代表数组的地址。

3.3如何使用

那这个如何使用呢？
二维数组和这个有密切的关系，因为二维数组的数组名的类型就是数组指针。

void print_arr(int (*arr)[5], int row, int col)
{
 int i = 0;
 for(i=0; i<row; i++)
 {
 for(j=0; j<col; j++)
 {
 printf("%d ", arr[i][j]);
 }
 printf("\n");
 }
}
int main()
{
 int arr[3][5] = {1,2,3,4,5,6,7,8,9,10};
 //数组名arr，表示首元素的地址
 //但是二维数组的首元素是二维数组的第一行
 //所以这里传递的arr，其实相当于第一行的地址，是一维数组的地址
 //可以数组指针来接收
 print_arr(arr, 3, 5);
 return 0;
}

注：数组名除了两种情况都代表的是数组首元素地址。第一是单独在sizeof（）里，如sizeof（arr），这时候算的是整个数组的大小，单位是字节。第二是&arr。

4、数组传参和指针传参

在写代码的时候经常要把数组或者指针传给函数，那函数的参数该如何设计呢？

4.1一维数组传参

#include <stdio.h>
void test(int arr[])//ok?
{}
void test(int arr[10])//ok?
{}
void test(int *arr)//ok?
{}
void test2(int *arr[20])//ok?
{}
void test2(int **arr)//ok?
{}
int main()
{
 int arr[10] = {0};
 int *arr2[20] = {0};
 test(arr);
 test2(arr2);
}

解析：第一个和第二和第四直接写出数组样子是可以的，括号里的数字是没有意义的，你写一千万也是对的。第三个也是对的，arr的类型就是int*。第5个也是对的，arr2是首元素的地址，arr2的元素的类型是int*，故arr2的类型是int**。

4.2一级指针传参

#include <stdio.h>
void print(int *p, int sz)
{
 int i = 0;
 for(i=0; i<sz; i++)
 {
 printf("%d\n", *(p+i));
 }
}
int main()
{
 int arr[10] = {1,2,3,4,5,6,7,8,9};
 int *p = arr;
 int sz = sizeof(arr)/sizeof(arr[0]);  //数组长度
 //一级指针p，传给函数
 print(p, sz);
 return 0;
}

这没什么好说的一级指针传给一级指针。

4.3二维数组传参

void test(int arr[3][5])//ok？
{}
void test(int arr[][])//ok？
{}
void test(int arr[][5])//ok？
{}
//总结：二维数组传参，函数形参的设计只能省略第一个[]的数字。
//因为对一个二维数组，可以不知道有多少行，但是必须知道一行多少元素。
//这样才方便运算。
void test(int *arr)//ok？
{}
void test(int* arr[5])//ok？
{}
void test(int (*arr)[5])//ok？
{}
void test(int **arr)//ok？
{}
int main()
{
 int arr[3][5] = {0};
 test(arr);
}

解析：arr代表的是二维数组首元素的地址，二维数组首元素是数组类型，故arr的类型是数组指针，形如int（*p）[5]，所以只有第3个是对的。

4.4二级指针传参

#include <stdio.h>
void test(int** ptr)
{
printf("num = %d\n", **ptr); 
}
int main()
{
 int n = 10;
 int*p = &n;
 int **pp = &p;
 test(pp);
 test(&p);
 return 0;
}

总结：一维数组和二维传参，形参的部分可以是数组，也可以是指针。其实传数组的本质也是传指针。

5、函数指针

5.1概念和写法

概念应该没什么好说的就是存储函数地址的指针，难的是写法和看懂。
先看段代码先。

#include <stdio.h>
void test()
{
 printf("hehe\n");
}
int main()
{
 printf("%p\n", test);
 printf("%p\n", &test);
 return 0;
}

有没有熟悉的感觉？那就对了，在上面的arr和&arr情况一样，它们的值相同，但不同的是arr和&arr代表的是不同的东西，而这两个是一样的。知道这一特点后我们用什么样形式的指针来接受呢？

void test()
{
 printf("hehe\n");
}
//下面pfun1和pfun2哪个有能力存放test函数的地址？
void (*pfun1)();
void *pfun2();

应该很容易得出答案，*和pfun1括起来代表pfun1是一个指针去掉之后就剩void （），这就是存储的，void（）根据这个括号代表这是个函数，所以pfun1是一个函数指针。你以为函数指针就这？别急，我们来看看下面两段代码

//代码1
(*(void (*)())0)();
//代码2
void (*signal(int , void(*)(int)))(int);

别慌，跟着我来逐层破解，对于代码一我们从0开始入手，看到0前面有一个括号，我们应该能很快想到这是强制类型转换成(void ()())类型，有了上面的基础我们很快知道这是函数指针类型，指向的是一个返回void没有参数的函数，然后前面还有一个 * 代表解引用·，就是拿到了该函数，然后后面有个括号，就是调用该函数。所以这段代码表示的是调用地址位0的函数的地址。
对于代码二，我们从signal入手 ( * signal (int , void()(int)) )，这段代码表示一个名为signal先和后面括号结合signal (int , void(*)(int))，说明这是函数名加参数，去掉之后就是返回void（ * ）（int）类型参数，这就是函数指针类型参数，所以这个代码是声明了一个signal函数，该函数的返回值是函数指针，两个参数是int和函数指针。

5.2回调函数

概念：回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。
概念总是枯燥乏味，让我们看看代码提提精神。

#include <stdio.h>
//qosrt函数的使用者得实现一个比较函数
int int_cmp(const void * p1, const void * p2)
{
 return (*( int *)p1 - *(int *) p2);
}
int main()
{
 int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
 int i = 0;
 
 qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp);
 for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
 {
 printf( "%d ", arr[i]);
 }
 printf("\n");
 return 0;
}

qsort（）是c语言库里的函数，他就使用了，回调函数。个人认为回调函数的作用提高了代码的适用性，像qsort（）可以比较整形、字符型、结构体等等类型，所以很妙，大家要好好理解。