Which STL container should I use for a FIFO?

在C++标准模板库（STL）中，对于实现FIFO（先进先出）操作，最合适的容器是std::queue。std::queue提供了基于FIFO原则的元素管理，即队列中最早添加的元素首先被移除。它在内部通常使用std::deque（双端队列）来存储元素，但也可以配置为使用std::list或其他容器类型。

使用std::queue

std::queue提供了以下几个基本操作：

• push(): 在队列的末尾添加一个元素。
• pop(): 移除队列的第一个元素。
• front(): 访问队列的第一个元素。
• back(): 访问队列的最后一个元素。
• empty(): 检查队列是否为空。
• size(): 返回队列中的元素数量。

示例

假设您需要在一个银行应用程序中管理顾客的等待队列，您可以这样使用std::queue：

cpp
#include <iostream>
#include <queue>

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

    // 向队列中添加顾客（使用编号）
    bankQueue.push(101);  // 顾客101进入队列
    bankQueue.push(102);  // 顾客102进入队列
    bankQueue.push(103);  // 顾客103进入队列

    // 显示队列前端的顾客编号
    std::cout << "第一个顾客编号: " << bankQueue.front() << std::endl;

    // 顾客完成业务，离开队列
    bankQueue.pop();

    // 再次显示队列前端的顾客编号
    std::cout << "新的第一个顾客编号: " << bankQueue.front() << std::endl;

    return 0;
}

在这个例子中，顾客101首先被服务并离开队列，然后队列的头部变为顾客102。这恰好展示了FIFO的工作方式。

结论

因此，对于需要FIFO行为的场景，std::queue是一个非常适合的选择，它的接口简单且直接，非常适合处理像排队这类问题。如果您有特殊需要（如频繁地在两端插入和删除），您可能会考虑使用std::deque。