用C语言实现动态数组Vector_c语言vector-CSDN博客

本文链接：https://blog.csdn.net/weixin_44398687/article/details/135488475

本文详细介绍了如何使用C语言定义和实现一个动态数组Vector，包括数据结构的定义、内存管理、创建和销毁操作，以及向数组末尾、前面插入元素和调整元素位置的方法，同时强调了扩容时的重要注意事项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码仓库地址

1. 动态数组原理

定义一个结构体类型，在结构体中用指针指向一个在堆空间开辟的一块内存。

在这里插入图片描述

2. 编写头文件

在头文件里定义Vector的数据结构和相关操作，可以通过修改 “typedef char* Element;” 来修改存储的数据的类型；

#ifndef VECTOR_H
#define VECTOR_H

// 数组默认容量设置为10
#define DEFAULT_CAPACITY 10 
// 数组长度低于 HIGHT_SIZE 时，每次按照原长度翻倍扩容
// 数组长度高于 HIGHT_SIZE 时，扩充原容量的1/2
#define HIGHT_SIZE 1024 

// 定义存储的数据类型
typedef char* Element;

// 定义Vector的数据结构
typedef struct vector_s {
   
    Element *data; // 用于存储数据的动态数组的指针
    int size; // 数组长度
    int capacity; // 容量
} Vector;

// 创建一个空的Vector
Vector* vector_create();

// 销毁释放Vector
void vector_destroy(Vector *v);

// 向动态数组的末尾新增一个元素
void vector_push_back(Vector *v, Element val);

// 向数组的前面插入一个元素
void vector_push_front(Vector *v, Element val);

// 将元素val添加到索引为idx的位置，idx后面的元素依次后移
void vector_insert(Vector *v, int idx, Element val);

// 给Vector的动态数组扩容
static void vector_rsize(Vector *v)