【C++ STL】Queue

1、定义

  class queue<>实作为一个queue(也成为FIFO,先进先出)。可以使用push()将任意数量的元素置入queue中,也可以使用pop()将元素以其插入顺序从容器中移除。

  queque有两个参数,第一个参数是元素类型,带有默认值的第二个参数用来定义queuen内部存放元素用的实际容器,缺省采用deque。

下面这个例子定义了内含字符串的queue:

std::queue<std::string> buffer;      // string queue

  实际上queue只是很单纯的把各项操作转化为内部容器的对应调用,你可以使用任何形式的容器来支持queue,只要它们支持front(),back(),push_back(),pop_front(),例如你可以使用list来容纳元素:

std::queue<std::string,std::list<std::string> > buffer;

2、核心接口

  queues主要由成员函数push(),front(),back(),pop()构成。

  • push()将元素置入queue中。
  • front()会返回queue内的下一个元素(也就是第一个被置入的元素)
  • back()会返回queue的最后一个元素(也就是最后一个被插入的元素)
  • pop()会从queue中移除一个元素。
  • size()返回stack长度。
  • empty()返回stack是否为空。
时间: 2024-10-29 14:21:06

【C++ STL】Queue的相关文章

hdoj 1022 Train Problem I 【简易STL】

题意:不解释(这题是学数据结构必做的) 以前自学数据结构的时候,只是会顺序表来模拟栈.最近简单学习了stack头文件 又来做了一遍(还是以前的味道) 代码: #include <stdio.h> #include <stack> #include <string.h> using std::stack; stack<char > s; char s1[100], s2[100]; int vis[10]; char stac[100]; int main()

【转】【C++ STL】深入解析神秘的 --- 仿函数

原文:http://blog.csdn.net/tianshuai1111/article/details/7687983 一,概述        仿函数(functor),就是使一个类的使用看上去象一个函数.其实现就是类中实现一个operator(),这个类就有了类似函数的行为,就是一个仿函数类了. 有些功能的的代码,会在不同的成员函数中用到,想复用这些代码. 1)公共的函数,可以,这是一个解决方法,不过函数用到的一些变量,就可能成为公共的全局变量,再说为了复用这么一片代码,就要单立出一个函数

【java提高】---queue集合

queue集合 什么是Queue集合? 答:Queue用于模拟队列这种数据结构.队列通常是指“先进先出(FIFO)”的容器.队列的头部保存在队列中存放时间最长的元素,尾部保存存放时间最短的元素. 新元素插入到队列的尾部,取出元素会返回队列头部的元素.通常,队列不允许随机访问队列中的元素. 一.认识queue 1.Queue 方法介绍 从上面来看,Queue(队列)接口继承自Collection,用来表示内部元素具有先后顺序的集合.除了基本的集合操作外,队列还提供了其他插入.删除和检查操作.Que

【[email&#160;protected]】queue模块-生产者消费者问题

python通过queue模块来提供线程间的通信机制,从而可以让线程分项数据. 个人感觉queue就是管程的概念 一个生产者消费者问题 1 from random import randint 2 from threading import Thread 3 from queue import Queue 4 from time import sleep 5 6 7 def writeq(queue): 8 print('starting put queue...') 9 queue.put('

【C++/STL】list的实现(采用空间配置器和迭代器)

在list库函数的编译中仍然有很多问题,在源代码的编译中有些内容尚未搞懂,在后期的学习中会进行更加深入的学习,希望大家可以对我的问题提出建议和批评,谢谢大家~ 具体的代码如下: #include <iostream> using namespace std; //采用迭代器和空间配置器所实现的双向链表的基本功能 template<class _Ty,class _A = allocator<_Ty> > //定义模板类 class list //list类 { publ

【C++ STL】Map和Multimap

1.结构 Map和multimap将key/value pair(键值/实值 队组)当作元素,进行管理.他们根据key的排序准则将元素排序.multimap允许重复元素,map不允许. 元素要求: key/value必须具有assigned(可赋值)和copyable(可复制的)性质. 对于排序而言,key必须具是comparable(可比较的). 2.能力 典型情况下,set,multisets,map,multimap使用相同的内部结构,因此可以将set和multiset当成特殊的map和m

【C++ STL】容器概要

1.容器的共通能力 1.  所有的容器都是"value"语意,而不是"reference"语意.容器进行元素的安插操作时,内部实施的都是拷贝操作,置于容器内.因此STL容器的每个元素都必须能被拷贝.如果你打算存放的对象不具有public copy构造函数,或者你要的不是副本(例如你要的是被多个容器共同容纳的元素),那么元素就只能是指针(指针对象). 2.  所有元素都形成一个次序.每个容器都可以依相同次序一次或多次遍历每个元素.每个容器都提供返回"迭代器&

【C++ STL】Set和Multiset

1.结构 set和multiset会根据特定的排序原则将元素排序.两者不同之处在于,multisets允许元素重复,而set不允许重复. 只要是assignable.copyable.comparable(根据某个排序准则)的型别T,都可以成为set或者multisets的元素.如果没有特别的排序原则,采用默认的less,已operator < 对元素进行比较,以便完成排序. 排序准则必须遵守以下原则: 必须是"反对称的",对operator <而言,如果x < y为

洛谷 P1086 开车旅行 【倍增+STL】

题目: https://www.luogu.org/problem/show?pid=1081 分析: 这题第一眼给人的感觉就是要模拟,模拟两人交替开车,分别预处理出离特定城市第一近和第二近的(用set).实际上就是这样,只不过用set和倍增优化了一下,用: g[i][k]表示从位置i开始,两人轮流开2^k轮车最后到达的位置: f[i][j][0] 表示表示从位置i开始,两人轮流开2^k轮车最后小A走过的距离: f[i][j][1] 表示表示从位置i开始,两人轮流开2^k轮车最后小B走过的距离: