深入分析C++中deque的使用
来源:互联网 发布:富士康java开发笔试题 编辑:程序博客网 时间:2024/05/16 12:37
作者: 字体:[增加 减小] 类型:转载 时间:2013-05-03 我要评论
本篇文章介绍了,深入分析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元素互换。
同上操作。
阅读全文
0 0
- 深入分析C++中deque的使用
- 深入分析C++中deque的使用
- C++deque的使用
- STL deque深入分析
- C++/C++11中std::deque的使用
- STL 中 deque 的使用
- Deque与LinkedBlockingDeque深入分析 .
- Deque与LinkedBlockingDeque深入分析
- STL中deque的使用例子
- deque的分析
- Java Deque与LinkedBlockingDeque深入分析
- 双向队列---Deque与LinkedBlockingDeque深入分析
- 深入分析C中不安全的sprintf与strcpy
- STL deque的使用
- deque的使用
- stl中vector,list,deque的使用准则
- stl中vector,list,deque的使用准则
- stl中vector,list,deque的使用准则
- java 基础 2
- 【面经笔记】范围搜索/最近邻搜索
- vb.net 教程 3-4 窗体编程 公共控件11 ToolTip
- 蛇形填数
- Android 属性动画 源码解析 深入了解其内部实现
- 深入分析C++中deque的使用
- c++实现顺序表、单链表和双向链表
- Linux c文件操作总结
- Tomcat Server.xml详解
- 视频收藏夹推荐
- Intellij Idea离线安装Java Decompiler插件
- TCP/IP(一)
- switch小例子
- 怎么把MySQL数据库卸载干净