基本知识框架
课堂笔记
- 指针:指针是一种变量类型,它专门用于存储地址,可以进行加减运算(函数指针不可以),在进行加减运算时有步长的概念
-
- 步长:就是指指针进行++运算时,指针跨过内存块的大小,这个大小和指针类型有关,比如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)[])来接受实参
- 指针传参和数组传参
-
- 一维数组传参:假设有实参int arr[10],可用形参int arr[],int* arr,int arr[100]来接收。在进行一维数组传参时,实际传递的参数其实是数组的首元素地址,形参和实参的数组大小实际上并没有关联,互不影响。
-
- 二维数组传参:假设有实参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个数组元素
-
- 一级指针传参:假设有实参int* a,可用形参int* b接收
-
- 二级指针传参 :假设有实参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文件下载
链接: 资源下载