深入分析C++中deque的使用
首先,当考虑到内存分配和执行性能的时候,使用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元素互换。
同上操作。
相关文章
- Fabric.js 使用纯色遮挡画布(前景色)
- C++系列笔记(十)
- EasyC++03,谷歌C++代码风格规范
- EasyC++30,函数指针从进阶到放弃……
- Linux下使用VSCode配置C++调试环境
- C++——随机数算法
- C++ mysql connector使用方法「建议收藏」
- C++从入门到精通(第九篇) :多态
- 将JS嵌入C++ ————Spidermonkey引擎的使用「建议收藏」
- Cu002FC++ 中的一元运算符
- c++中的std::stod, stCPP程序说明std::stod():stof, std::stold
- C/C++ 程序反调试方法总结
- C/C++ 进程隐藏&加载寄生&僵尸进程
- c++使用icu国际化(i18n)
- windows通过devc++配置c语言环境
- C++基础——C++面向对象之重载与多态基础总结(函数重载、运算符重载、多态的使用)
- 【C++】动态内存管理
- 【C++】STL简介 -- string 的使用及其模拟实现
- 【开发环境】Ubuntu 中使用 VSCode 开发 C/C++ ③ ( 创建工程目录 | 添加 C++ 源代码 | 代码自动提示 )
- 【C++】你不得不爱的——继承
- C++面向对象程序设计(谭浩强)第三章 怎样使用类和对象 第一节学习笔记
- C++ deque获取(访问)元素方法详解
- 从汇编看c++中引用与指针的使用分析
- c++虚函数与纯虚函数的区别(深入分析)
- C++中sprintf使用的方法与printf的区别分析