c++++中vector通过动态扩容应对元素增长，但频繁扩容会影响性能。1. 扩容机制：当容量不足时，分配更大内存（通常为当前容量的1.5倍或2倍），复制元素并释放旧内存；2. reserve函数：允许预先分配内存空间，避免多次扩容，提升性能；3. shrink_to_fit函数：尝试释放多余内存，使capacity接近size；4. 使用场景：在已知元素数量时应优先调用reserve；5. 扩容因子影响性能：因子越大扩容次数越少，但内存浪费可能越多；6. 内存分配器：可自定义用于优化内存管理；7. 拷贝构造和赋值：会创建副本并分配新内存；8. clear方法不释放内存，需结合shrink_to_fit或交换技巧释放。
C++中vector的内存管理是个挺有意思的话题，简单来说，它通过动态扩容来应对元素数量的增长，但这种机制也可能带来一些性能问题。reserve函数则提供了一种优化手段，允许我们预先分配内存，避免不必要的扩容。
动态扩容机制与reserve优化
vector内部维护着一片连续的内存空间，用于存储元素。当vector的容量不足以容纳新元素时，它会触发扩容操作。
立即学习“C++免费学习笔记（深入）”；
-
扩容过程： 通常，
vector会分配一块更大的内存空间（通常是当前容量的1.5倍或2倍），然后将现有元素复制到新的内存空间中。接着，释放旧的内存空间，并将vector的内部指针指向新的内存空间。这个过程涉及到内存分配、元素复制和内存释放，开销相对较大。
扩容时机：
vector会在调用push_back、insert等方法时，检测当前容量是否足够。如果容量不足，则触发扩容。reserve的作用：reserve(n)函数允许我们预先分配至少能容纳n个元素的内存空间。调用reserve并不会改变vector的大小（size()），只会改变其容量（capacity()）。当我们预先知道vector需要存储的元素数量时，使用reserve可以避免多次扩容操作，从而提高性能。为什么需要优化： 频繁的扩容会导致性能下降，尤其是在存储大量元素时。每次扩容都需要重新分配内存和复制元素，这会消耗大量时间和资源。
shrink_to_fit的作用：shrink_to_fit()是 C++11 引入的一个方法，用于尝试释放vector占用的多余内存。调用此方法后，vector的capacity()可能会减小到与size()相等。但需要注意的是，shrink_to_fit()只是一个请求，具体是否释放内存取决于具体的实现。
什么时候应该使用reserve？
如果事先知道vector需要存储的大致元素数量，那么使用reserve是一个好习惯。例如，在读取文件内容到vector中时，如果知道文件的大概行数，可以预先reserve相应的空间。
#include#include int main() { std::vector vec; vec.reserve(100); // 预先分配100个元素的空间 for (int i = 0; i < 100; ++i) { vec.push_back(i); } std::cout << "Size: " << vec.size() << std::endl; std::cout << "Capacity: " << vec.capacity() << std::endl; vec.shrink_to_fit(); // 尝试释放多余内存 std::cout << "Capacity after shrink_to_fit: " << vec.capacity() << std::endl; return 0; }
vector扩容因子如何影响性能？
扩容因子决定了每次扩容时，vector的容量增加多少。常见的扩容因子有1.5和2。
- 扩容因子越大： 扩容次数越少，但每次扩容浪费的内存空间可能越多。
- 扩容因子越小： 扩容次数越多，但每次扩容浪费的内存空间较少。
选择合适的扩容因子需要根据具体的应用场景进行权衡。一般来说，1.5是一个比较折中的选择。
vector的内存分配器有什么作用？
vector可以使用自定义的内存分配器来控制内存的分配和释放。默认情况下，vector使用std::allocator，它通过new和delete来分配和释放内存。
自定义内存分配器可以用于优化内存管理，例如使用内存池来减少内存分配的开销。这在对性能要求较高的场景下非常有用。
vector的拷贝构造函数和赋值运算符如何处理内存？
vector的拷贝构造函数和赋值运算符会创建vector的副本。这意味着它们会分配新的内存空间，并将原始vector中的元素复制到新的内存空间中。
如果vector存储的是指针或其他需要深拷贝的对象，那么拷贝构造函数和赋值运算符也需要进行深拷贝，以避免悬挂指针或内存泄漏。
vector的clear()方法会释放内存吗？
vector的clear()方法会移除vector中的所有元素，但不会释放vector占用的内存空间。vector的容量（capacity()）保持不变。如果要释放vector占用的内存空间，可以使用shrink_to_fit()方法或者创建一个新的空vector并与原来的vector进行交换。
