双端队列deque比向量vector更有优势

双端队列(deque) 连续存储的指向不同元素的指针所组成的数组<deque>

队列(queue) 先进先出的值的排列 <queue>

优先队列(priority_queue) 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列 <queue>

1 back();

返回向量中的最后一个对象

2 begin();

队列第一个元素位置

3 clear();

删除向量中的所有对象

4 end();

队列最后一个元素的下一个位置

5 erase(iterator it);

删除it所指向的容器对象

6 front();

返回向量中的第1个对象

7 insert(iterator it,const T&);

向it所指的的向量位置前插入一个对象

8 max_size();

返回向量可容纳最多对象的个数

9 pop();

出队列

10 pop_back();

删除向量中最后一个元素

11 pop_front();

删除向量中第一个元素

12 push(const T&);

入队列

13 push_back(const T&);

向向量尾部插入一个对象

14 push_front(const T&);

向向量头部插入一个对象

15 size();

返回当前向量中已经存放的对象的个数

16 swap(deque T&);

交换两个队列的元素

17 top();

取队头元素

使用队列queue,执行命令

 #include <iostream>
#include <queue> int main()
{
char *p = ;
std::queue<char *>myq; myq.push("calc");//入队列
myq.push("notepad");
myq.push("tasklist");
myq.push("mspaint"); while (!myq.empty())
{
p = myq.front();//返回向量中的第1个对象
system(p);
myq.pop();//出队列
} return ;
}

使用双端队列deque

 #include <iostream>
#include <queue> int main()
{
std::deque<int>mydq;//双端队列 mydq.push_back();//向向量尾部插入一个对象
mydq.push_back();
mydq.push_back();
mydq.push_back();
mydq.push_back(); mydq.push_front();//向向量头部插入一个对象 mydq.insert(mydq.begin() + , );//向it所指的的向量位置前插入一个对象 mydq.erase(mydq.end() - );//删除it所指向的容器对象,如果要删除最后一个元素,需要end() - 1 for (int i = ; i < mydq.size(); i++)//下标访问
{
std::cout << mydq[i] << std::endl;
}
std::cout << std::endl; auto ib = mydq.begin();
auto ie = mydq.end(); for (; ib != ie; ib++)//迭代器访问
{
std::cout << *ib << std::endl;
} mydq.pop_front();//删除向量中第一个元素
mydq.pop_back();//删除向量中最后一个元素 mydq.clear();//删除向量中的所有对象 return ;
}

交换两个队列的元素

 #include <iostream>
#include <queue> int main()
{
std::deque<int>mydq1;//双端队列1 mydq1.push_back();//向向量尾部插入一个对象
mydq1.push_back();
mydq1.push_back();
mydq1.push_back();
mydq1.push_back(); std::deque<int>mydq2;//双端队列2 mydq2.push_back();//向向量尾部插入一个对象
mydq2.push_back();
mydq2.push_back();
mydq2.push_back();
mydq2.push_back(); mydq1.swap(mydq2);//交换两个队列的元素 {
auto ib = mydq1.begin();
auto ie = mydq1.end(); for (; ib != ie; ib++)//迭代器访问
{
std::cout << *ib << std::endl;
}
} std::cout << std::endl; {
auto ib = mydq2.begin();
auto ie = mydq2.end(); for (; ib != ie; ib++)//迭代器访问
{
std::cout << *ib << std::endl;
}
} return ;
}

max_size() ;

//返回向量可容纳最多对象的个数

 #include <iostream>
#include <queue> int main()
{
std::deque<int>mydq;//双端队列 mydq.push_back();//向向量尾部插入一个对象
mydq.push_back();
mydq.push_back();
mydq.push_back();
mydq.push_back(); std::cout << mydq.max_size() << std::endl;//返回向量可容纳最多对象的个数 std::cout << mydq.front() << std::endl;//返回向量中的第1个对象
std::cout << mydq.back() << std::endl;//返回向量中的最后一个对象 return ;
}

优先队列

 #include <iostream>
#include <queue> int main()
{
std::priority_queue<int>myq;//优先队列 myq.push();
myq.push();
myq.push();
myq.push();
myq.push(); while (!myq.empty())
{
std::cout << myq.top() << std::endl;//取队头元素
myq.pop();//出队列
} return ;
}

优先队列高级用法

 #include <iostream>
#include <queue>
#include <string>
#include <vector> struct student
{
int age;
std::string name;
}; struct stuless
{
bool operator()(const student &s1, const student &s2)
{
return s1.age < s2.age;
}
}; int main()
{
std::priority_queue<student, std::vector<student>, stuless>myq;//优先队列高级用法,age为关键字进行排列 student s1;
s1.age = ;
s1.name = "hello"; student s2;
s2.age = ;
s2.name = "world"; student s3;
s3.age = ;
s3.name = "hello world"; myq.push(s1);
myq.push(s2);
myq.push(s3); while (!myq.empty())
{
std::cout << myq.top().age << " " << myq.top().name << std::endl;
myq.pop();
} return ;
}

最新文章

  1. centos 安装redis(一台机器可以安装多个redis)
  2. android SurfaceView中播放视频 按视频的原始比例播放
  3. 轻量级应用开发之(01)第一个IOS程序
  4. [转]iOS游戏如何防御外挂及IAP破解
  5. Linux操作系统常用命令
  6. 在vs中跑动kdtree 和 bbf
  7. 关于 mysqladmin
  8. 使用innobackupex备份mysql数据库
  9. 解析php混淆加密解密的手段,如 phpjm,phpdp神盾,php威盾
  10. php常用的优化手段
  11. 仿腾讯课堂固定滚动列表ReactNative组件
  12. TZOJ 5694 区间和II(树状数组区间加区间和)
  13. Oracle 创建外部表
  14. CAN总线网络的传输模式
  15. 第26月第25天 ubuntu openjdk-8-jdk jretty
  16. _quest_random
  17. 修改maven的默认jdk版本
  18. Linux权限命令
  19. HDU 3333 Turing Tree(树状数组/主席树)
  20. jdk 11特性

热门文章

  1. Linux系统编程(3)——文件与IO之fcntl函数
  2. bzoj1632 [Usaco2007 Feb]Lilypad Pond
  3. 二分搜索(Binary Search)
  4. poj 2356 Find a multiple(鸽巢原理)
  5. JVM工作原理和特点(一些二逼的逼神面试官会问的问题)
  6. ZOJ Monthly, June 2014 月赛BCDEFGH题题解
  7. QUdpSocket Class
  8. HTML之学习笔记(一)简介
  9. Java生成登陆时使用的图片验证码
  10. 【SQL语句】 - 在所有存储过程中查找关键字,关键字不区分大小写 [sp_findproc]