手机
当前位置:查字典教程网 >编程开发 >C语言 >深入分析C++中deque的使用
深入分析C++中deque的使用
摘要:首先,当考虑到内存分配和执行性能的时候,使用std::deque要比std::vector好。Deque总览deque和vector一样都是...

首先,当考虑到内存分配和执行性能的时候,使用std::deque要比std::vector好。

Deque总览

deque和vector一样都是标准模板库中的内容,deque是双端队列,在接口上和vector非常相似,在许多操作的地方可以直接替换。假如读者已经能够有效地使用vector容器,下面提供deque的成员函数和操作,进行对比参考。

函数 描述
c.assign(beg,end)

c.assign(n,elem)

将[beg; end)区间中的数据赋值给c。

将n个elem的拷贝赋值给c。

c.at(idx) 传回索引idx所指的数据,如果idx越界,抛出out_of_range。
c.back() 传回最后一个数据,不检查这个数据是否存在。
c.begin() 传回迭代器重的可一个数据。
c.clear() 移除容器中所有数据。
deque<Elem> c

deque<Elem> c1(c2)

Deque<Elem> c(n)

Deque<Elem> c(n, elem)

Deque<Elem> c(beg,end)

c.~deque<Elem>()

创建一个空的deque。

复制一个deque。

创建一个deque,含有n个数据,数据均已缺省构造产生。

创建一个含有n个elem拷贝的deque。

创建一个以[beg;end)区间的deque。

销毁所有数据,释放内存。

c.empty() 判断容器是否为空。
c.end() 指向迭代器中的最后一个数据地址。
c.erase(pos)

c.erase(beg,end)

删除pos位置的数据,传回下一个数据的位置。

删除[beg,end)区间的数据,传回下一个数据的位置。

c.front() 传回地一个数据。
get_allocator 使用构造函数返回一个拷贝。
c.insert(pos,elem)

c.insert(pos,n,elem)

c.insert(pos,beg,end)

在pos位置插入一个elem拷贝,传回新数据位置。

在pos位置插入>n个elem数据。无返回值。

在pos位置插入在[beg,end)区间的数据。无返回值。

c.max_size() 返回容器中最大数据的数量。
c.pop_back() 删除最后一个数据。
c.pop_front() 删除头部数据。
c.push_back(elem) 在尾部加入一个数据。
c.push_front(elem) 在头部插入一个数据。
c.rbegin() 传回一个逆向队列的第一个数据。
c.rend() 传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num) 重新指定队列的长度。
c.size() 返回容器中实际数据的个数。
C1.swap(c2)

Swap(c1,c2)

将c1和c2元素互换。

同上操作。

【深入分析C++中deque的使用】相关文章:

浅析C语言字中的符串格式化显示

c语言中 基于随机函数的使用详解

c语言printf函数的使用详解

string与char*转换的使用详解

养成良好的C++编程习惯之内存管理的应用详解

CFile与CStdioFile的文件读写使用方法详解

C与C++中结构体的区别

从汇编看c++中默认构造函数的使用分析

基于C++中sprintf的错误总结详解

深入单链表的快速排序详解

精品推荐
分类导航