理解 std::vector 的动态数组特性
容量与大小的区别
在使用 std::vector 时，区分 容量 和 大小 是理解动态数组行为的关键。大小表示当前容器中实际存放的元素数量，而 容量表示为容器分配的内部存储空间的上限，通常大于或等于大小。随着向量逐步添加元素，容量会按某种策略扩展，以便容纳更多元素。若仅关注大小变化，容易忽略背后潜在的内存分配成本。
举例来说，当你执行 push_back 时，如果当前 大小 达到了 容量，就会触发内部的重新分配并拷贝已有元素，这个过程会带来性能开销。为避免频繁扩容，可以在预先知道大致数量时使用 reserve进行容量预留。
#include <vector>
#include <iostream>int main() {std::vector v;std::cout << "size=" << v.size() << ", capacity=" << v.capacity() << std::endl;v.reserve(100); // 预留容量，减少后续扩容次数std::cout << "after reserve, capacity=" << v.capacity() << std::endl;return 0;
}
如何内部管理存储
内部实现通常依赖分配器（std::allocator）来管理内存，向量通过连续块来存放元素，这也是为什么随机访问十分高效的原因。move 语义在重新分配时起着关键作用，可以避免不必要的拷贝，提高性能。
在复杂场景中，了解容器会在必要时重新分配并撤销迭代器，对编写安全代码至关重要。对异常安全有要求时，使用 swap 技术可以在失败时保持原状。
向量的常用操作与方法
添加与访问元素
最常用的两种添加方法是 push_back 与 emplace_back，它们分别在末尾添加一个现存对象或直接在容器内构造对象。访问元素的方式包括 operator[]、at、front、back 和 data。其中，operator[] 不做越界检查，而 at 会抛出 std::out_of_range 异常。
使用说明：对于性能敏感的代码，通常优先使用 push_back 与下标访问；需要边界保护时选择 at。以下示例展示了两种添加和三种访问方式的组合用法。
#include <vector>
#include <iostream>int main() {std::vector v;v.push_back(1); // 添加到末尾v.emplace_back(2); // 直接在容器内构造（对于简单类型效果明显）int a = v[0]; // 不做边界检查int b = v.at(1); // 带边界检查，若越界抛出异常std::cout << a << " " << b << std::endl;return 0;
}
删除与清空元素
删除元素的常用方法是 erase 与 clear，前者用于删除指定范围的元素，后者清空容器中所有元素但不改变容量。删除操作通常会导致迭代器失效，需要重新获取。
另外，pop_back 可以快速移除末尾元素。掌握这几种删除方式的原理，有助于在删除后仍然保持对数据结构的正确遍历。
#include <vector>
#include <iostream>int main() {std::vector v = {1, 2, 3, 4, 5};v.pop_back(); // 移除最后一个元素// 删除区间 [begin, begin+2)v.erase(v.begin(), v.begin() + 2);// 清空但保留容量v.clear();std::cout << "size=" << v.size() << std::endl;return 0;
}
性能与容量管理的实用技巧
容量管理与避免不必要的重新分配
在预估规模时 reserve 是最直接的优化手段，它可以减少动态扩容的次数，从而降低拷贝或移动成本。容量的增长策略通常是指数级别的，因此初始的小规模预留往往能带来整体性能提升。
需要注意的是，shrink_to_fit 只是建议性操作，是否真的释放内存取决于实现，且可能导致额外的重新分配风险，因此在性能关键代码中应谨慎使用。
#include <vector>
#include <iostream>int main() {std::vector v;v.reserve(1000); // 预留容量，避免多次扩容for (int i = 0; i < 800; ++i) v.push_back(i);// 尝试释放未使用的内存（实现相关，谨慎使用）v.shrink_to_fit();std::cout << "size=" << v.size() << ", capacity=" << v.capacity() << std::endl;return 0;
}
与 STL 其他容器的对比
与 std::list 相比，vector 提供更高效的随机访问和更紧凑的内存布局，适合需要频繁下标访问的场景；而 std::deque 在两端的性能更稳定，适合需要在两端频繁插入或删除的场景。理解场景差异有助于在性能敏感的应用中选用合适的容器。
在某些情况下，若你需要频繁的中间插入/删除，可能需要考虑使用其他容器或结合指针/迭代器的策略，以避免大量的移动成本。
#include <vector>
#include <deque>
#include <iostream>int main() {// vector 优于随机访问std::vector v = {1,2,3,4,5};// deque 在两端插入删除的开销更小std::deque d;d.push_front(0);d.push_back(6);std::cout << "vector size=" << v.size() << ", deque size=" << d.size() << std::endl;return 0;
}
常见用例与注意事项
常见用例：将向量转为 C 风格数组并与 API 交互
在需要与旧有接口（如 C 语言 API）互操作时，data() 方法可以获得容器的底层连续存储指针，便于传入指针参数。不过，使用时要注意 数据所有权与生命周期，确保向量在调用期间不被销毁。
下面的示例展示了如何把 vector 的数据作为 C 风格数组传递，并确保在引用其内部存储时的安全性。
#include <vector>
#include <cstdio>extern "C" void c_api_use_ints(const int* data, std::size_t len);int main() {std::vector v = {10, 20, 30, 40};// data() 提供连续的底层存储指针c_api_use_ints(v.data(), v.size());return 0;
}
避免常见的越界与迭代器失效问题
在对 vector 进行插入、删除或重新分配时，迭代器与引用可能会失效。在循环中修改容器结构时，尽量使用索引或反向迭代器，避免直接使用遍历过程中被修改的迭代器。
若需要在多线程环境下使用向量，确保对容器的写访问进行同步；同时，尽量避免在多线程情境中共享同一个向量的可变引用，以减少数据竞争导致的不可预测行为。
#include <vector>
#include <iostream>int main() {std::vector v = {1, 2, 3, 4, 5};for (std::size_t i = 0; i < v.size(); ++i) {v[i] *= 2; // 通过下标访问，避免在遍历时直接修改结构}for (int x : v) std::cout << x << ' ';std::cout << std::endl;return 0;
}
