c++的队列的用法

基本介绍

c++的队列就是std::queue。

需要包含的头文件：

#include<queue>
1

queue就是先进先出队列

queue,就是队列，队列是一种容器适配器，专门设计用于在FIFO上下文中操作(先进先出)，其中将元素插入容器的一端并从另一端提取。
队列是作为容器适配器实现的，容器适配器是使用特定容器类的封装对象作为其底层容器的类，提供一组特定的成员函数来访问其元素。元素被推入特定容器的“后面”，并从其“前面”弹出。
底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少支持以下操作:
empty
size
front
back
push_back
pop_front
标准容器类deque和list满足这些要求。默认情况下，如果没有为特定队列类实例化指定容器类，则使用标准容器队列。

queue的模板参数

T
元素的类型。
别名为成员类型queue::value_type。
Container
存储元素的内部底层容器对象的类型。
其value_type应为T。
别名为成员类型queue::container_type。

queue的常用函数

back() //返回队列中最后一个元素 
empty() //判断队列是否为空 
front() //返回队列中的第一个元素 
pop() //删除队列的第一个元素 
push() //在队列末尾加入一个元素 
size() //返回队列中元素的个数 
1
2
3
4
5
6

queue的实例

演示了队列的基本操作：

#pragma execution_character_set("utf-8")
#include <QCoreApplication>
#include <QString>
#include <QMap>
#include <queue>
#include <iostream>
#include <QTextCodec>
#include <QDebug>
using namespace std;
typedef struct _Student
{
    QString name;
    QMap<QString,QByteArray> scoreMap;
}Student;
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    //QTextCodec *codec = QTextCodec::codecForName("UTF-8");
    //QTextCodec::setCodecForLocale(codec);
//    qDebug() << QStringLiteral("2中文");
//    qDebug() << QString::fromLatin1("3中文");
//    qDebug() << QString::fromLocal8Bit("4中文");
//    qDebug() << QString::fromUtf8("5中文");
//    qDebug() << QString::fromWCharArray(L"6中文");
    queue<Student> q; //定义一个数据类型为int的queue
    Student stu1;
    stu1.name = QString::fromUtf8("小明");
    QMap<QString, QByteArray> scoreMap1;
    scoreMap1.insert(QString::fromUtf8("语文"), "80");
    stu1.scoreMap = scoreMap1;
    q.push(stu1); //向队列中加入元素1
    Student stu2;
    stu2.name = QString::fromUtf8("小李");
    QMap<QString, QByteArray> scoreMap2;
    scoreMap2.insert(QString::fromUtf8("语文"), "81");
    stu2.scoreMap = scoreMap2;
    q.push(stu2); //向队列中加入元素2
    Student stu3;
    stu3.name = QString::fromUtf8("小王");
    QMap<QString, QByteArray> scoreMap3;
    scoreMap3.insert(QString::fromUtf8("语文"), "82");
    stu3.scoreMap = scoreMap3;
    q.push(stu3); //向队列中加入元素3
    Student stu4;
    stu4.name = QString::fromUtf8("小张");
    QMap<QString,QByteArray> scoreMap4;
    scoreMap4.insert(QString::fromUtf8("语文"), "83");
    stu4.scoreMap = scoreMap4;
    q.push(stu4); //向队列中加入元素4
    qDebug()<<"将元素1、2、3、4一一加入队列中后，队列中现在的元素为：1、2、3、4";
    qDebug()<<"队列中的元素个数为："<<q.size()<<endl;
    //判断队列是否为空
    if(q.empty())
    {
        qDebug()<<"队列为空";
    }
    else
    {
        qDebug()<<"队列不为空";
    }
    qDebug()<<"队列的队首元素为："<<q.front().name<<"得分： "<<q.front().scoreMap["语文"];
    //队列中的队首元素出队
    q.pop();
    qDebug()<<"after pop 队列的队首元素为："<<q.front().name<<"得分： "<<q.front().scoreMap["语文"];
    qDebug()<<"将队列队首元素出队后，现在队列中的元素为2、3、4";
    return a.exec();
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67

运行情况：

将元素1、2、3、4一一加入队列中后，队列中现在的元素为：1、2、3、4
队列中的元素个数为： 4
队列不为空
队列的队首元素为： "小明" 得分：  "80"
after pop 队列的队首元素为： "小李" 得分：  "81"
将队列队首元素出队后，现在队列中的元素为2、3、4
1
2
3
4
5
6

总结

队列是操作受限的线性表 限定在只能在表的一端进行插入 在表的另一端进行删除。
和日常生活中的排队是类似的道理。
根据上面的示例可以得出如下: