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;
}

STL之deque和其他容器相关推荐

C++STL的deque容器
C++STL的deque容器 deque容器 deque容器基本概念 deque构造函数 deque赋值操作 deque大小操作 deque 插入和删除 deque 数据存取 deque 排序 deq ...
STL之Deque容器
1.Deque容器 1)deque是"double-ended queue"的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的. 2)dequ ...
标准模板库(STL)学习指南之List容器
原文地址:http://dozb.bokee.com/1872684.html [文章导读] STL的目的是标准化组件,这样就不用重新开发,可以使用现成的组件 [正文] 什么是STL呢?STL就是St ...
19.3 C++STL标准模板库大局观-容器的说明和简单应用例续
19.1 C++STL标准模板库大局观-STL总述.发展史.组成与数据结构谈 19.2 C++STL标准模板库大局观-容器分类与array.vector容器精解 19.3 C++STL标准模板库大局观 ...
【C++提高编程笔记】三.(一).STL常用容器之string容器
文章目录 1.string基本概念 2.string构造函数 3.string赋值操作 4.string字符串拼接 5.string查找和替换 6.string字符串比较 7.string字符存取 8 ...
C++提高编程----STL标准模板库-常用容器
STL标准模板库(Standard Template Library)-常用容器 C++的,面向对象和泛型编程,目的就是提高代码的复用性:为了建立数据结构和算法的统一标准,诞生了STL 一.STL初识 ...
C++ STL : 模拟实现STL中的关联式容器unordered_map/unordered_set
目录 unordered_map/unordered_set unordered_map/unordered_set与map/set的区别底层哈希桶的改造仿函数 Key值的获取方法 hash(ke ...
STL 之 deque容器详解
Deque 容器 deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容.deque容器类与vector类似,支持随机访问和快速插入删除,它在容器中 ...
STL札记2（序列容器vector、list、deque）
2019独角兽企业重金招聘Python工程师标准>>> 序列式容器容器,置物之所也. 按"数据在容器中排列的特性",可以将基本的额数据结构类型划分为序列式与关联 ...

STL之deque和其他容器

deque简介

对象的默认构造

带参数构造

末尾的添加移除操作

数据存取

与迭代器

赋值

大小

插入

删除

实例：

其他一些容器

STL之deque和其他容器相关推荐

最新文章

热门文章