"NOIP常用STL用法整理：vector动态数组详解"

#include <vector> vector<int>的使用方法： 1. 定义vector：使用vector<T>来定义一个数据类型为T的vector。例如，vector<int> h; 定义了一个存储整数的vector。 2. 添加元素：使用push_back()函数向vector尾部添加元素。例如，h.push_back(5); 将整数5添加到vector h的末尾。 3. 访问元素：使用下标运算符[]来访问vector中的元素。例如，int x = h[0]; 将vector h中第一个元素赋值给变量x。 4. 修改元素：通过下标运算符[]来修改vector中的元素。例如，h[0] = 10; 将vector h中第一个元素修改为10。 5. 获取元素个数：使用size()函数获取vector中元素的个数。例如，int n = h.size(); 将vector h中元素的个数赋值给变量n。 6. 判断vector是否为空：使用empty()函数判断vector是否为空。例如，if(h.empty()) { ... } 如果vector h为空，则执行if语句内的代码。 7. 删除元素：使用pop_back()函数删除vector中的最后一个元素。例如，h.pop_back(); 删除vector h的最后一个元素。 8. 清空vector：使用clear()函数清空vector中的所有元素。例如，h.clear(); 清空vector h中的所有元素。 9. 遍历vector：可以使用for循环结合下标运算符[]来遍历vector中的元素。例如，for(int i = 0; i < h.size(); i++) { ... } 遍历vector h中的所有元素。 总结：vector是一个非常常用的STL容器，具有动态数组的特性。它能够自动处理内存的申请和释放，提供了简便的方式来操作和管理数据。通过掌握vector的基本用法，能够更好地处理数据，简化程序的开发。在NOIP竞赛中，vector的使用频率非常高，掌握好其用法能够提高代码的效率和可读性。下一步，可以深入学习vector的高级用法和相关算法，进一步提升编程技巧和解题能力。