C初阶2：数组

1. 初始化

1.1 整体初始化

试一下下面三段代码，分析输出。

• 代码一

int arr[12];
for(int i=0;i<12;++i){
    printf("%d ",arr[i]);
}

• 代码二

int arr[12] = {0};
for(int i=0;i<12;++i){
    printf("%d ",arr[i]);
}

• 代码三

int arr[12] = {2};
for(int i=0;i<12;++i){
    printf("%d ",arr[i]);
}

结论：

1. 数组未初始化，数组里面的值都是随机值。
2. 数组初始化为{0}，数组里面的值都是0。
3. 数组初始化为{非零值}，数组里面第一个值是非零值，其他的值都是0。

1.2 部分初始化

试一下代码，分析输出。

int arr[12] = {[2]=2,[5]=5};
for(int i=0;i<12;++i){
    printf("%d ",arr[i]);
}

指定下标的值被赋值，其他的值都是0。这是C99语法。

1.3 大小

试一下，下面代码分析结果。

char carr[12];
int iarr[12];
double farr[12];
printf("carr = %d\n",sizeof(carr));
printf("iarr = %d\n",sizeof(iarr));
printf("farr = %d\n",sizeof(farr));

sizeof给出整个数组所占据的内容的大小。数组大小=元素大小*数组个数。

问题：已知数组arr，如何求出数组元素个数？

1.4 赋值

试一下下面的代码

int days[]={31,28,31,30,31,30,31,31,30,31,30,31};
int arr = days;

2. 数组与指针

数组名是数组第一个元素的地址。
数组下标实现的操作指针也可以实现。

No.	操作	下标	指针
1	第i个元素值	arr[i]	*(arr+i)
2	第i个元素地址	&arr[i]	arr+i

所以，遍历数组可以是

int arr[] = {1,2,3,4,5,6,7,8};
for(int i=0;i<8;++i){
    printf("%d\n",*(arr+i)); 
}

数组名是不可改变的。

数组下标比较易于理解，数组指针更灵活更高效。

3. 函数与数组

3.1 传递数组给函数

数组作为函数参数时，通常必须再用一个参数传入数组大小。

返回值类型 函数名(类型 参数名[],int size){

}

或者

返回值类型 函数名(类型* 参数名,int size){

}

数组作为参数时，数组退化成指针，不能利用sizeof获取数组大小，也就不能计算数组元素个数。

• 练习
  1. 打印数组所有元素。
  2. 将一维数组的常用操作(查找、替换、添加、删除)封装成函数。
  3. 一个长度为n数组，前m个数字和后面的m-n个数字是增序的，如何将数组整体合并成一个增序的数组。(归并中的合并处理)

3.2 从函数返回数组

C 语言不允许返回一个完整的数组作为函数的参数。通过指定不带索引的数组名来返回一个指向数组的指针。

类型* 函数名() {
   return 数组名;
}

练习

1. 给定数组随机填充指定范围的数据。
   使用stdlib.h中的srand(time(NULL))和rand()。
2. 将一维数组的查找、替换封装成函数。

** 重点 **

int arr[] = {1,2,3,4,5,6};
// sizeof(数组名)
printf("sizeof(arr) = %ld\n",sizeof(arr));
// 数组名的值
printf("arr=%p\n&arr[0]=%p\n",arr,&arr[0]);

数组名的值是地址

1. 可以使用指针操作：解引用
2. 数组作为函数参数和返回值时，传指针/地址。

4. 多维数组

4.1 声明

• 语法

类型 数组名[元素个数1][元素个数2]...[元素个数N];

多维数组最常用形式是二维数组。二维数组相当于一个行列组成的表。

类型 二维数组名[行数][列数];

例如下面是一个4行3列元素类型为int的表。

int days[4][3];

4.2 初始化二维数组

多维数组可以通过在括号内为每行指定值来进行初始化。

int days[4][3]={
    {31,28,31},
    {30,31,30},
    {31,31,30},
    {31,30,31}
};

4.3 访问二维数组元素

二维数组中的元素是通过使用下标（即数组的行索引和列索引）来访问的。

// 获取一月份的天数
int n = days[0][0];
// 修改二月份的天数
days[0][1] = 29;
// 打印一月份天数
printf("%d",days[0][0]);

4.4 二维数组元素遍历

通常使用嵌套循环来处理二维数组。

for (int i = 0; i < 4; i++ ) {
    for (int j = 0; j < 3; j++ ) {
       printf("a[%d][%d] = %d\n",i,j,a[i][j]);
    }
}

4.5 二维数组输入

int n,m;
scanf("%d%d",&n,&m);
int arr[n][m];
for (int i=0;i<n;++i){
  for (int j=0;j<m;++j){
      scanf("%d",&arr[i][j]);
  }
}

练习

1. 输入m个学生的n门课程成绩，输出各门课程成绩以及总成绩和平均值。
2. 二维数组通常可用于表示数学中的矩阵。实现矩阵基本运算(加法、减法、数乘、转置)

4.6 简化

初始化二维数组可以有如下简化写法：

1. 省略内部嵌套括号。

int days[4][3]={31,28,31,30,31,30,31,31,30,31,30,31};

2. 省略第一维大小，第二维不能省略。

int days[][3]={31,28,31,30,31,30,31,31,30,31,30,31};

问题
二维数组可以整体初始化吗？

4.7 多维数组

大于二维的数组的用法与二维数组一样，只是使用比较少。

int days[][4][3]={
    {31,28,31,30,31,30,31,31,30,31,30,31}, // 平年
    {31,29,31,30,31,30,31,31,30,31,30,31}  // 闰年
};

printf("平年二月天数为%d\n",days[0][0][1]);// 平年第一季度第二个月
printf("闰年二月天数为%d\n",days[1][0][1]);// 闰年第一季度第二个月 

多维数组初始化只能第一个维度可以省略。

5 const数组

5.1 const数组是什么？

const int arr[]={1,2,3,4,5,};

数组变量已经是const指针，表示数组中的每一个元素都是const int，即每个元素不能通过arr改变。
例如：

const int arr[]={1,2,3,4,5,};
arr[0] = 0;

5.2 const数组怎么用？

保护数组值

因为数组作为函数参数是以地址方式传递的，所以函数内部可以修改数组的值。
为了保护数组不被函数破坏，可设置参数为const。
例如：

int sum(const int arr[],int len);

或者

int sum(const int* arr,int len);

6 项目

输入年份打印万年历。