deque头文件
这是一个双端数组,可以对头部和尾部进行插入和删除操作
与vector的区别
- vector对头部的插入删除效率低,数据量越大,效率越低
- deque相对而言,对头部的插入删除速度比vector快
- vector访问元素的速度时的速度比deque的速度快
PS:接下来,我会从(构造函数)、(赋值操作)、(大小操作)、(插入和删除)、(sort排序)这几个反面来一一介绍deque容器的用法,每个案例都会有代码和图片说明~
deque的构造函数
- dequed;默认构造
- deque(beg,end);头尾构造
- deque(n,elem);n个elem构造
- deque(const deque);拷贝构造
代码
//deque构造函数 void test01() { //1.默认构造 deque<int>d; for (int i = 1; i <= 10; i++) d.push_back(i); display(d); //2.头尾构造 deque<int>d2(d.begin(),d.end()); display(d2); //3.n个数字构造 deque<int>d3(10, 666); display(d3); //4.拷贝构造 deque<int>d4(d3); display(d4); } 复制代码
结果
网络异常,图片无法展示
|
deque赋值操作
- =号直接赋值
- assign(beg,end);成员函数赋值
- assign(n,elem);n个elem赋值
代码
//deque赋值操作 void test02() { deque<int>d1; for (int i = 0; i < 10; i++) d1.push_back(i); display(d1); //1.=赋值 deque<int>d2 = d1; display(d2); //2.assign赋值 deque<int>d3; d3.assign(d2.begin(),d2.end()); display(d3); //4.assign(n,elem) deque<int>d4; d4.assign(10, 999); display(d4); } 复制代码
结果
网络异常,图片无法展示
|
deque大小操作
- empty();判断deque容器是否为空
- size();返回deque的元素个数
- resize(num);重新指定长度,若变长,则按默认填充;变短,删除
- resize(int num,int elem);重新指定长度,若变长,则按elem填充;变短,删除
代码
//deque大小操作 void test03() { deque<int>d; for (int i = 1; i <= 10; i++) d.push_back(i); display(d); if (d.empty()) cout << "d为空!" << endl; else cout << "d的大小为:" << d.size() << endl; deque<int>d2 = d; d.resize(15); display(d); d.resize(5); display(d); d2.resize(15, 66); display(d2); d2.resize(5, 66); display(d2); } 复制代码
结果
网络异常,图片无法展示
|
deque插入和删除
- push_back(elem);尾加elem
- pop_back();尾减元素
- push_top(elem);头加elem
- pop_top();头减元素
- insert(pos,elem);pos插入elem
- insert(pos,n,elem);pos插入n个elem
- insert(pos,beg,end);pos插入[beg,end)区间数据
- clear();清空
- erase(beg,end);删除[beg,end)数据,返回下一个数据的位置
- erase(pos);删除pos,返回下一个位置
代码
//deque插入删除 void test04() { deque<int>d1; for (int i = 0; i < 10; i++) d1.push_back(i); display(d1); d1.insert(d1.begin(), 66); display(d1); deque<int>d2; d2.assign(6, 666); display(d2); d1.insert(d1.end(), d2.begin(), d2.end()); display(d1); d1.erase(d1.begin()); display(d1); d1.clear(); display(d1); } 复制代码
结果
网络异常,图片无法展示
|
deque的sort排序
- sort(iterator beg,iterator end);将[beg,end)区间内的数据排序
代码
//deque排序 void test05() { deque<int>d; d.push_back(10); d.push_back(0); d.push_back(60); d.push_back(6); d.push_back(55); d.push_back(49); display(d); sort(d.begin(), d.end()); display(d); } 复制代码
结果
网络异常,图片无法展示
|
作者:白凤倚剑归
链接:https://juejin.cn/post/7108385815503306759
来源:稀土掘金
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。