C++ vector 用法(#include <vector>)

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
#include<iostream>

#include<vector>

#include<string>

using namespace std;

int main()

{

    int n;

    cin>>n;

    while(n--)

    {    

        vector<char> vec;

        string ch;

        vec.push_back(' ');

        cin>>ch;

        for(int i=0;i<ch.length();i++)

        {

            vec.push_back(ch[i]);

            if( vec.back()-1 == *(vec.end()-2) || vec.back()-2 == *(vec.end()-2))

            {

                vec.pop_back();

                vec.pop_back();

            }

        }

        if(vec.size()==1)

            cout<<"Yes"<<endl;

        else

            cout<<"No"<<endl;

    }

    return 0;

}