vector是一種順序容器，事實上和數組差不多，但它比數組更優越。一般來說數組不能動態拓展，因此在程序運行的時候不是浪費內存，就是造成越界。而vector正好彌補了這個缺陷，它的特征是相當於可分配拓展的數組，它的隨機訪問快，在中間插入和刪除慢，但在末端插入和刪除快，而且如果你用.at()訪問的話，也可以做越界檢查。
http://hi.baidu.com/jojopeng2008/blog/item/51f33220b59835459822ed86.html#0
http://blog.sina.com.cn/s/blog_77d646990100r67k.html
例子：
問題：括號配對問題
http://acm.nyist.net/JudgeOnline/problem.php?pid=2
1
2 #include<iostream>
3 #include<vector>
4 #include<string>
5 using namespace std;
6 int main()
7 {
8 int n;
9 cin>>n;
10 while(n--)
11 {
12 vector<char> vec;
13 string ch;
14 vec.push_back(' ');
15 cin>>ch;
16 for(int i=0;i<ch.length();i++)
17 {
18 vec.push_back(ch[i]);
19 if( vec.back()-1 == *(vec.end()-2) || vec.back()-2 == *(vec.end()-2))
20 {
21 vec.pop_back();
22 vec.pop_back();
23 }
24 }
25 if(vec.size()==1)
26 cout<<"Yes"<<endl;
27 else
28 cout<<"No"<<endl;
29 }
30 return 0;
31 }
常用操作：
v.push_back(t) 在數組的最后添加一個值為t的數據
v.size() 當前使用數據的大小
v.pop_back(); // 彈出容器中最后一個元素（容器必須非空）
v.back(); // 返回容器中最后一個元素的引用