在 CSP-J 的备考过程中，STL（标准模板库）是一个重要的知识点，其中 vector 动态数组更是常考且实用的部分。
一、引言
对于即将参加 CSP-J 考试的同学来说，熟练掌握 STL 中的 vector 动态数组能够为解决复杂问题提供有力的工具。
二、vector 的初始化
（一）默认初始化
使用 vector<int> v; 这样的方式创建一个空的 vector 。
（二）拷贝初始化
例如 vector<int> v1 = {1, 2, 3}; 或者 vector<int> v2(v1); ，前者是通过花括号初始化列表进行初始化，后者是通过已有的 vector 进行拷贝。
（三）范围初始化
vector<int> v(a, b); ，其中 a 和 b 分别表示一个范围的起始和结束迭代器。
三、常用操作
（一）push_back
用于在 vector 的末尾添加元素，如 v.push_back(4); 。
（二）pop_back
可以删除 vector 末尾的元素，即 v.pop_back(); 。
（三）resize
改变 vector 的大小，如果新的大小大于原大小，则在末尾添加新元素；如果小于原大小，则删除末尾的元素。
（四）capacity
返回 vector 当前分配的内存空间能够容纳的元素数量。
四、动态扩容机制
vector 采用 2 倍增长的策略进行动态扩容。当 vector 的容量不足时，会重新分配内存，新的容量通常是原来的 2 倍。
五、迭代器失效场景
在对 vector 进行插入或删除操作时，可能会导致迭代器失效。例如，在中间插入元素可能会导致所有指向该位置及之后的迭代器失效。
六、总结
掌握 vector 动态数组的这些知识点，对于解决 CSP-J 中的数组相关问题非常有帮助。同学们需要通过大量的练习来熟悉其用法和特性，提高解题效率。
总之，在备考 CSP-J 时，要重视对 vector 动态数组的学习和理解，为取得好成绩打下坚实的基础。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
