学习过C++的朋友们应该对STL和泛型编程这两个名词不会陌生。两者之间的关系不言而喻，泛型编程的思想促使了STL的诞生，而STL则很好地体现了泛型编程这种思想。这次想简单说一下STL在ACM中的一些应用。我们知道，在ACM竞赛中，经常需要用到数组、字符串、队列、堆栈、链表等数据结构和排序、搜索等算法，以提高程序的时间、空间运行效率。然而如果这些数据结构总是需要手工来编写，那无疑会是一件很麻烦的工作，而STL的出现很好地解决了这个问题。
我们简单来了解一下STL。STL提供了三种类型的组件：容器、迭代器和算法。容器主要有两类：顺序容器和关联容器。顺序容器（vector、list、deque和string等）是一系列元素的有序集合。关联容器（set、multiset、map和multimap）包括查找元素的键值。迭代器的作用是遍历容器。STL算法库包含四类算法：排序算法、不可变序算法、变序性算法和数值算法。下面就简单介绍一下STL里常用的容器。
1. vector向量容器
vector向量容器不但像数组一样对元素进行随机访问，还能在尾部插入元素，是一种简单、高效的容器，完全可以替代数组。由于vector具有内存自动管理的功能，对于元素的插入和删除，可动态调整所占的内存空间，因此使用时不需要考虑释放空间的问题。使用vector向量容器时，需要包含头文件“vector”。(即#include <vector>)对于vector容器的容量定义，可以事先定义一个固定大小，事后可以随时调整其大小；（例如vector<int> v(10); //定义一个用来存储10个int类型元素的向量容器）也可以事先不用定义其大小，使用push_back()方法从尾部扩张元素，也可以使用insert()在某个元素位置前插入新元素。
vector容器有两个重要的方法，begin()和end()。begin()返回的是首元素位置的迭代器；end()返回的是最后一个元素的下一个元素位置的迭代器。通常在遍历vector所有元素时会用到这两个方法。例如：
|
|