如何阻止std::vector扩容时释放内存？求推荐C++替代数据结构

一、关于std::vector的扩容问题 #

std::vector的核心设计就是通过重新分配内存实现动态扩容，没有办法阻止它释放旧内存——这是其内存管理的固有逻辑，目的是保证连续存储效率并减少内存碎片。但你可以从根源上避免扩容发生：

• 提前用reserve()预分配足够内存：调用B.reserve(n)后，只要后续添加的元素总数不超过n，vector就不会触发扩容，底层内存地址会保持不变。
  示例代码：

  std::vector<char> B;
  B.reserve(100); // 预存100个char的空间，只要元素数不超就不会动内存
  

• 固定vector大小：如果不需要动态添加元素，初始化时直接指定大小（比如std::vector<char> B(3)），后续只修改元素值，不调用push_back/insert这类会增加元素的方法，也能保证内存地址不变。

但要注意：如果后续必须突破预留容量，vector还是会扩容，旧内存依然会被释放。

二、替代std::vector的固定内存结构 #

如果必须保证内存地址绝对不变，以下几种方案更合适：

1. std::array（C++11+） #

这是标准库专门用来替代原生C数组的固定大小容器，内存地址在生命周期内完全不变，同时支持STL迭代器、size()等便捷方法，没有动态内存管理的麻烦。
示例代码：

#include <array>
std::array<char, 3> B; // 固定3个char的数组，内存地址永久固定

优点：类型安全、轻量、支持STL算法，栈/静态分配无堆开销。
缺点：大小必须是编译期常量，无法运行时调整。

2. 手动分配的连续内存 #

如果需要运行时确定大小且绝不允许内存移动，直接用new[]或malloc分配一块足够大的连续内存，手动管理元素即可：

char* B = new char[100]; // 分配100个char的连续内存，不手动delete就不会变地址
// 直接操作B的元素，无需担心扩容

优点：完全掌控内存生命周期，大小可运行时指定，地址绝对固定。
缺点：需要自己处理内存释放（避免泄漏），没有STL容器的便捷方法，需手动实现边界检查等逻辑。

3. boost::static_vector（Boost库） #

如果能引入Boost库，boost::static_vector是个折中方案：它用固定大小的连续内存（地址不变），但允许像vector一样动态添加元素，直到达到预定义的最大容量，不会触发扩容。
示例代码：

#include <boost/container/static_vector.hpp>
boost::container::static_vector<char, 100> B; // 最大容量100，内存地址固定
B.push_back('a'); // 可添加元素直到满额，不会移动内存

优点：支持动态添加元素，无需手动管理内存，地址固定。
缺点：依赖Boost库，最大容量需编译期确定。

总结 #

• 编译期确定大小：优先用std::array，完美匹配需求且无额外成本。
• 运行时确定大小且绝不允许内存移动：手动分配原生数组（或封装成简单容器）。
• 需要动态添加元素但内存地址不能变：用boost::static_vector。
• 坚持用std::vector：提前reserve足够容量，从根源避免扩容。

内容的提问来源于stack exchange，提问作者Seán Healy