STL之deque和其他容器

deque简介

deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。
deque在接口上和vector非常相似，在许多操作的地方可以直接替换。
deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法，这个等下会详讲）。
deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。

#include <deque>

对象的默认构造

deque采用模板类实现，deque对象的默认构造形式：deque<T> deqT;  
deque <int> deqInt;            //一个存放int的deque容器。
deque <float> deq Float;     //一个存放float的deque容器。
deque <string> deq String;     //一个存放string的deque容器。
...                 //尖括号内还可以设置指针类型或自定义类型。

带参数构造

理论知识
deque(beg,end);    //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间。
deque(n,elem);   //构造函数将n个elem拷贝给本身。
deque(const deque  &deq);  //拷贝构造函数。deque<int> deqIntA;deqIntA.push_back(1);deqIntA.push_back(3);deqIntA.push_back(5);deqIntA.push_back(7);deqIntA.push_back(9);deque<int> deqIntB(deqIntA.begin(),deqIntA.end());        //1 3 5 7 9deque<int> deqIntC(5,8);                              //8 8 8 8 8deque<int> deqIntD(deqIntA);                        //1 3 5 7 9

末尾的添加移除操作

理论知识:
deque.push_back(elem); //在容器尾部添加一个数据
deque.push_front(elem); //在容器头部插入一个数据
deque.pop_back();             //删除容器最后一个数据
deque.pop_front();       //删除容器第一个数据deque<int> deqInt;deqInt.push_back(1);deqInt.push_back(3);deqInt.push_back(5);deqInt.push_back(7);deqInt.push_back(9);deqInt.pop_front();deqInt.pop_front();deqInt.push_front(11);deqInt.push_front(13);deqInt.pop_back();deqInt.pop_back();
//deqInt  { 13,11,5}

数据存取

理论知识:
deque.at(idx);  //返回索引idx所指的数据，如果idx越界，抛出out_of_range。
deque[idx];  //返回索引idx所指的数据，如果idx越界，不抛出异常，直接出错。
deque.front();   //返回第一个数据。
deque.back();  //返回最后一个数据deque<int> deqInt;deqInt.push_back(1);deqInt.push_back(3);deqInt.push_back(5);deqInt.push_back(7);deqInt.push_back(9);int iA = deqInt.at(0);        //1int iB = deqInt[1];             //3deqInt.at(0) = 99;             //99deqInt[1] = 88;             //88int iFront = deqInt.front();    //99int iBack = deqInt.back();     //9deqInt.front() = 77;                //77deqInt.back() = 66;                 //66

与迭代器

理论知识
deque.begin();  //返回容器中第一个元素的迭代器。
deque.end();  //返回容器中最后一个元素之后的迭代器。
deque.rbegin();  //返回容器中倒数第一个元素的迭代器。
deque.rend();   //返回容器中倒数最后一个元素之后的迭代器。deque<int> deqInt;deqInt.push_back(1);deqInt.push_back(3);deqInt.push_back(5);deqInt.push_back(7);deqInt.push_back(9);for (deque<int>::iterator it=deqInt.begin(); it!=deqInt.end(); ++it){cout << *it;cout << "";}// 1 3 5 7 9for (deque<int>::reverse_iterator rit=deqInt.rbegin(); rit!=deqInt.rend(); ++rit){cout << *rit;cout << "";}//9 7 5 3 1

赋值

理论知识
deque.assign(beg,end);    //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。
deque.assign(n,elem);  //将n个elem拷贝赋值给本身。
deque& operator=(const deque &deq);    //重载等号操作符 
deque.swap(deq);  // 将vec与本身的元素互换deque<int> deqIntA,deqIntB,deqIntC,deqIntD;deqIntA.push_back(1);deqIntA.push_back(3);deqIntA.push_back(5);deqIntA.push_back(7);deqIntA.push_back(9);deqIntB.assign(deqIntA.begin(),deqIntA.end());    // 1 3 5 7 9deqIntC.assign(5,8);                          //8 8 8 8 8deqIntD = deqIntA;                            //1 3 5 7 9deqIntC.swap(deqIntD);                       //互换

大小

