【C++】std::queue 标准库队列的使用

在C++中，std::queue 是一个模板类，它提供了队列这种数据结构的实现，遵循先进先出（FIFO）的原则。

1. 定义队列

根据要存储的数据类型，你可以定义不同类型的队列。例如，如果要存储整数，可以这样定义：

#include <queue>

int main() {
    std::queue<int> myQueue;
}

2. 插入元素

入队， 使用 push() 函数将元素添加到队列尾部：

   myQueue.push(10);
   myQueue.push(20);

3. 删除元素

出队，使用 pop() 函数删除并返回队列的头部元素。注意，这将改变队列的大小

   if (!myQueue.empty()) {
       int frontElement = myQueue.front();  // 获取但不删除队首元素
       myQueue.pop();                       // 删除队首元素
   }

4. 访问元素

• front() 返回队列的第一个元素（队首）。
• back() 返回队列的最后一个元素（队尾），但不删除。
• empty() 检查队列是否为空。
• size() 返回队列中元素的数量。

5. 示例

一个简单的完整示例，展示了如何创建、插入、访问和删除队列元素

   #include <iostream>
   #include <queue>

   int main() {
       std::queue<int> myQueue;

       // 插入元素
       for (int i = 1; i <= 5; ++i) {
           myQueue.push(i);
       }

       // 输出队列的大小
       std::cout << "Queue size: " << myQueue.size() << std::endl;

       // 访问并删除队首元素
       while (!myQueue.empty()) {
           std::cout << "Front element: " << myQueue.front() << std::endl;
           myQueue.pop();
       }

       return 0;
   }

6. 其他

• 线程安全：如果在多线程环境中使用 std::queue，需要注意线程安全问题。默认的 std::queue 不提供线程安全保证，所以在并发访问时需要使用锁或其他同步机制，如 std::mutex 和 std::condition_variable。

• 无锁队列：对于高性能的多线程应用，可以实现无锁队列以避免锁的开销。无锁队列通常使用原子操作（如 std::atomic）来确保线程安全，但实现起来比标准队列更复杂。

这些基本操作涵盖了 std::queue 的核心功能。根据实际需求，还可以结合其他容器和算法来扩展其功能。