问题描述

STL的适配器容器的底层容器如何选择？

比如说实现一个stack结构 它的默认底层容器是deque,但是我们也可以选择用list 和vector,
1 那么需要在什么情况下选择list和vector做底层容器时，效率优于deque？
2 stack,queue,priority_queue，在使用时如选择底层容器？

解决方案

STL容器适配器
STL 之容器适配器
C++ STL 容器适配器

解决方案二：

effective stl上面基本有很详细的说明
说到底是，明白实现原理，看情况选择

解决方案三：

主要是考虑数据结构的特点。用哪种结果简单。同时考虑性能。