0
点赞
收藏
分享

微信扫一扫

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


C++ vector 用法(#include )



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();   // 返回容器中最后一个元素的引用

举报

相关推荐

0 条评论