queue - STL快速上手

queue 是数据结构 “队列”

0 - 头文件:queue  命名空间:std

#include <queue>
using namespace std;

1 - 构建一个queue:queue<typename> name 

    typename指的是队列内数据类型,可以是 int, double, 可以是struct, class, 也可以是 queue, string等等。总之是一个数据对象都行。

    name 是你构建的队列的名字,符合变量命名法则就行。

    例:构建一个 int 类型的队列, 名字叫做 Q。

queue<int> Q;

2 - 使用queue:常用成员函数 ( 假设你创建的queue对象名字叫 Q )

    (粉红色的函数为常用函数!大部分情况下这些函数就够用了)

    无参函数:

    empty():如果queue为空,返回True, 反之则返回 False。

    fornt():返回队列第一个元素。

    back():返回队列最后一个元素。

    pop():删除队列第一个元素,并不返回元素(一般与front()配合使用:先返front(),再pop(),相当于出队列操作)。

    size():返回queue内数据的个数(相当于数组长度)。

#一般用法:(假如是一个int类型的队列)
while(!Q.empty()) {//当队列不为空
    int I = Q.front(); Q.pop();//元素出队列
    ...//对I的某些操作

    有参函数:

    push(type):把一个数据(type)压入栈顶(相当于入栈)。

        因为对于队列,push等同于push_back,所以queue 没有push_back成员函数!(已经试过了会报错)

    swap(Q1):交换Q 和 Q1 中的内容(Q1是另一个swap对象)。

//假设队列内的数据类型是data
class data {
  int a;
  int b;
public:
  data(int x, int y):a(x), b(y) {}
};
//push:
data d(1,2);
Q.push(d); 
//或者
Q.push(data(1,2)); 

    push的优化:emplace函数(点击蓝色字体>emplace<)

猜你喜欢

转载自blog.csdn.net/Kprogram/article/details/82054436
今日推荐