vector是一种顺序容器，事实上和数组差不多，但它比数组更优越。一般来说数组不能动态拓展，因此在程序运行的时候不是浪费内存，就是造成越界。而vector正好弥补了这个缺陷，它的特征是相当于可分配拓展的数组，它的随机访问快，在中间插入和删除慢，但在末端插入和删除快，而且如果你用.at()访问的话，也可以做越界检查。http://hi.baidu.com/jojopeng2008/blog/item/51f33220b59835459822ed86.html#0http://blog.sina.com.cn/s/blog_77d646990100r67k.html例子：问题：括号配对问题http Read More