C++ 容器适配器

除了顺序容器外，标准库还定义了三个顺序容器适配器:stack、queue和priority_queue。适配器(adaptor)是标准库中的一个通用概念。容器、迭代器和函数都有适配器。本质上，一个适配器是一种机制，能使某种事物的行为看起来像另外一种事物一样。一个容器适配器接受一种已有的容器类型，使其行为看起来像一种不同的类型。例如，stack适配器接受一个顺序容器(除array或forward list外)，并使其操作起来像一个stack一样。表9.17列出了所有容器适配器都支持的操作和类型。

▲ 《C++ Primer》 P329

栈适配器

▲ 《C++ Primer》 P330

队列适配器

▲ 《C++ Primer》 P330