动态数组的实现

最新推荐文章于 2023-10-09 19:23:23 发布

FollowMeCode

最新推荐文章于 2023-10-09 19:23:23 发布

阅读量187

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法数据结构 C/C++

本文链接：https://blog.youkuaiyun.com/CyberSphinx/article/details/132486528

C/C++ 专栏收录该内容

91 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了动态数组的概念，强调其灵活性，并展示了在C语言中如何通过指针和动态内存分配来实现动态数组。文中详细说明了动态数组结构体的设计以及相关操作函数，包括创建、添加、插入、访问和释放等操作，并提供了一个示例程序来演示动态数组的使用。

动态数组的实现

动态数组是一种可以改变大小的数组，它比静态数组更灵活。在C语言中，通常使用指针和动态内存分配来实现动态数组。

首先，我们需要定义一个结构体来表示动态数组。结构体包含了数据元素和数组的当前长度和容量。

typedef struct {
  int *data;
  int capacity;
  int length;
} dynamic_array;

接下来，我们需要定义一些函数来对动态数组进行操作。其中包括创建、添加元素、插入元素、访问元素和释放内存等操作。

// 创建动态数组
dynamic_array* create_dynamic_array(int initial_capacity) {
  dynamic_array* arr = malloc(sizeof(dynamic_array));
  arr->data = malloc(initial_capacity * sizeof(int));
  arr->capacity = initial_capacity;
  arr->length = 0;
  return arr;
}

// 添加元素到数组末尾
void add_item(dynamic_array* arr, int item) {
  if (arr->length == arr->capacity) {
    arr->capacity *= 2;
    arr->data = realloc(arr->data, arr->capacity * sizeof(int));
  }

  arr->data[arr->

了解本专栏