目录
一.数组名的理解
• sizeof(数组名),sizeof中单独放数组名,这里的数组名表示整个数组,计算的是整个数组的大小年, 单位是字节。
• &数组名,这里的数组名表示整个数组,取出的是整个数组的地址。
注:如果&arr+1跳过的是整个数组的大小,arr+1则是首元素跳过一个元素的大小。
除此之外,任何地方使用数组名,数组名都表示首元素的地址。
二.使用指针访问数组
#include <stdio.h>
int main()
{
int arr[10] = {0};
int i = 0;
int sz = sizeof(arr)/sizeof(arr[0]);
int* p = arr;
for(i=0; i<sz; i++)
{
scanf("%d", p+i);//访问下标为i的元素
//或者写成scanf("%d", arr+i);
}
for(i=0; i<sz; i++)
{
printf("%d ", *(p+i));
}
return 0;
}
注:p[i]等价于*(p+i), 同理*(arr+i)相当于arr[i].
三.数组传参的本质
本质上数组传参传递的是首元素的地址,所以一维数组传参,形参的部分可以写成数组也可以写成指针。
void test(int arr[])//参数写成数组形式,本质上还是指针
{
printf("%d\n", sizeof(arr));
}
void test(int* arr)//参数写成指针形式
{
printf("%d\n", sizeof(arr));//计算⼀个指针变量的⼤⼩
}
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
test(arr);
return 0;
}
四.冒泡排序
核心思想:两两元素进行比较。
不满足顺序就交换,满足顺序就找下一对,如果有n个元素,那就得比较n-1次,也就是有n-1趟冒泡排序。第一张图为基本的冒泡排序,第二张图为优化后的冒泡排序。


五.二级指针
二级指针就是用来存放一级指针地址的指针变量。

解引用:也就是获得了一级指针的地址 *ppa也就是pa,**ppa意思是通过第一次解引用找到pa,在第二次解引用找到a。
六.指针数组
顾名思义是存放指针的数组。每个元素都是地址,又可以指向另外一个区域。
用指针数组模拟二维数组
#include <stdio.h>
int main()
{
int arr1[] = {1,2,3,4,5};
int arr2[] = {2,3,4,5,6};
int arr3[] = {3,4,5,6,7};
//数组名是数组⾸元素的地址,类型是int*的,就可以存放在parr数组中
int* parr[3] = {arr1, arr2, arr3};
int i = 0;
int j = 0;
for(i=0; i<3; i++)
{
for(j=0; j<5; j++)
{
printf("%d ", parr[i][j]);
}
printf("\n");
}
return 0;
}

1965

被折叠的 条评论
为什么被折叠?