理论知识
deque.size();     //返回容器中元素的个数
deque.empty();     //判断容器是否为空
deque.resize(num);   //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
deque.resize(num, elem);  //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。deque<int> deqIntA;deqIntA.push_back(1);deqIntA.push_back(3);deqIntA.push_back(5);int iSize = deqIntA.size();  //3if (!deqIntA.empty()){deqIntA.resize(5);         //1 3 5 0 0deqIntA.resize(7,1); //1 3 5 0 0 1 1deqIntA.resize(2);         //1 3}

插入

理论知识
deque.insert(pos,elem);   //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
deque.insert(pos,n,elem);   //在pos位置插入n个elem数据，无返回值。
deque.insert(pos,beg,end);   //在pos位置插入[beg,end)区间的数据，无返回值。deque<int> deqA;deque<int> deqB;deqA.push_back(1);deqA.push_back(3);deqA.push_back(5);deqA.push_back(7);deqA.push_back(9);deqB.push_back(2);deqB.push_back(4);deqB.push_back(6);deqB.push_back(8);deqA.insert(deqA.begin(), 11);       //{11, 1, 3, 5, 7, 9}deqA.insert(deqA.begin()+1,2,33);        //{11,33,33,1,3,5,7,9}deqA.insert(deqA.begin() , deqB.begin() , deqB.end() );    //{2,4,6,8,11,33,33,1,3,5,7,9}

删除

