c++ stl适配器通过封装容器提供新接口实现不同功能。常见的适配器有stack、queue和priority_queue，它们基于其他容器实现，不支持遍历和随机访问。stack默认使用deque，也可选vector或list，频繁操作选deque/list，内存连续性选vector。queue默认用deque，因其在头尾操作高效，vector头部删除效率低，list适合中间频繁操作。适配器不允许更换底层容器类型后保留数据，需重新构造，且不能直接调用底层方法。选择合适底层容器可提升性能与代码简洁性。
在C++ STL中，适配器（Adapter）是一种设计模式的体现，它通过封装已有的容器类，提供新的接口来实现不同的功能。常见的适配器有 stack、queue 和 priority_queue。它们并不是独立的容器，而是基于其他容器之上的“外壳”，通过限制操作方式来满足特定的数据结构行为。
stack 的底层容器选择
std::stack 是一个后进先出（LIFO）的数据结构，它默认使用 std::deque 作为底层容器。但你也可以指定其他符合要求的容器，比如 std::vector 或 std::list。
选择策略主要看你的使用场景：
-
如果频繁进行插入和删除操作：用
std::deque或std::list比较好，因为它们在尾部操作效率高。 -
如果内存连续性更重要：可以选择
std::vector，虽然它在扩容时可能有些性能损耗，但在某些缓存友好的场景下表现更好。 -
如果你希望减少内存碎片：
vector连续存储有助于提升访问速度，但也可能导致较大的内存预留。
举个例子：
std::stack<int, std::vector<int>> s;
这样就定义了一个基于 vector 的栈。
queue 的底层容器选择
std::queue 是先进先出（FIFO）的结构，默认也是使用 std::deque。它的操作包括入队（push）、出队（pop）、取队首（front）等。
为什么默认选 deque？
-
deque支持在头尾高效地插入和删除元素，正好符合queue的两端操作需求。 - 如果换成
vector，虽然尾插没问题，但头部删除会很慢，影响整体性能。 - 使用
list也可以，尤其适合需要频繁在中间插入或删除的情况，但一般没必要。
你可以这样自定义：
std::queue<int, std::list<int>> q;
适配器的设计理念与注意事项
适配器的本质是“限制接口”。它们不提供遍历能力，也不允许随机访问，只暴露必要的操作方法。这种设计理念让它们更安全、更容易控制使用方式。
一些需要注意的地方：
- 适配器不允许你更换底层容器类型之后还保留原来的数据，必须重新构造。
- 适配器不能直接调用底层容器的方法，除非你通过
c成员变量访问（但这通常不推荐）。 - 不同编译器对适配器的支持略有差异，尽量使用标准支持的方式。
小结
适配器是 STL 中一种非常实用的封装机制，stack 和 queue 都依赖于底层容器的选择来发挥最佳性能。一般来说：
-
stack可以灵活选择vector、deque或list -
queue更推荐使用deque，除非有特殊需求
基本上就这些了，选好底层容器可以让你的代码既简洁又高效。
