/*deque 双端数组
原理:中控器   缓冲器
支持:随机访问
特点:速度慢,但是首插快,没有容量
*/
#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;/*deque 构造*/
void printDeque(deque<int>&d)
{for(deque<int>::const_iterator it = d.begin();it != d.end();it++){//*it = 100 //不可修改cout << *it<<" ";}cout << endl;
}
void test_20()
{deque<int>d1;for(int i = 0;i<10;i++){d1.push_back(i);}printDeque(d1);//区间赋值deque<int>d2(d1.begin(),d1.end());printDeque(d2);//n个elemdeque<int>d3(10,1000);printDeque(d3);//拷贝构造deque<int>d4(d2);printDeque(d4);
}/*deque 赋值  = */
void test_21()
{deque<int>d1;for(int i = 0;i<10;i++){d1.push_back(i);}printDeque(d1);//=赋值deque<int>d2;d2 = d1;printDeque(d2);//assign赋值deque<int>d3;d3.assign(d1.begin(),d1.end());printDeque(d3);
}/*deque 大小*/
void test_22()
{deque<int>d1;for(int i = 0;i<10;i++){d1.push_back(i);}printDeque(d1);cout << "empty : " <<d1.empty() << endl;cout << "size :" <<d1.size() << endl;//重新制定大小//d1.resize(15); 默认是0d1.resize(15,1);//指定填充1printDeque(d1);d1.resize(4);printDeque(d1);}/*deque 删除插入*/
void test_23()
{deque<int>d1;//尾插d1.push_back(10);d1.push_back(98);//头插d1.push_front(12);d1.push_front(23);printDeque(d1);//头删d1.pop_front();//尾删d1.pop_back();printDeque(d1);deque<int>d2;d2.push_back(33);d2.push_back(44);//insertd1.insert(d1.begin(),1123);//(位置,value)d1.insert(d1.begin(),2,1000);//(位置,个数,value)d1.insert(d1.begin(),d2.begin(),d2.end());//(位置,起始,终止)printDeque(d1);//删除d1.erase(d1.begin());printDeque(d1);d1.erase(++d1.begin(),d1.end());printDeque(d1);d1.clear();printDeque(d1);}/*deque 存取*/
void test_24()
{deque<int>dq;dq.push_back(12);dq.push_back(29);cout << "[]访问 " <<dq[0] << endl; // 通过[]访问cout << "at访问 " <<dq.at(1) << endl; //通过atcout << "第一个元素 " << dq.front() << endl;cout << "最后一个元素 " << dq.back() << endl;}/*deque 排序 sort*/
void test_25()
{deque<int>dq;dq.push_back(13);dq.push_back(3);dq.push_back(11);dq.push_back(23);printDeque(dq);sort(dq.begin(),dq.end());//默认升序printDeque(dq);
}
int main()
{test_20();test_21();test_22();test_23();test_24();test_25();
}

30-【什么叫规矩 什么叫体统】deque容器相关推荐

  1. STL 之 deque容器详解

    Deque 容器 deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容.deque容器类与vector类似,支持随机访问和快速插入删除,它在容器中 ...

  2. c++中的deque容器

    deque容器基本概念 Deque容器和Vector容器最大的差异 一在于deque允许使用常数项时间对头端进行元素的插入和删除 在于deque没有容量的概念,因为它是动态的以分段连续空间组合而成,随 ...

  3. STL( deque容器 )

    3.3 deque容器 3.3.1 deque容器基本概念 Vector容器是单向开口的连续内存空间,deque则是一种双向开口的连续线性空间.所谓的双向开口,意思是可以在头尾两端分别做元素的插入和删 ...

  4. C++ deque容器

    deque容器的基本概念 功能: 双端数组,可以对头端进行插入删除操 duque和vector的区别: vector对于头部的插入删除效率较低,数据量越大,效率越低 deque相对而言,对头部的插入和 ...

  5. STL的deque容器

    deque容器 deque deque::deque deque::push_back deque::push_front deque::pop_back deque::pop_front deque ...

  6. C++STL的deque容器

    C++STL的deque容器 deque容器 deque容器基本概念 deque构造函数 deque赋值操作 deque大小操作 deque 插入和删除 deque 数据存取 deque 排序 deq ...

  7. C++ STL deque容器添加和删除元素方法完全攻略

    deque 容器中,无论是添加元素还是删除元素,都只能借助 deque 模板类提供的成员函数.表 1 中罗列的是所有和添加或删除容器内元素相关的 deque 模板类中的成员函数. 表 1 和添加或删除 ...

  8. STL Deque 容器

    STL Deque 容器 Deque简介 deque是"double-ended queue"的缩写,和vector一样都是STL的容器,deque是双 端的,而vector是单端 ...

  9. 编写程序处理一个 string 类型的 list 容器。在该容器9.27:中寻找一个特殊值,如果找到,则将它删除掉。用 deque容器重写上述程序。

    //list容器 #include<iostream> #include<list> using namespace std; int main(void) {     str ...

  10. [C++STL]deque容器用法介绍

    代码如下: #include <iostream> #include <string> #include <deque> using namespace std;v ...

最新文章

  1. 第十六课.基于K-means的图像分割
  2. 在LNMP下用nginx 1.4.7配置nagios监控
  3. android开发自动提示框,Android 多种简单的弹出框样式设置代码
  4. js 控制文件名与文件大小
  5. C#:winform开发的System.AccessViolationException错误,已解决
  6. xutils使用流程
  7. [轉載]Google C++編程風格指南(四):智能指針和其他C++特性
  8. 错误:cc1: error: unrecognized command line option “-m32”
  9. 优秀作品展示:15个使用了漂亮字体的网站
  10. 代码理解(2009.11.20)
  11. Base64压缩UUID长度替换Hibernate原有UUID生成器
  12. HDU 5510---Bazinga(指针模拟)
  13. 知识图谱构建通俗理解
  14. FRED应用:锥透镜的设计
  15. 重写JavaScript特效大全 | 时钟显示在任意指定位置---01
  16. mac虚拟机parallels装Ubuntu无法联网
  17. 网络邻居没有查看工作组计算机,解决Windows 10 系统看不到网上邻居工作组里的其他计算机-win7网上邻居...
  18. 移动端touch拖动事件和click事件冲突问题解决
  19. 人民币小写转大写的一般方法
  20. 《计算机网络—自顶向下方法》 第四章Wireshark实验:IP

热门文章

  1. python爬虫|爬取亚马逊商品库存数据(Selenium实战)
  2. CocosCreator微信小游戏广告接入(banner、激励式视频、插屏)
  3. android killer去除火柴人广告
  4. java令牌化_令牌化如何工作?
  5. linux命令---chown命令
  6. CSDN论坛结贴给分BUG
  7. 师兄帮帮忙:有困难,找师兄!
  8. 台式计算机功率图片,台式电脑费电吗 家用台式电脑功率【图文】
  9. python阶乘函数怎么使用
  10. 光复印机常见故障代码及解决办法