1. 数组名的理解
• sizeof(数组名),sizeof中单独放数组名,这⾥的数组名表示整个数组,计算的是整个数组的大小, 单位是字节
• &数组名,这⾥的数组名表示整个数组,取出的是整个数组的地址(整个数组的地址和数组⾸元素的地址是有区别的) 除此之外,任何地方使用数组名,数组名都表示首元素的地址。
&arr和 arr的区别(int arr[10] = {0};)
打印出以上两个地址,结果相同,但并不代表两者是同一含义。&arr表示整个数组的地址,而arr就是数组名,表示首元素地址,两者的地址相同都是数组中中第一个元素的地址。但两者都+1,前者跳过整个数组(40个字节),而后者跳过一个元素(4个字节)。
2. 使用指针访问数组
arr[i] 等价于 *(arr+i)
使用指针来取数组的值很灵活。
数组a[i]的本质都是通过指针来访问元素,[]是下标操作符。
3. ⼀维数组传参的本质
需要注意的是上述代码sz的结果可能是1/2,因为函数内部sizeof(arr)求的是指针的大小,sizeof(int)的值在32位/64系统下都是4个字节。在32位系统下sizeof(arr)的结果是4(字节),sz的结果就是1。而在64位系统下,sizeof(arr)的结果是8(字节),sz的结果就是2。
数组传参的时候,传递的是数组名,也就是说数组传参本质上传递的是数组首元素的地址。
所以函数形参的部分理论上应该使用指针变量来接收首元素的地址。那么在函数内部我们写 sizeof(arr) 计算的是⼀个地址的大小(单位字节)而不是数组的大小(单位字节)。正是因为函数的参数部分本质是指针,所以在函数内部是没办法求的数组元素个数的。
总结:⼀维数组传参,形参的部分可以写成数组的形式,也可以写成指针的形式。
4. 冒泡排序
冒泡排序优化写法
5.二级指针
前面的类型决定指针+-操作时的步长。
6. 指针数组
7.数组指针模拟二维数组
上述的代码模拟出⼆维数组的效果,实际上并⾮完全是⼆维数组,因为每⼀⾏并⾮是连续的。