第19课【指针进阶】字符指针 指针数组 数组指针 数组/指针传参 函数指针 函数指针数组 回调函数

基本知识框架

课堂笔记

• 指针：指针是一种变量类型，它专门用于存储地址，可以进行加减运算（函数指针不可以），在进行加减运算时有步长的概念
• • 步长：就是指指针进行++运算时，指针跨过内存块的大小，这个大小和指针类型有关，比如int型指针++，会跨过4个字节的空间
• 字符指针，两种定义：
• • char* arr = “Hello World”; 这种定义方法，是将常量字符串首元素地址存到指针arr中，这就意味着如果有char * tmp = “Hello World”;，那么arr和tmp中存储的地址是相等的，因为都存储着同一个常量字符串的首元素地址
• • char arr[] = “Hello World”; 这种定义方法，是用常量字符串去初始化数组中的元素，在内存中开辟一块属于自己的空间，这就意味着如果有char tmp[] = “Hello World”;，arr和tmp中存储的地址是不相等的，因为两个数组开辟的内存空间是不一样的
• 指针数组和数组指针
• • 指针数组：数组是同种类型变量的集合，指针数组顾名思义，就是由指针类型变量组成的数组，比如int parr[10]，int* parr[10]，int** parr[10]
• • 数组指针：指针是存放地址的变量，数组指针顾名思义，就是指向数组的指针，比如int(*parr)[10]，char(*parr)[10]，由于[]的优先级较高，定义中的括号( )是不可以省略的，括号的作用是定义p为指针类型变量，指向一个匿名数组，类型为int [10]
• • arr和&arr：对于数组arr，arr表示数组首元素的地址，而&arr表示数组的地址，这两个地址数值相等，但是步长不一样，arr++指向数组第二个元素，&arr+1指向数组尾部
• • 数组指针的作用：数组指针可以用于接收数组的地址&arr，这是数组指针的一个重要功能。对于数组int arr[]，调用函数Func(&arr)，可以用Func(int arr[])或者Func(int (*p)[])来接受实参
• 指针传参和数组传参
• 1. 一维数组传参：假设有实参int arr[10]，可用形参int arr[]，int* arr，int arr[100]来接收。在进行一维数组传参时，实际传递的参数其实是数组的首元素地址，形参和实参的数组大小实际上并没有关联，互不影响。
• 2. 二维数组传参：假设有实参int arr[10][10]，可用形参int arr[10][10]，int arr[][10]或者数组指针int (*arr)[10]来接收。对于维数已知的二维数组可以这么去接收参数，而如果维数未知呢？二维数组实际上可以看作是特殊的一维数组，它的数组元素是一维数组的首地址，那么它的数组名arr就应该是数组首元素的地址，首元素本身是一个地址，类型为int*，那么地址的地址，也就是二级指针，arr的类型就是int**，所以我们理所当然的就可以使用int**类型的形参去接收二维数组传过来的指针，通过二维指针，不能使用原本的arr[x][y]的形式去访问数组元素，只能用*(*(arr+x)+y)去访问数组元素，*(arr+x)定位到第x行一维数组，*(*(arr+x)+y)定位到x行一维数组中的第y个数组元素
• 3. 一级指针传参：假设有实参int* a，可用形参int* b接收
• 4. 二级指针传参 ：假设有实参int** a，可用形参int** b接收
• 函数指针：在函数定义时，编译器会为函数开辟一块空间，这块空间的首地址我们称为函数的地址，这个地址可以通过函数指针来存储。比如函数int Func(int a,int b)，要定义一个指针可以指向这个函数Func，可以这么定义int (*pFunc)(int, int)，简单的将函数定义时的函数名换为*pFunc，去掉形参变量，保留形参类型即可
• • 函数指针数组：概念依旧参照指针数组的概念去理解，函数指针数组的定义方法是int (*pfunc[10])(int, int)。函数指针数组的作用一般是用来做转移表，可以通过函数指针快速调用一组相似的函数，是降低圈复杂度的一种方法，圈复杂度指的是代码中线性无关的路径的数量，也指代码的复杂程度
• • 函数指针的强制转换：(int (*)(int, int)) pFunc
• 回调函数：点击这里
  

基本知识框架Xmind文件下载

链接: 资源下载