C语言入门——一维数组和二维数组

一、什么是数组？

以下的解释仅代表个人理解：

我们在统计一组数据（如一个年级学生的期末成绩）时，我们往往需要将这组数据视作一个整体集中处理（比如遍历，排序，筛选），而不是将每个数据视作孤立的元素。我们可以使用一块连续的内存空间，将同一性质（这里就是数据类型）的元素储存在一起。这样就构成了一个元素序列。我们就将这个序列叫做数组。

二、数组的定义

数组的声明与变量类似，需要先声明数组的数据类型，随后声明数组的名称和数据个数。

我们声明上图的一维数组，语法形式如下：

int a[12];

注意，数组的下标从0开始，a[12]包含a[0] ......a[11]，没有a[12]。

数组未初始化前，a[0]到a[11]都是是随机生成的数。

严格来说，方括号内的值表示数组的大小，这个值的类型应为const int，在C95标准以前，用变量声明数组的长度是不被允许的。但是在C99及以后的标准中，允许变长数组的存在。（但是某些oj不认）

即：在C99以后，我们也可以这样定义数组：

int size=12;
int a[size];

当然，如果想要申请一个变长数组，我们也可以使用stdlib.h头文件中的malloc函数进行申请。（动态内存空间）

比如，我们需要一个int类型，长度为12的数组，我们可以这样做：

#include<stdlib.h>
#include<stdio.h>
int main(){
    int size=12;
    int* x=(int*)malloc(sizeof(int)*size);
    /*codes here*/
    free(x);
    x=NULL;
}

当然，申请后的内存记得通过free()还回去。

如果你看不懂上面的代码，不用着急，后面的指针我们还会聊到这个。

对于二维数组，语法也类似。

比如，我们可以通过以下的代码定义一个3行4列的整型数组

int a[3][4];

这个数组包含以下12个元素。 

a[0][0], a[0][1], a[0][2], a[0][3]

a[1][0], a[1][1], a[1][2], a[1][3]

a[2][0], a[2][1], a[2][2], a[2][3]

三、数组的初始化

数组有两种初始化的方式：

第一种，用花括号列举所有元素：

int a[4]={1,2,3,4};

 当大括号内的数据格式小于数组声明的数据个数时称为部分初始化，此时将从第一个数据开始赋值，使用完大括号内所有数据后结束，其余位置自动初始化为0

第二种，使用循环：

#include<stdio.h>
int main(){
    int arr[12];
    for(int i=0;i<12;i++){
        arr[i]=0;
    }
}

#include<stdio.h>
int main(){
    int arr[12];
    for(int i=0;i<12;i++){
        scanf("%d",&arr[i]);
    }
}

 感兴趣的同学，可以学习memset函数初始化数组，需要包含头文件string.h（当然，完全可以不用memset自己写）

对于二维数组，可以用两层嵌套循环初始化。

四、数组的遍历

数组的遍历也可以用循环。循环是数组的“好搭子”，二者经常配合使用。

对于字符数组，我们还会学到fputs等专门适合char数组的输出函数，但其本质还是循环。

#include<stdio.h>
int main(){
    int arr[12]={1,2,3,4,5,6,7,8,9,10,11,12};
    for(int i=0;i<12;i++){
        printf("%d ",arr[i])
    }
}

二维数组的输出，当然就是用两层循环咯~

五、练习

1.给出numsSize个学生的成绩，求出平均值和最大值。

注意：平均值要求误差不大于1e-8.

输入：两行，第一行，学生的个数numsSize，满足1<=numsSize<=1e5,

第二行，numsSize个正整数，且这些数的和不会超过0x7fffffff.

（选做）2.有的时候，我们计算数字加法时，两个数都太大了，超出了long long的表示范围。所以无法表示。

例如数字9223372036854775807和数字9223372036854775878，都超出了long long的范围。那么该如何计算它们的和呢？请你设计程序来解决。

输入：第一行：两个数m n，用空格分开，表示两个数的位数。

第二行：m个数，都在0-9之间，表示第一个数字的各个数位（左面的数位较高，右面较低）

第三行：n个数，都在0-9之间，表示第二个数字的各个数位（左面的数位较高，右面较低）

输出：一个数，即两个数的加和

3.矩阵转置

输入：

第一行：矩阵的阶数

随后输入一个矩阵，同一行的元素用空格分隔。

输出：按原格式输出矩阵的转置。

输入样例：
3
1 0 0
0 1 2
0 0 1
输出：
1 0 0
0 1 0
0 2 1