《C语言学习：数组》11

写在前面：本笔记为个人学习各平台C语言系列课程所作，仅供交流学习，不得作他用。

1. 数组定义

cpp 复制代码

int NUM[100];

上面的代码表示：定义了一个装int类型的数组NUM，这个数组有100个元素，索引是0~99。如果确定数组中的所有元素，也可以如下定义（集成初始化）：

cpp 复制代码

int NUM1[]={1,2,3,4,5,6,7,8,9};

C99之前，数组大小必须是一个确定的数字，不能是运行中的变量。（一般考试也这么认为）

注意：定义了数组需要给数组初始化！没有特殊要求可以直接接上={0}。如果数组大小与所给元素个数不相符，用0补齐。

上图这种方式也可以，相当于把非0的单独标出了，适合数字稀疏的数组。

通过下面这段代码，可以实现在输入-1之前，每输入一个数都被依次放到数组里。这样写时，在终端输入数字不用一个一个敲，可以输入多个数字并用空格隔开，最后回车，会一次性读入。

但这样有个隐患：输入的数字个数（cnt）如果超出数组索引极限，怎么办？

2. 数组特点

数组里的元素在内存里是紧密排列的。在赋值左边叫左值，右边叫右值。

一般有两种方式来解决：一是在代码运行时注意判断，达到最大下标就跳出。二是利用C99特点，在代码开头使用变量来定义数组大小。

长度为0的数组可以存在，但无用。

3. 数组运算

（1）求数组大小/元素个数

可以利用sizeof，读出整个数组的内存，再除以第一个元素的内存，就可以算出有几个元素。

在遍历和数组大小有关的循环时，这种方式用于循环条件中，与直接给一个确定数字的方式相比不需要频繁修改代码。

（2）数组赋值

小tip：和数组有关的遍历，一般写成从0开始到小于数组长度。

（3）搜索元素

cpp 复制代码

int search(int key, int a[], int length){
    int ret=-1;
    int i;
    for(i=0;i<length;i++){
        if(a[i]==key){ret=i;break;}
    }
    return ret;
}

这个代码可以实现搜索数组a里有没有key这个元素，有的话输出索引，没有的话输出-1。

注意：数组作为函数参数时，不能在\[\]中给出大小，也不能再用sizeof测大小！往往还需要传入另外一个长度参数length。

4. 二维数组

一维数组只需要一重循环，二维数组需要两重循环。a $i,j$ 括号里是一个表达式，逗号相当于运算符，因此a $i,j$ =a $j$ 。

二维数组初始化：

写成这样只是为了让读者更好看懂。也可以写成一行，只要给了列数，编译器会自动分行。

二维矩阵读入：

检查行和列：（例子来源井字棋）

代码基本一样，区别在于检查行时，外层循环行内层循环列。反之先列后行。

检查对角线：（正对角线和反对角线）

5. 数组举例

（1）统计个数

输入0~9的数字，不限输入多少个，输入-1停止。统计每个数字出现了多少次。

cpp 复制代码

int num[10] = {0};
int x;
scanf("%d",&x);
while (x != -1) {
	if (x >= 0 && x <= 9) {
		num[x]++;
	}
	scanf("%d",&x);
}
for (int i = 0;i<=9;i++) { printf("%d出现了%d次。\n", i, num[i]); }

（2）素数

判断一个数字是否为素数时，一般做法是让小于1/2它或者sqrt(x)的数字尝试去除，但这样会耗费许多循环。上述代码可以得到前100个素数，之后判断别的数字只需要拿已知的素数去除它就行。

注意这里的prime $count++$ =i;，这行代码相当于一个指针，把一个素数填入数组对应位置的同时count推到下一个位置上。

构造素数表的思路演进： $1$ 基本原则

$2$ 伪代码

$3$ 代码