C语言数组

数组

• 什么是数组：变量的组合，是一种批量定义相同类型变量的方式

• 定义： 类型名 数组名[数量];
  ​ 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];     

优点：可以根据实际情况来确定数组的长度，从而节约内存
缺点：初始化发生在编译期间，而可变长数组长度的确定发生在运行期间，因此可变长数组无法初始化