C语言构建动态数组完整实例

C语言构建动态数组完整实例攻略

动态数组是能够自动调整大小的数组，它能够根据需要自动增加或缩小自己的大小。在C语言中，可以通过手工分配内存来构建动态数组，而我们将在这篇文章中详细介绍如何构建动态数组的完整实例。

准备工作

在开始构建动态数组之前，你需要确保已经了解并掌握了以下几个关键的概念：

• 内存分配函数：malloc，calloc 和 realloc
• 指针和数组

动态数组实例1

下面是一个简单的动态数组实例：

#include <stdio.h>
#include <stdlib.h>

int main() {
  int *arr, n, i;

  printf("Enter the number of elements: ");
  scanf("%d", &n);

  arr = (int *)malloc(n * sizeof(int));
  for (i = 0; i < n; i++) {
    printf("Enter element %d: ", i);
    scanf("%d", &arr[i]);
  }

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

  free(arr);
  return 0;
}

该程序通过使用 malloc 函数从堆中动态分配内存来创建一个 arr 数组。用户需要输入一个数组的大小，然后输入指定数量的元素，最后输出整个数组。该程序使用 free 函数释放在堆上分配的内存，以避免内存泄露。

动态数组实例2

假设你需要一个可变大小的数组，因为你不知道将来需要多少元素。在这种情况下，realloc 函数非常有用，因为它允许你在需要时重新分配内存。以下是一个相关的示例代码：

#include <stdio.h>
#include <stdlib.h>

int main() {
  int *arr, n, i;

  arr = (int *)malloc(2 * sizeof(int));
  printf("Enter element 0: ");
  scanf("%d", &arr[0]);

  printf("Enter element 1: ");
  scanf("%d", &arr[1]);

  i = 2;
  while (1) {
    int x;

    printf("Enter the next element (-1 to end): ");
    scanf("%d", &x);

    if (x == -1) {
      break;
    }

    if (i >= n) {
      n += 2;
      arr = (int *)realloc(arr, n * sizeof(int));
    }

    arr[i++] = x;
  }

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

  free(arr);
  return 0;
}

在该程序中，我们首先使用 malloc 函数来分配两个元素的内存空间，然后为前两个元素询问用户输入。接下来，我们进入一个循环，询问用户输入下一个元素。如果当前数组不够大，则使用 realloc 函数来扩展数组，这样我们就能够持续地向数组中添加元素，直到用户输入了 -1，程序最终输出整个数组。

除了这两个示例代码之外，还有很多其他的例子可以帮助你更好地理解如何构建动态数组。整个过程需要耐心和细致，因为动态数组的构建需要花费时间和精力，但一旦你学会了它，它就会变得非常有用。