首页 > 其他 > 详细

STL之queue

时间:2019-11-03 17:31:30      阅读:71      评论:0      收藏:0      [点我收藏+]

C++ queue用法详解

  只能访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素,只能从头部移除元素。

      技术分享图片

 

1.声明

queue 的生成方式和 stack 相同,下面展示如何创建一个保存字符串对象的 queue:

  a.std::queue<std::string> words;

也可以使用拷贝构造函数:

  b.std::queue<std::string> copy_words {words}; // A duplicate of words

2.操作

  • 入队,如例:q.push(x); 将x 接到队列的末端。
  • 出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
  • 访问队首元素,如例:q.front(),即最早被压入队列的元素。
  • 访问队尾元素,如例:q.back(),即最后被压入队列的元素。
  • 判断队列空,如例:q.empty(),当队列空时,返回true。
  • 访问队列中的元素个数,如例:q.size()

       和 stack 一样,queue 也没有迭代器。访问元素的唯一方式是遍历容器内容,并移除访问过的每一个元素

 代码:

 1 #include <cstdlib>
 2 #include <iostream>
 3 #include <queue>
 4   
 5 using namespace std;
 6   
 7 int main()
 8 {
 9     int e,n,m;
10     queue<int> q1;
11     for(int i=0;i<10;i++)
12        q1.push(i);
13     if(!q1.empty())
14     cout<<"dui lie  bu kong\n";
15     n=q1.size();
16     cout<<n<<endl;
17     m=q1.back();
18     cout<<m<<endl;
19     for(int j=0;j<n;j++)
20     {
21        e=q1.front();
22        cout<<e<<" ";
23        q1.pop();
24     }
25     cout<<endl;
26     if(q1.empty())
27     cout<<"dui lie  bu kong\n";
28     system("PAUSE");
29     return 0;
30 }

 

STL之queue

原文:https://www.cnblogs.com/becase/p/11787993.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!