### 第6章-利用数组处理批量数据
#### 知识点概述
本章节主要介绍了如何在C语言中使用数组来高效地处理批量数据。数组是一种基本的数据结构，它能够存储固定大小的同类型元素集合。通过数组，我们可以更加方便地管理和操作大量数据，尤其是在需要对数据集进行遍历、排序等操作时尤为有用。
#### 数组的基本概念
1. **数组定义**：
- 数组是一组有序数据的集合，其中的数据按照一定的顺序排列，并且可以通过下标（索引）来唯一标识每个元素的位置。
- 数组中的所有元素必须具有相同的数据类型，例如`int`、`float`等。
2. **数组的声明**：
- 语法格式：`类型说明符 数组名[常量表达式];`
- 示例：`int scores[50];` 这条语句声明了一个名为`scores`的整型数组，它可以存储50个整数。
- 注意事项：常量表达式中可以包括常量和符号常量，但不能包含变量。
3. **数组元素的引用**：
- 数组元素可以通过`数组名[下标]`的形式访问。
- 下标从0开始计数，即第一个元素的下标为0。
- 下标可以是整型常量或整型表达式。
- 示例：`scores[0] = 90;` 表示将数组`scores`的第一个元素设置为90。
#### 数组的初始化
1. **完全初始化**：
- 在定义数组时，可以直接为数组的所有元素赋初始值。
- 示例：`int nums[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};`
2. **部分初始化**：
- 如果只初始化数组的一部分元素，剩余未初始化的元素会被自动设置为0（对于数值类型）或NULL（对于指针类型）。
- 示例：`int nums[10] = {0, 1, 2};` 此时，`nums[3]`至`nums[9]`的值均为0。
3. **全部元素赋值为0**：
- 可以通过以下方式将所有元素初始化为0：
- `int nums[10] = {0};`
- 或者：`int nums[10] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};`
4. **省略数组长度**：
- 如果在定义数组时对所有元素进行了初始化，可以省略方括号中的数组长度。
- 示例：`int nums[] = {1, 2, 3, 4, 5};`
#### 数组的应用实例
1. **例6.1：逆序输出数组元素**：
- 代码实现了对10个数组元素依次赋值为0到9，并按逆序输出。
```c
int main() {
int i, a[10];
for (i = 0; i <= 9; i++) a[i] = i;
for (i = 9; i >= 0; i--) printf("%d", a[i]);
printf("\n");
return 0;
}
```
2. **例6.2：求Fibonacci数列**：
- 该例演示了如何使用数组来计算前20个Fibonacci数。
```c
int main() {
int i;
int f[20] = {1, 1};
for (i = 2; i < 20; i++) f[i] = f[i - 2] + f[i - 1];
// 输出结果...
return 0;
}
```
3. **例6.3：数组排序**：
- 本例展示了一种简单的冒泡排序算法，用于将10个地区的面积从小到大排序。
```c
int main() {
int a[10];
int i, j, t;
printf("input 10 numbers:\n");
for (i = 0; i < 10; i++) scanf("%d", &a[i]);
printf("\n");
for (j = 0; j < 9; j++)
for (i = 0; i < 9 - j; i++)
if (a[i] > a[i + 1]) {
t = a[i]; a[i] = a[i + 1]; a[i + 1] = t;
}
printf("the sorted numbers:\n");
for (i = 0; i < 10; i++) printf("%d", a[i]);
return 0;
}
```
通过以上知识点的学习，我们了解到数组在C语言中的基础应用及其在批量数据处理中的重要作用。无论是简单的数据存储还是复杂的算法实现，数组都是不可或缺的基础工具之一。
