固定数组访问快、内存连续,但容量在创建后难以改变。动态数组在连续存储的基础上增加自动扩容,是 std::vector 等容器背后的核心思想。
数据结构
#include <stddef.h>
typedef struct {
int *data;
size_t size;
size_t capacity;
} IntVector;
2026/7/9大约 4 分钟
固定数组访问快、内存连续,但容量在创建后难以改变。动态数组在连续存储的基础上增加自动扩容,是 std::vector 等容器背后的核心思想。
#include <stddef.h>
typedef struct {
int *data;
size_t size;
size_t capacity;
} IntVector;