动态数组的实现（利用动态数组增长实现的）

动态数组是一种在编程中常用的内存管理技术，它允许我们在运行时根据需要调整数组的大小。在C语言中，我们通常通过使用指针和`malloc()`、`realloc()`、`free()`等函数来实现动态数组。下面我们将深入探讨动态数组的概念、实现原理以及如何在实际项目中读取文件并将数据存储到动态数组中。 动态数组与静态数组的主要区别在于，静态数组在编译时就确定了其大小，而动态数组的大小可以在程序运行过程中改变。这种灵活性使得动态数组特别适合处理不确定数量的数据，例如从文件中读取的数据。 在C语言中，我们可以首先定义一个指针变量，然后使用`malloc()`函数分配初始大小的内存。`malloc()`函数接受一个参数，即所需的字节数，返回一个指向新分配内存的指针。例如，如果我们想初始化一个能容纳10个整数的动态数组，可以这样做： ```c int *arr = (int*)malloc(10 * sizeof(int)); ``` 当数组空间不足时，我们需要扩大数组的容量。这时，`realloc()`函数派上用场。`realloc()`接受两个参数：一个指向已分配内存的指针和新的所需字节数。如果成功，它会返回一个新的指针，指向足够大的内存块，并将原有数据复制过去。例如，要将数组扩展到能容纳20个整数，我们可以写： ```c arr = (int*)realloc(arr, 20 * sizeof(int)); ``` 这里需要注意，如果`realloc()`失败，原有的内存可能会被释放，所以最好先保存原指针，再进行重新分配： ```c int *temp = (int*)realloc(arr, 20 * sizeof(int)); if (temp) { arr = temp; } else { // 处理分配失败的情况，可能需要释放已有的内存 free(arr); arr = NULL; } ``` 读取文件并将其内容存储到动态数组中，我们需要打开文件，逐行读取，然后将每一行的数据添加到数组中。这里假设文件中的每一行都是一个整数，我们可以使用以下步骤： 1. 打开文件： ```c FILE *file = fopen("input.txt", "r"); ``` 2. 读取文件，初始化动态数组： ```c int count = 0; int *arr = NULL; // 初始化动态数组，比如先分配空间存放10个元素 arr = (int*)malloc(10 * sizeof(int)); ``` 3. 循环读取文件，直到读取结束： ```c while (!feof(file)) { int num; if (fscanf(file, "%d", &num) == 1) { // 成功读取一个整数 count++; // 如果当前数组已满，需要扩展 if (count > 10) { arr = (int*)realloc(arr, (count + 10) * sizeof(int)); } arr[count - 1] = num; } } ``` 4. 关闭文件并处理可能的错误： ```c fclose(file); if (feof(file)) { printf("File read completed.\n"); } else { printf("Error reading file.\n"); } // 不再需要数组时，记得释放内存 free(arr); ``` 在提供的`zhou.c`文件中，应该包含了实现上述逻辑的代码。通过分析这个文件，我们可以学习如何在实际项目中运用动态数组来处理文件数据。动态数组的使用不仅限于存储整数，还可以适应各种数据类型，只要我们理解了动态增长的基本原理，就能灵活地应用于各种场景。