deque 双向队列
来源:互联网 发布:税控盘开票软件下载 编辑:程序博客网 时间:2024/05/16 14:05
deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数:
/双向队列 deque//by MoreWindows http://blog.csdn.net/morewindows#include <deque>#include <cstdio>#include <algorithm>using namespace std;int main(){ deque<int> ideq(20); //Create a deque ideq with 20 elements of default value 0 deque<int>::iterator pos; int i; //使用assign()赋值 assign在计算机中就是赋值的意思 for (i = 0; i < 20; ++i) ideq[i] = i; //输出deque printf("输出deque中数据:\n"); for (i = 0; i < 20; ++i) printf("%d ", ideq[i]); putchar('\n'); //在头尾加入新数据 printf("\n在头尾加入新数据...\n"); ideq.push_back(100); ideq.push_front(i); //输出deque printf("\n输出deque中数据:\n"); for (pos = ideq.begin(); pos != ideq.end(); pos++) printf("%d ", *pos); putchar('\n'); //查找 const int FINDNUMBER = 19; printf("\n查找%d\n", FINDNUMBER); pos = find(ideq.begin(), ideq.end(), FINDNUMBER); if (pos != ideq.end()) printf("find %d success\n", *pos); else printf("find failed\n"); //在头尾删除数据 printf("\n在头尾删除数据...\n"); ideq.pop_back(); ideq.pop_front(); //输出deque printf("\n输出deque中数据:\n"); for (pos = ideq.begin(); pos != ideq.end(); pos++) printf("%d ", *pos); putchar('\n'); return 0;}
0 0
- deque双向队列
- C++ Deque(双向队列)
- Deque(双向队列)
- deque双向队列
- C++ Deque 双向队列
- deque双向队列
- deque双向队列
- deque容器(双向队列)
- deque 双向队列
- deque双向队列
- deque 双向队列
- 双向队列 Deque
- 双向队列集合 Deque
- C++ Deque(双向队列)
- C++ Deque(双向队列
- C++ Deque(双向队列)
- deque双向队列
- 双向队列deque
- STL中的二分查找——lower_bound 、upper_bound 、binary_search
- hadoop中map到reduce的过程详解
- 循环(迭代)与递归的区别
- 高德地图API学习小记
- java源码分析之HashSet及LinkedHashSet
- deque 双向队列
- 移动端尺寸基础知识
- Exec Source使用及源码分析
- angularJS相关网址
- 编译ffmpeg问题整理
- Assignment ZQOJ 25691 单调队列
- WebView 如何和 JS交互
- 【设计模式】外观模式降低系统耦合(一)
- JSON.parse()和JSON.stringify()