L3-002 特殊堆栈 (30分) vector容器的模拟、vector容器的一些用法
vector():创建一个空vector
vector(int nSize):创建一个vector,元素个数为nSize
vector(int nSize,const t& t):创建一个vector,元素个数为nSize,且值均为t
1 //int型vector,包含3个元素且每个元素都是9
2 vector<int> vecIntB(3,9);
vector(const vector&):复制构造函数
vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中
1 #include<iostream>
2 #include<queue>
3 #include<vector>
4 #include<string.h>
5 #include<stdio.h>
6 #include<algorithm>
7 using namespace std;
8 typedef long long ll;
9 const int maxn=5e4+10;
10 const int N=1e4+10;
11 int main()
12 {
13 vector<int>r;
14 vector<int>::iterator it;
15 r.push_back(1);
16 r.push_back(2);
17 r.push_back(3);
18 for(it=r.begin();it!=r.end();it++)
19 cout<<(*it)<<endl;
20 }
21 /*
22 结果:
23 1
24 2
25 3
26
27 */
1 /*
2 vector容器的简单应用,我们可以用vector维护一个有序数组,每次对要插入的数用upper_bound或者lower_bound来
3 为这个数找一个应该插入到vector的位置。另外再找一个数组来维护插入数的顺序,来面对pop操作
4
5
6 在从小到大的排序数组中,
7 lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,
8 找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
9
10 upper_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于num的数字,
11 找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
12
13
14 在从大到小的排序数组中,重载lower_bound()和upper_bound()
15 lower_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字,
16 找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
17
18 upper_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于num的数字,
19 找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
20
21
22
23 void push_back(const T& x):向量尾部增加一个元素X
24 iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x
25 iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n个相同的元素x
26 iterator insert(iterator it,const_iterator first,const_iterator last):向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据
27 更多vector操作见:https://blog.csdn.net/qq_31858735/article/details/82623110
28 */
29 #include<stdio.h>
30 #include<string.h>
31 #include<iostream>
32 #include<algorithm>
33 #include<map>
34 #include<queue>
35 #include<vector>
36 using namespace std;
37 const int maxn=1005;
38 const int N=1e4+10;
39 int main()
40 {
41 int n;
42 vector<int> v1,v;
43 scanf("%d",&n);
44 vector<int>::iterator it;
45 while(n--)
46 {
47 char ch[15];
48 scanf("%s",ch);
49 string s = ch;
50 if(s == "Push")
51 {
52 int temp;
53 scanf("%d",&temp);
54 v1.push_back(temp);
55 it = lower_bound(v.begin(),v.end(),temp); //获取大于等于temp这个值位置
56 v.insert(it,temp); //vector插入到it的前面
57 }
58 else if(s == "Pop")
59 {
60 if(v1.size() == 0)
61 printf("Invalid\n");
62 else
63 {
64 it = lower_bound(v.begin(),v.end(),v1[v1.size()-1]);
65 v.erase(it);
66 printf("%d\n",v1[v1.size()-1]);
67 v1.pop_back();
68 }
69 }
70 else if(s == "PeekMedian")
71 {
72 if(v1.size() == 0)
73 {
74 printf("Invalid\n");
75 continue;
76 }
77 if(v.size() % 2 == 0)
78 printf("%d\n",v[v.size()/2-1]);
79 else
80 printf("%d\n",v[v.size()/2]);
81 }
82 }
83 return 0;
84 }
L3-002 特殊堆栈 (30分) vector容器的模拟、vector容器的一些用法的更多相关文章
- PAT 甲级 1053 Path of Equal Weight (30 分)(dfs,vector内元素排序,有一小坑点)
1053 Path of Equal Weight (30 分) Given a non-empty tree with root R, and with weight Wi assigne ...
- 1127 ZigZagging on a Tree (30 分)
1127 ZigZagging on a Tree (30 分) Suppose that all the keys in a binary tree are distinct positive in ...
- PTA 07-图5 Saving James Bond - Hard Version (30分)
07-图5 Saving James Bond - Hard Version (30分) This time let us consider the situation in the movie ...
- L3-015 球队“食物链” (30 分)
L3-015 球队“食物链” (30 分) 某国的足球联赛中有N支参赛球队,编号从1至N.联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场. 联赛战罢,结果已经尘埃落定.此时,联赛主席 ...
- PAT A1127 ZigZagging on a Tree (30 分)——二叉树,建树,层序遍历
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can ...
- PTA 7-2 二叉搜索树的结构(30 分)
7-2 二叉搜索树的结构(30 分) 二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值:若它的右子树不空,则右子树上所有结点的值均大 ...
- 顺序容器----顺序容器操作,vector对象如何增长,额外的string操作,容器适配器
一.顺序容器操作 1.向顺序容器添加元素 向顺序容器(array除外)添加元素的操作: 操作 说明 c.push_back(t) 在c的尾部创建一个值为t的元素.返回void c.emplace_ba ...
- 1111 Online Map (30 分)
1111. Online Map (30)Input our current position and a destination, an online map can recommend sever ...
- stack堆栈容器、queue队列容器和priority_queue优先队列容器(常用的方法对比与总结)
stack堆栈是一个后进先出的线性表,插入和删除元素都在表的一端进行. stack堆栈的使用方法: 采用push()方法将元素入栈: 采用pop()方法将元素出栈: 采用top()方法访问栈顶元素: ...
随机推荐
- 基于JavaFX实现的音乐播放器
前言 这个是本科四年的毕业设计,我个人自命题的一个音乐播放器的设计与实现,其实也存在一些功能还没完全开发完成,但粗略的答辩也就过去了,还让我拿了个优秀,好开心.界面UI是参考网易云UWP版本的,即使这 ...
- sort方法和sorted()函数
sort方法和sorted()函数的区别: 相同点:都能完成排序操作. 不同点: (1)使用sort()方法对list排序会修改list本身,不会返回新list,sort()不能对dict字典进行排序 ...
- 🎉 Element UI for Vue 3.0 来了!
第一个使用 TypeScript + Vue 3.0 Composition API 重构的组件库 Element Plus 发布了 ~ 2016 年 3 月 13 日 Element 悄然诞生,经历 ...
- explain select * from xuehao;
mysql> explain select * from xuehao;+----+-------------+--------+------+---------------+------+-- ...
- 【Oracle】userenv()函数介绍分析
说到这个userenv()使用起来还是很有用的 参数 功能 CLINET_INFO 返回最高可达64个字节存储的用户会话信 ...
- 使用bapi创建PO遇到问题(BAPI_PO_CREATE1
今天用 BAPI_PO_CREATE1创建po. 注意事项: vendor 供应商号:长度必须和系统一致,10位.如 2000025要写成 0002000025传递给参数. POITEM 中的 PO_ ...
- REUSE_ALV_FIELDCATALOG_MERGE函数
今天使用REUSE_ALV_FIELDCATALOG_MERGE函数,就是获取不到fieldcat, 搞了半天才发现,原来参数要全部大写才行!!小写字符就是获取不到,唉,悲哀...
- 亲测可用!免费下载QQ音乐大部分资源!
优化后亲测可用!免费下载QQ音乐大部分资源 通知 时间问题 博客园这边暂时停更要下载的去GitHub或者90盘 GitHub项目地址 https://github.com/TotoWang-hhh/m ...
- Correct the classpath of your application so that it contains a single, compatible version of org.thymeleaf.spring5.SpringTemplateEngine
Error starting ApplicationContext. To display the conditions report re-run your application with 'de ...
- redis list 列表 查找 时间复杂度
http://redisbook.com/preview/intset/content.html 列表对象 列表对象的编码可以是 ziplist 或者 linkedlist . ziplistFind ...