Vector C+_C语言向量结构的扩展用法介绍

标准C无vector因其属C++核心类型；C中vector实为宏/结构体封装的动态数组，依赖realloc扩容，需手动管理内存与生命周期。

为什么标准 C 没有 vector，但你总在第三方库中看到它

因为 C 语言标准库（C11/C17）本身不提供动态数组容器，vector 是 C++ 的核心类型，不是 C 的。你在 C 项目里看到的 vector，几乎全是宏实现或结构体封装的仿制品——比如 kcvec、stb_ds 中的 STB_DS_VECTOR，或是自己写的 struct vec_int。它们本质是带 len、cap 和 data 指针的三元组，靠 realloc 扩容。不理解这点，就容易把 C 的“vector”当成 C++ 那样有成员函数、自动析构的黑盒。

stb_ds.h 里的 vec_push 怎么用，以及为什么不能直接传栈数组

stb_ds 是最轻量、最常被嵌入 C 项目的 vector 实现，靠宏展开生成类型特化代码。它的 vec_push 不是函数，而是宏，会修改传入的指针变量本身（即二级指针语义），所以必须传地址：

#include "stb_ds.h"
int arr = NULL;
vec_push(arr, 42);   // ✅ 正确：arr 是 int，vec_push 接受 int**
vec_push(arr, 100);
printf("%d\n", arr[0]); // 输出 42

常见错误：

• 传入栈数组地址，如 int x[10]; vec_push(x, 5); → 宏内部调用 realloc(x, ...)，而栈内存不可 realloc，直接崩溃
• 忘记初始化为 NULL：未初始化的野指针传给 vec_push，realloc(NULL, size) 虽等价于 malloc，但野指针不是 NULL，行为未定义
• 跨文件使用前没加 #define STB_DS_IMPLEMENTATION，导致链接时找不到底层 realloc 包装逻辑

手写 vec_double 时，扩容策略选 *2 还是 +10？

扩容策略直接影响性能和内存碎片。用 cap *= 2（倍增）是主流选择，原因很实际：

• 摊还时间复杂度是 O(1)：n 次 push 最多触发 log₂(n) 次 realloc，总拷贝次数约 2n
• cap += 10 看似节省内存，但插入 1000 个元素要 realloc 100 次，每次拷贝已有数据，总拷贝量达 O(n²)
• glibc 的 malloc 对 2 的幂次大小有优化，realloc 更可能原地扩展，减少 memcpy

但注意边界：首次分配别用 cap = 0 后 *=2，应设初始 cap = 4 或 8，避免频繁小内存分配。

用 vec_free 释放后，为什么还访问 vec[0] 有时不崩溃？

因为 free 只是把内存归还给堆管理器，并不主动清零或触发保护。那块地址在下次 malloc 前仍可能可读——这是未定义行为，不是安全。尤其在嵌入式或 ASan 关闭时容易误判。

可靠做法是释放后立即置空：

vec_free(myvec);
myvec = NULL; // ✅ 强制后续解引用直接 segfault，暴露问题

更进一步，封装一个 vec_drop 宏：

#define vec_drop(v) do { vec_free(v); (v) = NULL; } while(0)

真正麻烦的是结构体内嵌 vector 字段（如 struct obj { int *items; int len, cap; };）：只 free items 不够，你还得确保整个 struct obj 的生命周期管理不混乱——C 里没有析构函数，这一步全靠人盯。