STL学习笔记——序列式容器deque
来源:互联网 发布:淘宝联盟pid是什么 编辑:程序博客网 时间:2024/05/22 22:06
上一次说了list,现在再看一下序列式容器的另外几种,常用的stack,queue,还有一个deque,这个我不常用,所以先看一下deque的用法:
1.deque:
vector是单向开口的连续线性空间,list是不连续的空间,支持两边操作,deque是一种双向开口的连续线性空间,支持两边操作。由于deque的操作可以两边进行,所以它没有容量的概念,也不用提供空间保留的功能。但是deque的迭代器却比vector的迭代器要复杂的多,其时间复杂度也特别的大,所以在一般情况下,我们会把操作放入vector里面操作,完了之后再放回deque中。。。
看一个简单的测试例子:
#include <deque>#include <iostream>#include<algorithm>using namespace std;int main(){int i;int a[]={1,2,3,4,5};deque<int> d1(a,a+5);//1,2,3,4,5d1.push_back(9);//1,2,3,4,5,9尾端插入d1.push_front(0);//0,1,2,3,4,5,9头部插入deque<int>::iterator ite=find(d1.begin(),d1.end(),2);cout<<*ite;//2return 0;}接下来看一下deque的元素操作:
pop_back,pop_front,clear,erase,insert等操作
#include <deque>#include <iostream>#include<algorithm>using namespace std;int main(){int i;int a[]={1,2,3,4,5};deque<int> d1(a,a+5);//1,2,3,4,5d1.push_back(9);//1,2,3,4,5,9尾端插入d1.push_front(0);//0,1,2,3,4,5,9头部插入deque<int>::iterator ite=find(d1.begin(),d1.end(),2);deque<int>::iterator ite1=find(d1.begin(),d1.end(),3);cout<<*ite;//2d1.pop_back();//0,1,2,3,4,5d1.pop_front();//1,2,3,4,5d1.insert(ite,8);//1,2,8,3,4,5d1.erase(ite);//这个迭代器已经无效,当插入操作进行时return 0;}下面是stack(栈)和queue(队列),这个是常用的,没有迭代器,栈,先进后出,队列,先进先出,只有两个操作,pop和push操作,这个常用的不在记录。
STL原码剖析中还介绍了heap(堆)和priority_queue(优先队列)。。
现在分别看一下如何使用:
heap的测试代码:
#include <vector>#include <iostream>#include<algorithm>using namespace std;int main(){int ia[]={0,1,2,3,4,8,9,3,5};vector<int>ivec(ia,ia+9);make_heap(ivec.begin(),ivec.end());//构建大顶堆for (int i=0;i<ivec.size();i++) cout<<ivec[i]<<' ';//9 5 8 3 4 0 2 3 1cout<<endl;ivec.push_back(7);push_heap(ivec.begin(),ivec.end());for (int i=0;i<ivec.size();i++) cout<<ivec[i]<<' ';//9 7 8 3 5 0 2 3 1cout<<endl;pop_heap(ivec.begin(),ivec.end());cout<<ivec.back()<<endl;//9ivec.pop_back();sort_heap(ivec.begin(),ivec.end());//0 1 2 3 3 4 5 7 8return 0;}priority_queue的测试代码:
#include <queue>#include <iostream>#include<algorithm>using namespace std;int main(){int ia[]={0,1,2,3,4,8,9,3,5};priority_queue<int> ipq(ia,ia+9);while (!ipq.empty()){cout<<ipq.top()<<' ';//9 8 5 4 3 3 2 1 0ipq.pop();}cout<<endl;return 0;}
0 0
- STL学习笔记——序列式容器deque
- 《STL源码剖析》学习笔记之四——序列式容器(deque之一)
- STL学习笔记— —容器deque
- STL学习系列之四——deque序列容器
- stl之序列容器——deque
- STL序列式容器 - deque
- STL源码笔记(11)—序列式容器之deque(一)
- STL源码笔记(12)—序列式容器之deque(二)
- STL序列容器vector、deque、list和array学习笔记
- STL学习笔记4— —容器deque
- STL容器-序列式容器deque
- STL学习——STL中的序列式容器及适配器总结(vector、list、deque、stack、queue)
- STL学习笔记——序列式容器list
- STL学习笔记——序列式容器
- STL源码剖析——序列容器之deque
- C++学习笔记 --- STL中的deque容器
- 《STL源码剖析》深入分析序列式容器——deque
- STL序列式容器之双端队列——deque
- Precision和Recall
- 查看mysql和sqlserver数据库的默认编码方法
- php计算两个经纬度地点之间的距离
- Axure学习笔记
- OSI和TCP/IP分层介绍
- STL学习笔记——序列式容器deque
- 欢迎使用CSDN-markdown编辑器
- 虚拟化催生变革 IP网络走向管理自动化
- 浅谈UIScrollView
- 如何将win7系统的电脑屏幕改成护眼的豆沙绿
- web测试方法总结(一)
- 图像处理之图像加噪
- php 计算3公里内 用户的距离
- 在11g安装oracle text组件