c++ STL deque容器成员函数

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)区间中的数据用覆盖式地赋值给c。第2个参数是不包含元素的。
将n个elem的赋值给c。

这两个函数均会将原来的容器清空再赋值。Iterator是c相同的容器类型。

it c.at(int idx)
传回索引idx所指的数据，idx从0开始，如果idx越界，抛出out_of_range。

reference c.back()
传回最后一个数据，不检查这个数据是否存在。只传不删。注意返回值与begin不同。

it c.begin()
传回迭代器中的第一个数据地址。返回的是第1个数据的地址，即iterator型。

Void c.clear()
移除容器中所有数据，被清空了，再访问里面的数据会出错。

Void c.empty()
判断容器是否为空。返回值为bool型。若空则返true，若非空返false。

it c.end()
指向迭代器中的最后一个数据的下一个数据的地址，该地址是没有元素的，与begin搭配的。若容器为空，返回与begin同样地址。

It c.erase(it pos)
it c.erase(it beg,it end)
删除pos位置的数据，传回下一个数据的位置。
删除[beg,end)区间的数据，传回下一个数据的位置。第2个参数是最后一个元素的首地址，即该地址是有元素的。

Reference c.front()
传回容器中第一个数据，不检查这个数据是否存在。只传不删。

c.get_allocator()
使用构造函数返回一个拷贝。//此函数暂不知道怎么用，windows下不太一样。原型allocator_type get_allocator() const;

It c.insert(it pos,元素类型 elem) 
void c.insert(it pos,int n,元素类型 elem)
void c.insert(it pos,it beg,it end)
在pos位置插入一个elem元素拷贝，传回新数据位置。逻辑上pos处的元素就往后移了。
在pos位置插入n个elem元素。
在pos位置插入在[beg,end)区间的数据，这些数据也是属于容器中的。end没有实际元素。

Int c.max_size()
返回容器中可容纳多少个元素。不同类型的deque，可容纳数量不同。

Void c.pop_back()
删除最后一个数据。

Void c.pop_front()
删除头部数据。

Void c.push_back(元素类型 elem)
在尾部加入一个数据。

Void c.push_front(元素类型 elem)
在头部插入一个数据。

It c.rbegin()
传回一个逆向队列的第一个数据的地址。使用这两个可以逆向输出。

It c.rend()
传回一个逆向队列的最后一个数据的下一个位置的地址。

Void c.resize(int num，可选的默认值)
重新指定队列的元素数量为num个。2种情况：1.若num比存在的元素个数要少，则删除尾部的元素以调整个数。2.若num比实际存在的元素要多，则在实际元素之后填充默认值以调整个数。（第2个元素为可选，若没有则默认为该类型的默认值）

Int c.size()
返回容器中目前存放了多少个元素。(这个和max_size不同）

Void c1.swap(deuqe c2) 
void swap(deque c1,deque c2)
将c1和c2中的元素互换，c1和c2都是同一类型的deque。
作用同上，这个可以直接用。

deque<Elem> c
deque<Elem> c1(deque c2)
Deque<Elem> c(int n)
Deque<Elem> c(int n, 类型 elem)
Deque<Elem> c(it beg,it end)
c.~deque<Elem>()
创建一个空的deque。Elem可以为int、char等等很多种类型。
以c2初始化为c1，相当于复制出一个队列副本。
创建一个deque，含有n个数据，数据均由缺省值在创建时初始化。
创建一个含有n个elem拷贝的deque。
创建一个以[beg;end)区间的deque。
销毁所有数据，释放内存，但是c还可以继续使用，只不过包含的元素个数为0。
时间： 2024-10-05 23:54:58

c++ STL deque容器成员函数的相关文章

c++ STL stack容器成员函数

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

c++ STL map容器成员函数

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

c++ STL list容器成员函数

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个元

c++ stl deque容器

c++中,Deque容器和vector相似,deque内部也采用动态数组来管理元素,支持随机存取..头文件<deque> 1.deque和vector的不同之处: 1)两端都可以较快速地按插元素和删除元素,而vector只能在尾端进行 2)在对内存有所限制的系统中,deque可以包含更多的元素,因为它不止一块内存.因此deque的max_size()可能更大 3)deque不支持对容量和内存的重分配时机的控制. 4)deque的内存区块不再被使用时,会被释放.deque的内存大小是可缩减的,由

浅谈C++ STL deque 容器

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

STL容器 成员函数对比表

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

C++——STL之vector, list, deque容器对比与常用函数

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

带你深入理解STL之Deque容器

在介绍STL的deque的容器之前,我们先来总结一下vector和list的优缺点.vector在内存中是分配一段连续的内存空间进行存储,其迭代器采用原生指针即可,因此其支持随机访问和存储,支持下标操作符,节省空间.但是其在分配的内存不够的情况下,需要对容器整体进行重新分配.拷贝和释放等操作,而且在vector中间插入或删除元素效率很低. 而list是以节点形式来存放数据,使用的是非连续的内存空间来存放数据,因此,在其内部插入和删除元素的时间复杂度都是O(1),但是其不支持随机访问和存取,不支持

STL区间成员函数及区间算法总结

STL区间成员函数及区间算法总结 在这里总结下可替代循环的区间成员函数和区间算法: 相比单元素遍历操作,使用区间成员函数的优势在于: 1)更少的函数调用 2)更少的元素移动 3)更少的内存分配 在区间成员函数不适用的情况下也应该使用区间算法,至少,相比手写循环而言,它更加简单,有效,并且不容易出错: 区间成员函数 区间构造 标准容器都支持区间构造函数: container::container(InputIterator begin, // 区间的起点 InputIterator end); /