C++ vector 用法(#include <vector>)
2012-03-10 13:16
302 查看
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
常用操作:
v.push_back(t) 在数组的最后添加一个值为t的数据
v.size() 当前使用数据的大小
v.pop_back(); // 弹出容器中最后一个元素(容器必须非空)
v.back(); //
返回容器中最后一个元素的引用
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; }
常用操作:
v.push_back(t) 在数组的最后添加一个值为t的数据
v.size() 当前使用数据的大小
v.pop_back(); // 弹出容器中最后一个元素(容器必须非空)
v.back(); //
返回容器中最后一个元素的引用
相关文章推荐
- C++ vector 用法(#include <vector>)
- #include<vector> 的用法
- #include<vector> 的用法
- #include<vector> 的用法
- #include<vector> 的用法
- #include<vector> 的用法
- #include <vector> 的用法
- C++ vector 用法(#include <vector>)
- 关于include<vector>编译错误问题
- android的xml中<viewStub />, <requestFocus />, <merge /> and <include />的用法
- #include<iomanip>中的iomanip的一些用法
- html中<#include "/headPage.html">的用法
- android中<include />标签的用法
- vector<vector<int>> 用法
- (转)android中<include />标签的用法
- #include<list>类的用法
- android 布局文件中<include />标签的用法
- #include <queue> 库的用法~
- #include <algorithm>中sort的一般用法
- #include "" 和include<>的用法