# C++之STL整理(7)之queue用法(创建、赋值、增删查改)详解

发布于:2024-04-15 ⋅ 阅读:(141) ⋅ 点赞:(0)

C++之STL整理(7)之queue用法(创建、赋值、增删查改)详解

注:整理一些突然学到的C++知识,随时mark一下
例如:忘记的关键字用法,新关键字,新数据结构



提示:本文为 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)特性。

总结


网站公告

今日签到

点亮在社区的每一天
去签到