一、数组
什么是数组:
变量的组合,是一种批量定义相同类型变量的方式
定义:
类型名 数组名[数量];
int arr[5];
注意:数组的长度一旦确定,无法改变
使用:
数组名[下标];
下标:从0开始,范围:0~数量-1
遍历:把数组的数据从头到尾显示或访问
一般与for循环配合,把循环变量i当做数组下标
初始化:
类型名 数组名[数量] = {1,2,3,4,...};
1、数组与变量一样,默认值随机,所以一般都要先初始化
2、数组不能整体初始化,只能逐个初始化
int arr[20]=0 false
3、这种初始化的语法只能在定义数组时使用
4、初始化数据过多,编译器会产生警告并丢弃
5、初始化数据不足,编译器会自动补0
6、初始化数据可以全部省略,只写大括号,相当于全部成员初始化为0
7、如果有初始化数据,则可以省略数组数量,因为编译器会自动统计数据的个数,然后确定数组的数量
计算数组的总字节:sizeof(arr)
计算数组成员的字节数:sizeof(arr[0])
计算数组长度的公式:
sizeof(arr)/sizeof(arr[0])
二、数组越界问题
为了程序的运行效率考虑,C语言不检查数组下标是否越界
数据越界的后果:
1、一切正常
2、段错误(核心已转储)
3、脏数据
三、二维数组
一维数组相当于把变量排成一排,通过编号来访问
二维数组相当于把变量排成一个矩阵,通过行号和列号访问
二维数组在内存中依然是连续存储的
定义:
类型名 数组名[行数][列数];
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];
优点:可以根据实际情况来确定数组的长度,从而节约内存
缺点:初始化发生在编译期间,而可变长数组长度的确定发生在运行期间,因此可变长数组无法初始化