一.数组:
1.对数组名的理解:
• sizeof(数组名),sizeof中单独放数组名,这⾥的数组名表⽰整个数组,计算的是整个数组的⼤⼩,单位是字节
![](https://i-blog.csdnimg.cn/blog_migrate/045bebbccdd182f2a1117e1c14dbeb99.png)
![](https://i-blog.csdnimg.cn/blog_migrate/d05ae0580dd02e059be832986ae1f9e4.png)
2.指针访问数组:
上述代码中的p+i等价于&arr[i],而*(p+i)等价于arr[i]。
则可得知这里的p与arr是等价的所以代码还可以改写成:
3.一维数组传参本质:
由上述代码可知数组名是数组⾸元素的地址;那么在数组传参的时候,传递的是数组名,也就是说本质上数组传参传递的是数组⾸元素的地址。
那么在函数内部我们写 sizeof(arr) 计算的是⼀个地址的⼤⼩(单位字节)⽽不是数组的⼤⼩(单位字节)。sizeof(arr)计算出的结果就是一个地址的大小(4或8个字节)(x86环境下一个地址为4个字节,x64环境下一个地址为8个字节),而sizeof(arr[0])代表一个整形的大小为4个字节。正是因为函数的参数部分是本质是指针,所以在函数内部是没办法求的数组元素个数的。
综上所述数组传参也可以写成指针形式:
总结:⼀维数组传参,形参的部分可以写成数组的形式,也可以写成指针的形式。
二.冒泡排序:
冒泡排序的思想:两两相邻的元素相互比较 如果不满足顺序就交换如果满足顺序就寻找下一对。
在上述分析过程中有时j的值改变了但确没发生交换因为此时那两个数的顺序是对的但还要进行判断会浪费代码运行时间故可以做出改善:
三.二级指针:
![](https://i-blog.csdnimg.cn/blog_migrate/33b426e1c50976205f28231c32fb47f0.png)
![](https://i-blog.csdnimg.cn/blog_migrate/03114756680c893ca55dfa89a1e63b0d.png)
四.指针数组:
1.指针数组简介:
我们类⽐⼀下,整型数组,是存放整型的数组,字符数组是存放字符的数组。那么指针数组就是存放指针的数组。
整型数组和字符数组:
指针数组:每个元素用来存放地址
2.指针数组模拟二维数组:
五.字符指针变量:
1.字符指针的两种使用方式:
1.将单独一个字符的地址存在一个字符指针里:
2.将一个字符串首个字符的地址存放在字符指针里:
在这里不是将”hello world"放入字符指针中而是将字符串首字符的地址存入了字 符指针中。
2.例题讲解:
通过上述代码即可知因为str3和str4存放的都是"hello world"首个字符的地址,指向的是同一个常量字符串。C/C++会把常量字符串存储到单独的⼀个内存区域, 当⼏个指针指向同⼀个字符串的时候,他们实际会指向同⼀块内存。但是⽤相同的常量字符串去初始化不同的数组的时候就会开辟出不同的内存块。所以str1和str2不同,str3和str4相同。
六.数组指针变量:
1.数组指针变量的简介:
指针数组是⼀种数组,数组中存放的是地址(指针)。
而数组指针变量是一个指针变量不是数组。
![](https://i-blog.csdnimg.cn/blog_migrate/2657f922e6641eb192ffc71dedb9f3e9.png)
2.数组指针变量的初始化:
![](https://i-blog.csdnimg.cn/blog_migrate/7b3b6c364c23741b63b78064c55a06e8.png)
七.二维数组传参本质:
⾸先我们再次理解⼀下⼆维数组,⼆维数组其实可以看做是每个元素是⼀维数组的数组也 就是⼆维 数组的每个元素是⼀个⼀维数组。那么⼆维数组的⾸元素就是第⼀⾏,是个⼀维数组。
![](https://i-blog.csdnimg.cn/blog_migrate/0f1fe9ddbb0fee2512c1d31980fc4390.png)
![](https://i-blog.csdnimg.cn/blog_migrate/5c2e48234676f04ad0f66385bfdd8658.png)
![](https://i-blog.csdnimg.cn/blog_migrate/b3547ecd4183a9d8859c0b70bd580b9d.png)
*(*(p+i)+j)==*(p[i]+j)==*(arr[i]+j)==arr[i][j]
八.函数指针变量:
1.函数指针变量的创建:
函数指针变量应该是⽤来存放函数地址的,未来通过地址能够调⽤函数的。
由上述代码可知函数也是有地址的,函数名可以表述函数的地址并且也可以通过&操作符得到函数的地址。
函数指针变量的两种写法:
2.函数指针变量的使用:
![](https://i-blog.csdnimg.cn/blog_migrate/bd469e4b659c4d4aaeff671a65d9153a.png)
九.函数指针数组:
1.函数指针数组简介:
那要把函数的地址存到⼀个数组中,那这个数组就叫函数指针数组。
int (*parr[3])();
2.函数指针数组的使用(转移表):
1.计算机的一般化实现:
上述代码可以看出有很多重复的地方,使得代码过于冗余,使得代码运行效率下降。接下来就可以用函数指针数组来让代码更加简化:
2.使用函数指针数组实现计算机:
将这几个函数打包到一个函数指针数组中前面用0来替换一个位置使得函数在数组的位置与菜单上的操作数相对应,更加方便,当你输入几就调用哪个函数。这个函数指针数组就存放着这几个函数的地址。
3.使用函数指针变量实现计算机:
这里写了一个Calc函数里面的形参是函数指针,当调用时放入函数名称(即函数的地址)即可调用将冗余的代码全部分包到Calc函数中去大大减小了代码量。