容器适配器的概念:
容器适配器是一个封装了序列容器的类模板,它在一般序列容器的基础上提供了一些不同的功能。
容器适配器的作用:
它可以通过适配容器现有的接口来提供不同的功能。大致含义与电源适配器类似。
即:通过封装某个序列式容器,并重新组合该容器中包含的成员函数,使其满足某些特定场景的需要。
STL提供了3种适配器:
| 容器适配器 | 默认使用的基础容器 | 满足条件的基础容器 |
|---|---|---|
| stack | deque | vector、deque、list |
| queue | deque | deque、list |
| priority_queue | vector | vector、deque |
不同应用场景下,由于不同的顺序容器其底层采用的数据结构不同,因此容器适配器的执行效率也不尽相同。但通常情况下,使用默认的基础容器即可。