deque是双向队列,即可以在头部插入删除,也可以在尾部插入删除.内部并不连续,这一点和vector并不一样.可能第1个元素和第2个元素的地址是不连在一起的.在使用时用it迭代器会安全一点. 这是c++ 98标准的,不是c++11的.11标准新加的函数没在这里说明.里面大部分函数是经过测试的才得出的结论. 函数(下面将iterator简化为it) 描述 Void c.assign(it beg,it end)void c.assign(it n,元素类型  elem) 将拷贝[beg; end)…

这是后进先出的栈,成员函数比较简单,因为只能操作栈顶的元素.不提供清除什么的函数. 函数 描述 bool s.empty() 栈是否为空(即size=0).若空,返回true,否则,false. void s.pop() 将栈顶的元素出栈,即删除最后进栈的元素. void s.push(新元素) 插入一个新元素到栈顶. int s.size() 返回栈中有多少个元素. 元素类型引用 s.top() 返回栈顶元素,不会删除.返回的是引用类型,即可以对该元素进行修改.若栈中为常量,则不能修改. sw…

map容器用于查找,设置键值和元素值,输入键值,就能得到元素值.map对象中的元素时刻都是有序的,除非无序插入的.它是用平衡树创建的.查找很快. 函数 描述,注意有r的地方都是不能用it代替的. map (comp,alloc) map (it first, it last, comp,alloc) map (map& x) Comp为比较函数,用于排序,alloc不用鸟它.两个参数有默认值,可不填,按默认的.创建空map. 用一段元素填充,并设置排序函数. 拷贝x中的元素并创建新map.估计新…

list是一个双链表. 函数 描述 void l.assign (int n, const val) void l.assign (it first, it last) 将链表l初始化为n个相同的val元素. 将链表l初始化为从first到last指针所指向的这一段区域内的元素.It指针同l是一个类型的.方便将另一个链表中的某一段连续的元素copy到新链表. reference l.back () 返回最后一个元素.经测试,可以直接l.back()=元素. It l.begin() 返回第1个元…

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

浅谈C++ STL deque 容器 本篇随笔简单介绍一下\(C++STL\)中\(deque\)容器的使用方法及常见使用技巧. deque容器的概念 \(deque\)的意义是:双端队列.队列是我们常用而且必须需要掌握的数据结构.\(C++STL\)中的确有模拟队列的模板:#include<queue>中的\(queue\)和\(priority\_queue\).队列的性质是先进先出,即从队尾入队,从队首出队.而\(deque\)的特点则是双端进出,即处于双端队列中的元素既可以从队首进/出…

补充: vector 删除指定元素: vec.erase(remove(vec.begin(), vec.end(), val),           vec.end());remove()返回的是删除后的尾部迭代器,必须调用erase()显式地删除其后的元素. erase()删除迭代器指向的元素. eg. vec.erase(remove(vec.begin(),vec.end(), i),vec.end()); vec.erase(find(vec.begin(),vec.end(), i)…

文章目录 2.4.1 引入 2.4.2 代码示例 2.4.3 代码运行结果 2.4.4 具体案例 总结 2.4.1 引入 deque容器类比vector容器来学习. deque为双向开口容器,见下图.而对比vector容器作为单项开口容器,在头部插入与删除的操作效率奇差. 常用API应用学习 deque容器常用API 原理机制这里不深究,本章仅探讨如何使用deque.感兴趣的同学可以自己搜索,这里放一张原理图 2.4.2 代码示例 #include<iostream> #include<…

Sequence containers Associative containers   Headers <vector> <deque> <list> <set>   <bitset> Members complex vector deque list set multiset map multimap bitset constructor * constructor constructor constructor constructor co…

STL 三种顺序容器的特性对比: vector 可变数组,内存空间是连续的,容量不会进行缩减.支持高效随机存取,即支持[]和at()操作.尾部插入删除效率高,其他位置插删效率较低: list 双向链表,内存空间可不连续,不支持随机存取.插入和删除的效率很高: deque  双端队列,内存空间是多个连续的内存块,在一个映射结构中保存对这些块以及顺序的跟踪,可利用的内存更大,且内存大小是可以自动缩减的.支持随机存取,但是随机存取性能没有vector 好.首尾插入效率高,其他位置插删效率低: 使用注意…