Vector-C是纯C实现的动态数组封装，本质区别在于不支持构造/析构、仅字节拷贝；初始化需准确传入元素大小，push/pop依赖realloc和memcpy，性能骤降源于未预留空间或存储大结构体；遍历时须用size而非capacity，查找需判空，destroy不递归释放元素内存。
Vector-C 是什么，它和 C++ std::vector 有什么本质区别
Vector-C 不是标准库组件，而是用纯 C 实现的动态数组封装，核心目标是弥补 C 语言缺乏泛型容器的短板。它不依赖 C++ 运行时，也不做自动内存管理（比如不会析构元素），所有内存操作暴露给使用者——这意味着你必须自己 malloc 元素内存、手动 free，或确保元素是 POD 类型（如 int、double、结构体）。
关键区别在于：C++ 的 std::vector 知道如何调用构造/析构函数；Vector-C 完全不知道你的元素类型语义，只按字节拷贝（memcpy）。所以如果你存的是含指针的结构体，浅拷贝后两个 vector 元素会指向同一块内存，后续 free 极易 double-free。
初始化与内存分配要注意哪些边界条件
Vector-C 通常提供类似 vector_create 的函数，接受元素大小和初始容量。最容易出错的是传入错误的 sizeof 值，尤其是对指针类型：
- 存
int*指针本身 → 传sizeof(int*) - 存
int值 → 传sizeof(int) - 误传
sizeof(*ptr)而 ptr 为 NULL → 行为未定义
另外，初始容量设为 0 是合法的，但首次 vector_push 会触发 realloc；若预估容量较大，建议直接指定，避免多次扩容带来的 memcpy 开销。
立即学习“C语言免费学习笔记（深入）”；
push/pop 操作背后发生了什么，为什么有时性能突然变差
Vector-C 的 vector_push 在容量不足时会 realloc 整个数据区，并将旧内容 memcpy 到新地址。典型实现采用“倍增策略”（如 1→2→4→8），均摊 O(1)，但单次 push 可能 O(n)。
性能骤降常见于以下场景：
- 在循环中反复
vector_push且未预留空间 → 每次扩容都 memcpy 前 n-1 个元素 - 存储大结构体（如 1KB 的 struct）→ 每次扩容 memcpy 开销剧增
- 频繁
vector_pop后又 push → 多数实现不自动缩容，内存占用只增不减
解决办法：用 vector_reserve 预分配；或改存指针（struct foo**）而非值，降低 memcpy 成本。
遍历、查找、释放时最容易忽略的三个细节
Vector-C 一般通过 vector_data 返回 void* 指针，使用者需强转为具体类型。这里埋着三个典型坑：
- 遍历时用
vector_size(v)而非vector_capacity(v)—— 后者返回已分配空间，可能包含未初始化垃圾值 - 查找函数（如
vector_find）若返回索引，要检查是否等于VECTOR_NOT_FOUND（常定义为 -1），而不是直接当数组下标用 -
vector_destroy通常只 free vector 自身结构 + data 区，**不会递归 free 每个元素**。若你 push 过malloc出来的指针，必须在 destroy 前手动遍历 free
for (size_t i = 0; i < vector_size(v); i++) {
free(((char**)vector_data(v))[i]);
}
vector_destroy(v);
Vector-C 的简洁性来自它的克制：它不猜你想做什么，只把内存伸缩和线性访问做好。一旦涉及资源生命周期管理，责任就回到你手上——这点比语法细节更值得反复确认。
