13、C++ 容器适配器：队列与优先队列的使用与模拟

C++ 容器适配器：队列与优先队列的使用与模拟

在 C++ 编程中，容器适配器是一种特殊的容器，它们提供了特定的接口，用于管理和操作数据。本文将详细介绍队列（ queue ）和优先队列（ priority_queue ）这两种容器适配器的使用方法，并通过一个超市模拟程序展示队列的实际应用。

1. 队列（ queue ）容器适配器

队列是一种先进先出（FIFO）的数据结构，只能访问队列的第一个和最后一个元素，新元素只能添加到队列的尾部，元素只能从队列的头部移除。队列在很多应用场景中都有广泛的应用，例如超市收银台的排队、数据库事务的处理等。

1.1 创建队列

创建队列的方式与创建栈类似。以下是创建一个存储字符串对象的队列的示例：

std::queue<std::string> words;

还可以使用复制构造函数创建一个队列的副本：

std::queue<std::string> copy_words {words};

默认情况下， queue<T> 适配器类包装了一个 deque<T> 容器，但你可以通过指定第二个模板类型参数来使用其他容器：

std::queue&