一、数组
什么是数组：变量的组合，是一种批量定义相同类型变量的方式
定义： 类型名 数组名[数量];
int arr[5];
注意：数组的长度一旦确定，无法改变
使用：数组名[下标];
下标：从0开始，范围：0~数量-1
遍历：把数组的数据从头到尾显示或访问
一般与for循环配合，把循环变量i当做数组下标
初始化：
类型名 数组名[数量] = {1,2,3,4,...};
1、数组与变量一样，默认值随机，所以一般都要先初始化
2、数组不能整体初始化，只能逐个初始化
int arr[20]=0 false
3、这种初始化的语法只能在定义数组时使用
int arr[10]//表示已经对这个数组进行了定义，但没有初始化
arr={12,3,2}//这样是会报错的，因为arr表示的地址编号常量赋值是不允许的
arr[10]={12,23,4}//这样也会报错，因为这是一个下标为10的单个数组，已经越界了，所以不能进行这样的操作。
4、初始化数据过多，编译器会产生警告并丢弃，但是会根据下标的多少来进行舍去 例如：int arr[2]={1,2.3};//这样的话就会1和2会被存到了0和1的下标里，但是3会被舍弃掉，同时会产生警告
5、初始化数据不足，编译器会自动补0
6、初始化数据可以全部省略，只写大括号，相当于全部成员初始化为0
7、如果有初始化数据，则可以省略数组数量，因为编译器会自动统计数据的个数，然后确定数组的数量
计算数组的总字节：sizeof(arr)
计算数组成员的字节数：sizeof(arr[0])
计算数组长度的公式：
sizeof(arr)/sizeof(arr[0])
练习1：定义一个长度为10的数组并初始化，计算最大值、最小值、平均值
练习2：定义一个长度为10的数组并初始化，降序排序
33 32 23 3 6 7 5 3 23
i
j
二、数组越界问题
为了程序的运行效率考虑，C语言不检查数组下标是否越界
数据越界的后果：
1、一切正常
2、段错误(核心已转储)
3、脏数据
练习3：定义一个长度为10的数组并初始化，找出数组中第二大的值，不能排序
三、二维数组
一维数组相当于把变量排成一排，通过编号来访问
二维数组相当于把变量排成一个矩阵，通过行号和列号访问
二维数组在内存中依然是连续存储的
定义：
类型名 数组名[行数][列数];
int arr[4][5];
[0,0][0,1][0,2][0,3][0,4]
[1,0][1,1][1,2][1,3][1,4]
[2,0][2,1][2,2][2,3][2,4]
[3,0][3,1][3,2][3,3][3,4]
使用：数组名[行下标][列下标];
行下标：0~行数-1
行下标：0~列数-1
遍历：一般需要与双层for循环配合，外层循环负责遍历行，内层循环负责遍历列
int arr[4][5];
for(int i=0; i<4; i++)
{
for(int j=0; j<5; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
初始化：
类型名 数组名[行数][列数]={{第一行},{第二行},...};
注意：
1、大括号内数据可以全部省略，那么就自动补0
2、大括号数据和列数不省略，行数可以省略，编译器会自动计算行数
3、不能省略二维数组的列数
四、变长数组
定义数组时，使用变量作为数组的长度，这种数组称为变长数组
特点：在代码编译期间数组的长度是不确定的，当执行到数组的定义语句时长度才最终确定下来，并且一旦确定长度也无法改变
int n = 0;
scanf("%d",&n);
int arr[n];
优点：可以根据实际情况来确定数组的长度，从而节约内存
缺点：初始化发生在编译期间，而可变长数组长度的确定发生在运行期间，因此可变长数组无法初始化