STL --- vector用法及模板

方便查看：

在
STL的<vector>头文件中定义了
vector（向量容器模板类），
vector容器以连续数组的方式存储元素序列，可以将
vector 看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时，
vector 将会是理想的选择，vector
可以在使用过程中动态地增长存储空间。vector
模板类需要两个模板参数，第一个参数是存储元素的数据类型，第二个参数是存储分配器的类型，其中第二个参数是可选的，如果不给出第二个参数，将使用默认的分配器。

下面给出几个常用的定义
vector 向量对象的方法示例：

vector<int>
s;
定义一个空的
vector
对象，存储的是
int
类型的元素。
vector<int> s(n);
定义一个含有
n
个
int
元素的
vector
对象。
vector<int> s(first, last);
定义一个
vector 对象，并从由迭代器
first 和
last 定义的序列[first,last)中复制初值。
vector 的基本操作有：
s[i]
直接以下标方式访问容器中的元素。
s.front()
返回首元素。
s.back()
返回尾元素。
s.push_back(x)
向表尾插入元素
x。
s.size()
返回表长。
s.empty()
当表空时，返回真，否则返回假。
s.pop_back()
删除表尾元素。
s.begin()
返回指向首元素的随机存取迭代器。
s.end()
返回指向尾元素的下一个位置的随机存取迭代器。
s.insert(it, x)
向迭代器
it
指向的元素前插入新元素
val。
s.insert(it, n, x)
向迭代器
it 指向的元素前插入
n 个
x。
s.insert(it, first, last)
将由迭代器
first 和
last 所指定的序列[first, last)插入到迭代器
it
指向的元素前面。
s.erase(it)
删除由迭代器
it
所指向的元素。
s.erase(first, last)
删除由迭代器
first 和
last 所指定的序列[first, last)。
s.reserve(n)
预分配缓冲空间，使存储空间至少可容纳
n 个元素。
s.resize(n)
改变序列的长度，超出的元素将会被删除，如果序列需要扩展（原空间小于
n），

元素默认值将填满扩展出的空间。
s.resize(n, val)
改变序列的长度，超出的元素将会被删除，如果序列需要扩展（原空间小于
n），

将用 val 填满扩展出的空间。
s.clear()
删除容器中的所有的元素。
s.swap(v)
将
s 与另一个
vector 对象
v 进行交换。
s.assign(first, last)
将序列替换成由迭代器
first 和
last 所指定的序列[first, last)。[first, last)不能是原序列中的一部分。

要注意的是， resize 操作和
clear 操作都是对表的有效元素进行的操作，但并不一定会改变缓冲空间的大小。

另外， vector 还有其他一些操作如反转、取反等，不再一下列举。vector
上还定义了序列之间的比较操作运算符(>, <, >=, <=, ==, !=)，可以按照字典序比较两个序列。还是来看一些示例代码。输入个数不定的一组整数，再将这组整数按倒序输出，

如下所示：
#include <iostream>
#include <vector>
using namespace std;
int main(){
vector<int> L;
int x;
while (cin>>x) L.push_back(x);
for (int i=L.size()-1; i>=0; i--) cout << L[i] << " ";
cout << endl;
return 0;
}

对给定序列排序

#include<iostream>
#include<vector>
using namespace std;
int cmp(int a,int b){
return a<b;
}
int main(){
vector<int> L;
int x;
while(cin>>x)L.push_back(x);
sort(L.begin(),L.end(),cmp);
for(int i=0;i<L.size();i++)cout<<L.at(i)<<" ";
cout<<endl;
return 0;
}