面试题：C++中vector内存管理的基本机制

内存分配：
- vector采用连续的内存空间来存储元素。当创建一个vector对象时，它会在堆上分配一段内存来存储元素。
- 初始时，vector可能分配了一定大小的内存，这个大小称为容量（capacity）。容量是vector在不重新分配内存的情况下能够存储的最大元素数量。例如，使用默认构造函数std::vector<int> v;创建的vector，初始容量可能为0（不同实现可能不同）。
内存释放：
- vector对象析构时，会自动释放其占用的内存。它会首先调用每个元素的析构函数（如果元素是对象类型），然后释放存储元素的内存块。
- 当vector被清空（调用clear()方法）时，只会调用每个元素的析构函数，但不会释放内存，容量保持不变。如果希望释放内存，可以使用swap技巧（std::vector<T>().swap(v)），这会创建一个临时的空vector，并与当前vector交换内容，从而释放当前vector的内存。

当vector的大小（size，即当前存储的元素数量）达到其容量（capacity）时，如果再进行插入操作，vector会进行内存重新分配。重新分配内存的过程如下：

预分配内存：
- 使用reserve方法预先分配足够的内存。例如，如果预计要插入1000个元素，可以在插入前调用v.reserve(1000);。这样，vector会一次性分配容纳1000个元素的内存，避免在插入过程中频繁的内存重新分配。
使用emplace_back代替push_back：
- 当插入的是对象时，push_back会先创建一个临时对象，然后将其复制或移动到vector中。而emplace_back可以直接在vector的末尾构造对象，避免了临时对象的创建，提高效率。例如：
```
class MyClass {
public:
    MyClass(int value) : data(value) {}
private:
    int data;
};
std::vector<MyClass> v;
v.emplace_back(10); // 直接构造对象
```
批量插入：
- 使用insert方法的多个元素插入版本，如v.insert(v.end(), {1, 2, 3});。这样vector可以一次分配足够的内存来容纳这些元素，而不是为每个元素单独分配内存。

星途面试题库