理论知识
deque.clear();     //移除容器的所有数据
deque.erase(beg,end);  //删除[beg,end)区间的数据，返回下一个数据的位置。
deque.erase(pos);    //删除pos位置的数据，返回下一个数据的位置。删除区间内的元素
deqInt是用deque<int>声明的容器，现已包含按顺序的1,3,5,6,9元素。
deque<int>::iterator itBegin=deqInt.begin()+1;
deque<int>::iterator itEnd=deqInt.begin()+3;
deqInt.erase(itBegin,itEnd);
//此时容器deqInt包含按顺序的1,6,9三个元素。假设 deqInt 包含1,3,2,3,3,3,4,3,5,3，删除容器中等于3的元素
for(deque<int>::iterator it=deqInt.being(); it!=deqInt.end(); )    //小括号里不需写  ++it
{if(*it == 3){it  =  deqInt.erase(it);       //以迭代器为参数，删除元素3，并把数据删除后的下一个元素位置返回给迭代器。//此时，不执行  ++it；  }else{++it;}
}//删除deqInt的所有元素
deqInt.clear();            //容器为空

实例：

#include <iostream>
#include <deque>
#include <algorithm>
using namespace std;void printA(deque<int> &d)
{deque<int>::iterator it = d.begin();while (it != d.end()){cout << *it << " ";it++;}cout << endl;
}void func4_1()
{deque<int> d;d.push_back(1);d.push_back(2);d.push_back(3);d.push_front(-1);d.push_front(-2);d.push_front(-3);printA(d);d.pop_back();d.pop_front();printA(d);deque<int>::iterator it = find(d.begin(), d.end(), 2);if(it != d.end()){// cout << it - d.begin() << endl;cout << distance(d.begin(), it) << endl;}}int main()
{func4_1();return 0;
}

其他一些容器

#include <iostream>
#include <stack>
#include <queue>
#include <list>
using namespace std;// stack
void func1()
{stack<int> s;s.push(6);s.push(1);s.push(4);s.push(10);cout << "栈顶的元素：" << s.top() << endl;cout << "栈的大小："   << s.size() << endl;while (!s.empty()){cout << s.top()<<endl;s.pop();}
}// 队列
void func2()
{queue<int> q;q.push(6);q.push(1);q.push(4);q.push(10);cout << "队头元素：" << q.front() << endl;cout << "队尾元素：" << q.back() << endl;while (!q.empty()){cout << q.front() <<endl;q.pop();}
}class MyQueue
{
public:void push(int );void pop();
private:stack<int> s1;stack<int> s2;
};// list
void func3()
{list<int> ls;ls.push_back(10);ls.push_front(2);ls.push_front(2);ls.push_front(2);ls.push_front(2);ls.push_front(2);ls.push_front(2);ls.push_back(20);ls.push_front(12);ls.push_back(14);ls.push_front(23);ls.remove(2);     // 以 值的方式删除某个元素， 会把list中所有值为2的元素删除list<int>::iterator it;for (it = ls.begin(); it != ls.end(); it++){cout << *it << " ";}cout << endl;ls.reverse();   // 链表的逆序for (it = ls.begin(); it != ls.end(); it++){cout << *it << " ";}cout << endl;ls.erase(ls.begin());//int count = 3;//while (count--)//  ls.erase(ls.begin());// ls.erase(ls.begin()+3);  // list 的迭代器不支持随机访问it = ls.begin();it++;it++;it++;ls.erase(ls.begin(), it);}// 优先级队列
void func4()
{// 是一个队列，是一个排好序的队列// 默认是从大到小排序的， 即最大值优先级队列
//  priority_queue<int> q;
//  priority_queue<int, vector<int>, less<int>> q;       // 最大值优先级队列priority_queue<int, vector<int>, greater<int>> q;    // 最小值优先级队列 q.push(10);q.push(3);q.push(8);q.push(-5);q.push(100);while (!q.empty()){cout << q.top() << endl;q.pop();}
}int main()
{
//  func1();
//  func2();
//  func3();func4();return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/448339.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Java蓝桥杯02——第二题集锦：生日蜡烛、星期一、方格计数、猴子分香蕉

Java蓝桥杯02——第二题集锦：生日蜡烛、星期一、方格计数、猴子分香蕉

第二题 生日蜡烛(结果填空) 某君从某年开始每年都举办一次生日party&#xff0c;并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来&#xff0c;他一共吹熄了236根蜡烛。 请问&#xff0c;他从多少岁开始过生日party的&#xff1f; 请填写他开始过生日party的年龄数。 注意&a…
阅读更多...
夜考

夜考

夜考内容 夜考主要考察夜间汽车灯的使用。上车前准备 1、向考官报告 2、绕车一周观察车辆状况 3、观察车前道路上是否有障碍 4、观察后方是否有来车 注意事项 1、发动车辆时&#xff0c;记得打开车灯; 2、会车时&#xff0c;距来车150米左右&#xff0c;使用近光灯;…
阅读更多...
解决：Error response from daemon: Get https://index.docker.io/v1/search?q=openjdkn=25: dial tcp: looku

解决：Error response from daemon: Get https://index.docker.io/v1/search?q=openjdkn=25: dial tcp: looku

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 1. 我只是想查一个 mysql 镜像。执行命令&#xff1a; docker search mysql 。报错如下&#xff1a; Error response from daemon…
阅读更多...
STL之set

STL之set

set简介 set是一个集合容器&#xff0c;其中所包含的元素是唯一的&#xff0c;集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入&#xff0c;所以不能指定插入位置。 set采用红黑树变体的数据结构实现&#xff0c;红黑树属于平衡二叉树。在插入操作和删除操作上比…
阅读更多...
大三了，计算机专业学生的困惑。 [转]

大三了，计算机专业学生的困惑。 [转]

我现在已经大三了觉得进大学里职业或是学习必须要有一个很好的规划要不然真的会浪费很多时间在一些无谓的事情上自己需要有个明确的目标&#xff0c;否则真的会错失方向我知道不要太浮躁&#xff0c;很容易被一些表面上的东西诱惑。有师长建议时说&#xff1a;我今年毕业&#…
阅读更多...
夜间行驶

夜间行驶

夜间行驶的特点 特点是视线差&#xff0c;而且驾驶者容易被对面来车大灯晃的眩目&#xff0c;眼前一片漆黑&#xff0c;而造成操作失当。注意事项 1、会车时应注意减速&#xff0c;观察前方与两侧情况&#xff0c;关闭远光灯; 2、进出主路先看车灯; 3、掌握安全车速&…
阅读更多...
解决： /bin/sh: 1: java: not found

解决： /bin/sh: 1: java: not found

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 1. 情况描述&#xff1a; 我自己写 dockerfile , buid 了一个镜像&#xff0c;接下来就想后台方式 run 一个容器&#xff0c; docke…
阅读更多...
STL之map和multimap容器

STL之map和multimap容器

1.简介 map是标准的关联式容器&#xff0c;一个map是一个键值对序列&#xff0c;即(key,value)对。它提供基于key的快速检索能力。map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入&#xff0c;所以不能指定插入位置。map的具体实现采用红黑树…
阅读更多...
移动APP接口安全性设计

移动APP接口安全性设计

移动APP接口是怎么保证安全性的&#xff0c;可以采用https&#xff0c;或者是非对称加密。 接口加密的目的是防止被别人用抓包工具&#xff0c;抓包后篡改数据。 关于加密算法常见的有对称加密&#xff08;DES&#xff09;和非对称加密&#xff08;RSA&#xff09; 对称加密&am…
阅读更多...
掉头

掉头

掉头技巧 掉头前打左灯、减速(至五公里左右)甚至停下&#xff0c;注意观察路况&#xff0c;同时密切注意来往车辆情况(尤其是远一点但车速快的)&#xff0c;必要时停车等待。操作方法 1、在较宽广的道路上&#xff0c;应尽量地应用大遇回一次顺车掉头。如在有交通指挥人…
阅读更多...
深入理解 Git 的实现原理

深入理解 Git 的实现原理

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 我一直很佩服能静心细读各种官方文档的人&#xff0c;此文转自&#xff1a;https://www.cnblogs.com/mamingqian/p/9711975.html 原作者…
阅读更多...
STL之容器小结

STL之容器小结

一、理论提高&#xff1a;所有容器提供的都是值&#xff08;value&#xff09;语意&#xff0c;而非引用&#xff08;reference&#xff09;语意。容器执行插入元素的操作时&#xff0c;内部实施拷贝动作。所以STL容器内存储的元素必须能够被拷贝&#xff08;必须提供拷贝构造函…
阅读更多...
超车

超车

概念 超车&#xff0c;即车辆经过另一辆车的侧面&#xff0c;从后面超过前面同方向行驶的车辆。用于超车的车道一般为内侧车道&#xff0c;即较接近道路中心而离路肩较远的车道。在靠右行驶的地区&#xff0c;超车道为靠左的车道;在靠左行驶的地区&#xff0c;超车道为靠右的…
阅读更多...
STL之函数对象和谓词

STL之函数对象和谓词

1.函数对象 重载函数调用操作符的类&#xff0c;其对象常称为函数对象&#xff08;function object&#xff09;&#xff0c;即它们是行为类似函数的对象。一个类对象&#xff0c;表现出一个函数的特征&#xff0c;就是通过“对象名(参数列表)”的方式使用一个类对象&#xff…
阅读更多...
安装 Git ( Windows、linux、Mac)

安装 Git ( Windows、linux、Mac)

安装 Git 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 是时候动手尝试下 Git 了&#xff0c;不过得先安装好它。有许多种安装方式&#xff0c;主要分为两种&#xff0c;一种是通过编…
阅读更多...
会车

会车

概念 会车&#xff0c;即反向行驶的列车、汽车等同时在某一地点交错通过。 会车攻略 一看&#xff0c;看对向来车的车型、速度和装载情况&#xff0c;前方道路的宽度、坚实情况&#xff0c;路旁行人、车辆情况&#xff0c;路旁停车以及障碍物情况等; 二算&#xff0c;…
阅读更多...
FormsAuthenticationTicket基于forms的验证

FormsAuthenticationTicket基于forms的验证

构建基于forms的验证机制过程如下&#xff1a; 1,设置IIS为可匿名访问和asp.net web.config中设置为form验证 2,检索数据存储验证用户&#xff0c;并检索角色(如果不是基于角色可不用) 3,使用FormsAuthenticationTicket创建一个Cookie并回发到客户端&#xff0c;并存储 角色到票…
阅读更多...
通过公共汽车站

通过公共汽车站

要求 通过班车站&#xff0c;应降低速度慢行&#xff0c;挂一挡通过&#xff0c;注意左右仔细查看。操作方法 1、减速慢行&#xff0c;注意观察公共汽车周围的交通情况&#xff0c;以防突然情况的出现; 2、在超越公共汽车时&#xff0c;注意提防公共汽车起步后突然向左转…
阅读更多...
STL之函数适配器

STL之函数适配器

1.理论知识 2.常用函数适配器 标准库提供一组函数适配器&#xff0c;用来特殊化或者扩展一元和二元函数对象。常用适配器是&#xff1a; 1绑定器&#xff08;binder&#xff09;: binder通过把二元函数对象的一个实参绑定到一个特殊的值上&#xff0c;将其转换成一元函数对象…
阅读更多...
真正理解 git fetch, git pull 以及 FETCH_HEAD

真正理解 git fetch, git pull 以及 FETCH_HEAD

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 真正理解 git fetch, git pull 要讲清楚git fetch&#xff0c;git pull,必须要附加讲清楚git remote&#xff0c;git merge 、远程rep…
阅读更多...
最新文章

Copyright @ 2022~2023