C++之STL整理(7)之queue用法(创建、赋值、增删查改)详解
注:整理一些突然学到的C++知识,随时mark一下
例如:忘记的关键字用法,新关键字,新数据结构
C++ 的queue用法整理
提示:本文为 C++ 中 queue构造、赋值、接口 的写法和举例
queue
STL 中的queue 是 C++ 标准模板库 (STL) 中的一个容器适配器,它提供队列(先进先出,FIFO)的数据结构。以下是关于 queue 的一些基本说明和示例:
1. queue 构造函数
queue<T> queT;
:创建一个空的 queue 对象,其中 T 是队列中元素的类型。
示例:
queue<int> intQueue; // 创建一个空的 int 类型队列
queue(const queue &que);
:拷贝构造函数,通过另一个 queue 对象创建一个新的 queue 对象。
示例:
queue<int> anotherIntQueue(intQueue); // 通过 intQueue 创建另一个 int 类型队列
2. queue 存取、插入和删除操作
push(elem);
:在队列尾部插入一个元素。
示例:
intQueue.push(5); // 在 intQueue 尾部插入数字 5
pop();
:移除队列头部的元素。
示例:
if (!intQueue.empty()) {
intQueue.pop(); // 移除 intQueue 头部的元素
}
back();
:返回队列的最后一个元素。
示例:
if (!intQueue.empty()) {
int lastElement = intQueue.back(); // 获取 intQueue 的最后一个元素
}
front();
:返回队列的第一个元素。
示例:
if (!intQueue.empty()) {
int firstElement = intQueue.front(); // 获取 intQueue 的第一个元素
}
3. queue 赋值操作
queue& operator=(const queue &que);
:通过另一个 queue 对象来赋值当前 queue 对象。
示例:
intQueue = anotherIntQueue; // 将 anotherIntQueue 的内容赋值给 intQueue
4. queue 大小操作
empty();
:检查队列是否为空,如果为空则返回 true,否则返回 false。
示例:
if (intQueue.empty()) {
cout << "Queue is empty" << endl;
}
size();
:返回队列中元素的数量。
示例:
int queueSize = intQueue.size(); // 获取 intQueue 中元素的数量
cout << "Queue size: " << queueSize << endl;
这些函数共同提供了 queue 容器的基本操作,使得开发者可以方便地使用队列数据结构。需要注意的是,queue 不提供直接访问队列中除了头部和尾部之外元素的方法,这确保了队列的先进先出(FIFO)特性。