C++ 栈和堆哪个更快 内存分配对比

栈分配通常比堆快，因其仅需移动栈指针（如 sub rsp, N），无系统调用或锁竞争；而堆分配需内存管理、元数据更新及可能的内核态切换，延迟更高。

栈分配为什么通常比堆快

栈分配快的核心原因是它只涉及移动栈指针，几乎不触发系统调用或内存管理逻辑。每次 int x; 或 std::array 都只是在当前栈帧上偏移几个字节，CPU 级别指令（如 sub rsp, N）即可完成。

堆分配则必须经过内存管理器：检查空闲块、拆分、更新元数据、可能触发 brk 或 mmap 系统调用——这些操作涉及内核态切换和锁竞争（尤其多线程下 malloc 可能争抢全局 arena 锁）。

• 单次栈分配耗时通常在 <1 ns（纯指针调整）
• 小对象堆分配（如 new int）在优化后的 glibc 中约 10–50 ns，但波动大，受内存碎片和线程竞争影响显著
• 大块内存（>128 KiB）可能直接走 mmap，延迟跳升至数百 ns 甚至微秒级

std::vector 默认在堆上，但 push_back 不等于每次都 malloc

std::vector 的数据存储在堆上，但它的增长策略（通常是 1.5× 或 2× 扩容）意味着绝大多数 push_back 是 O(1) 摊还时间——只改 size、拷贝元素，不触发新分配。真正慢的是扩容那一刻的 operator new + 内存拷贝 + 旧内存 operator delete。

• 预分配足够空间（v.reserve(N)）可完全避免运行时堆分配
• 若已知大小且较小（如 ≤ 256 字节），考虑用 std::array 或栈上缓冲（std::vector 自定义 allocator 配合栈内存池）
• 注意：std::vector 析构时会自动 delete[]，但不会归还内存给 OS（glibc 通常只把内存放回 free list）

频繁小对象分配时，new/delete 比 malloc/free 更慢

new 和 delete 不仅调用 malloc/free，还会执行构造/析构函数。即使类无自定义 ctor/dtor，编译器仍需插入调用桩（尤其虚函数表初始化、异常处理帧注册等隐式开销）。

• 对 POD 类型（如 struct Point { int x,y; };），malloc + memset + free 通常比 new Point[100] 快 10%–30%
• 若对象有非平凡析构（如含 std::string 成员），delete[] 必须逐个调用析构，而 free 完全跳过——此时性能差距进一步拉大
• 现代编译器（GCC/Clang）在 -O2 下可能把 trivial 类型的 new 优化为 malloc，但不可依赖

真正影响性能的往往不是分配本身，而是缓存局部性

栈上变量天然连续、高局部性；堆上每次 new 返回地址取决于当前空闲块位置，容易分散在不同 cache line 甚至不同物理页。反复分配释放后，堆内存碎片化会导致访问跨度变大，L1/L2 cache miss 率上升——这比分配耗时本身更伤性能。

• 用 std::vector 存对象（而非指针）比 std::vector> 缓存友好得多
• 批量分配（如一次 new T[N]）比循环 N 次 new T 更优，不仅减少调用次数，也提升空间连续性
• 对于高频小对象（如游戏中的粒子），务必考虑对象池（std::pmr::memory_resource 或自定义 pool allocator），而不是依赖默认堆

栈快是事实，但“该不该用栈”取决于生命周期和大小——栈溢出（stack overflow）崩溃比慢一点更致命。实际优化时，先 profile 分配热点，再决定是换容器、预分配，还是引入池化，而不是盲目替换 new 为栈变量。