添加链接
link之家
链接快照平台
  • 输入网页链接,自动生成快照
  • 标签化管理网页链接

1.队列是一种容器适配器,专门用于在FIFO上下文(先进先出)中操作,其中从容器一端插入元素,另一端提取元素。

2. 队列作为容器适配器实现,容器适配器即将特定容器类封装作为其底层容器类,queue提供一组特定的成员函数来访问其元素。元素从队尾入队列,从队头出队列。

3. 底层容器可以是标准容器类模板之一,也可以是其他专门设计的容器类。该底层容器应至少支持以下操作:
empty:检测队列是否为空
size:返回队列中有效元素的个数
front:返回队头元素的引用
back:返回队尾元素的引用
push_back:在队列尾部入队列
pop_front:在队列头部出队列

4. 标准容器类deque和list满足了这些要求。默认情况下,如果没有为queue实例化指定容器类,则使用标准容器deque。

2.queue的使用

2.1queue构造函数

queue是一个标准库中的容器,用于实现队列的数据结构。queue的构造函数定义如下:其中,T是队列中元素的类型,Container是底层容器的类型,默认为deque。

以下是一个使用queue的构造函数的示例:

#include <iostream>
#include <queue>
int main() {
    // 创建一个新的队列对象
    std::queue<int> q;
    // 添加元素到队列中
    q.push(1);
    q.push(2);
    q.push(3);
    // 从队列中移除元素
    std::cout << q.front() << std::endl;  // 输出:1
    q.pop();
    std::cout << q.front() << std::endl;  // 输出:2
    // 获取队列的大小
    std::cout << q.size() << std::endl;  // 输出:2
    return 0;

2.2queue的成员函数

(1)empty() 检测队列是否为空,是返回true,否则返回false

  empty()是queue的成员函数,用于检查队列是否为空。它返回一个bool值,如果队列为空则返回true,否则返回false。

  以下是一个使用empty()函数的示例:

#include <iostream>
#include <queue>
int main() {
    std::queue<int> q;
    if (q.empty()) 
        std::cout << "队列为空" << std::endl;
        std::cout << "队列不为空" << std::endl;
    q.push(1);
    if (q.empty()) 
        std::cout << "队列为空" << std::endl;
        std::cout << "队列不为空" << std::endl;
    return 0;

(2)size() 返回队列中有效元素的个数

  size()是queue的成员函数,用于获取队列中元素的数量。它返回一个整数,表示队列中元素的个数。

  以下是一个使用size()函数的示例:

#include <iostream>
#include <queue>
int main() {
    std::queue<int> q;
    std::cout << "队列中的元素数量为:" << q.size() << std::endl;
    q.push(1);
    q.push(2);
    q.push(3);
    std::cout << "队列中的元素数量为:" << q.size() << std::endl;
    return 0;

(3)front() 返回队头元素的引用

  front()是queue的成员函数,用于获取队列的第一个元素的引用。

  注意:在使用front()函数之前,需要先创建一个队列对象,并且确保队列不为空。否则,如果队列为空,调用front()函数将会导致未定义的行为。

  以下是一个使用front()函数的示例:

#include <iostream>
#include <queue>
int main() {
    std::queue<int> q;
    q.push(1);
    q.push(2);
    q.push(3);
    std::cout << "队列的第一个元素为:" << q.front() << std::endl;
    return 0;

(4)back() 返回队尾元素的引用

  back()是queue的成员函数,用于获取队列的最后一个元素的引用。

  注意:在使用back()函数之前,需要先创建一个队列对象,并且确保队列不为空。否则,如果队列为空,调用back()函数将会导致未定义的行为。

  以下是一个使用back()函数的示例:

#include <iostream>
#include <queue>
int main() {
    std::queue<int> q;
    q.push(1);
    q.push(2);
    q.push(3);
    std::cout << "队列的最后一个元素为:" << q.back() << std::endl;
    return 0;

(5)push() 在队尾将元素val入队列

  push()是queue的成员函数,用于将元素添加到队列的末尾。

  以下是一个使用push()函数的示例:

#include <iostream>
#include <queue>
int main() {
    std::queue<int> q;
    q.push(1);
    q.push(2);
    q.push(3);
    std::cout << "队列的元素数量为:" << q.size() << std::endl;
    return 0;

(6)pop() 将队头元素出队列

  pop()是queue的成员函数,用于删除队列中的第一个元素。

  以下是一个使用pop()函数的示例:

#include <iostream>
#include <queue>
int main() {
    std::queue<int> q;
    q.push(1);
    q.push(2);
    q.push(3);
    std::cout << "队列的第一个元素为:" << q.front() << std::endl;
    q.pop();
    std::cout << "删除第一个元素后,队列的第一个元素为:" << q.front() << std::endl;
    return 0;
                                    功能‌:front函数返回队列头部元素的引用,但不删除该元素。如果队列为空,调用该函数将导致未定义的行为‌1。
‌用途‌:通常用于查看队列头部的元素,而不移除它。在需要查看但不移除队列头部的元素时使用pop操作
‌功能‌:pop函数移除队列头部的元素,但不返回该元素的值。如果队列为空,调用该函数将导致未定义的行为‌1。用途‌:通常用于移除队列头部的元素,当需要从队列中删除通过理解这两个操作的区别和用途,可以更有效地使用std::queue进行先进先出(FIFO)的数据结构操作。
                                    std::queueC++ 标准模板库(STL)中的一个容器适配器,它提供了一种先进先出(FIFO)的数据结构。std::queue 通常被用于存储元素集合,并且只允许在尾部添加新元素(push),在头部移除元素(pop)。这种特性使得 std::queue 成为实现队列行为的理想选择。
                                    在C++标准库丰富的容器家族中,`std::queue`以其独特的先进先出(FIFO)特性占据着重要地位。无论是在日常的算法实现,还是复杂的系统架构中,`std::queue`都频繁现身,助力开发者高效地管理数据。本文将深入探讨`std::queue`的用法、常见使用场景及案例、使用时的注意事项,以及C++11为其带来的优化。
1,std::queuepush操作
如果std::queue保存的对象,则push操作时,会调用对象的拷贝构造函数,插入queue中的是对象的一份拷贝。
#include <queue>
#include <iostream>
#include <string.h&.
std::queue 类是容器适配器,它给予程序员队列的功能——尤其是 FIFO (先进先出)数据结构。
类模板表现为底层容器的包装器一一只提供特定的函数集合。 queue 在底层容器...
                                    文章目录1. queue概念2. queue成员函数2.1 queue示例程序3. queue应用场景4. queue源码5. queue如何有效清空内存空间6. queue线程安全吗?7. 总结
1. queue概念
     queue是一种提供FIFO(先进先出)行为的标准容器,它满足容器的大多数要求。本质它不是真正的容器,而是一个适配器。因为它并未定义与迭代器有关的任何内容及接口。它持有另...
                                    STL中包括三种队列:queue、deque和priority_queue。其中,priority_queue实际上不是队列,而是堆结构。下面主要介绍queue和deque的创建和使用方法。
queue即“双端有序队列”, 是STL模板库中的一种先进先出(FIFO)的适配器(容器的封装),头文件:<queue>
队列遵循先进先出的原则,只能在队的前端进行删除, 在队的后端进行插入。
队列内的元素不能访问。如果一定要访问队列内的元素,只能将前面元素全部从队前弹出,使之变成队首元素才可以。
queue对象的默认构造形式:queue<int>a;
2.queue成员函数
                                    队列就是一种线性的数据结构,它与日常生活中排队的队列相似,即先进先出(LIFO, First In First Out),这点也是它与栈(Stack)的最大不同之处。它的结构类似于下面的容器:如上图所示,队列的结构就像一个两端都是开口的容器,一端只负责小球(对应队列中的元素)进入,一个端只负责小球弹出,容器内部的小球无法跳过前面的小球提前弹出。我们将队列的出口端(即队列的头部)叫做队头(front),入口端(即队列的末尾)称为队尾(rear)。