认识 std::vector

你一直在使用传统的 C 风格数组，它们的大小是固定的，必须在编写代码时确定。但如果你需要一个能在程序运行时增大或缩小的集合，该怎么办？这时，标准模板库（STL）中的 std::vector 就非常有用。

向量本质上是一种动态数组，你添加或删除元素时，它可以自动调整大小。普通数组必须预先指定大小，而向量会为你管理内存，需要更多空间时会自动扩展（删除元素会缩小向量的大小，但向量不会自动释放底层内存）。

要在程序中使用向量，你需要在文件顶部包含相应的头文件：

#include <vector>

这种灵活性使向量非常适合以下情况：你事先不知道需要多少个元素，或者元素数量会在程序运行期间发生变化。向量既能自动管理内存，又能提供数组的性能和熟悉的语法。