- vector:底层为数组,支持快速随机访问,能够实现动态扩容
- list:底层为双向链表,支持快速增删
- deque:底层为一个中央控制器和多个缓冲区,支持首尾快速增删,同时支持随机访问(像是list和vector的结合品)
- stack:一般用deque实现(不用vector:对stack的容量大小应该有限制),更准确的stack不能叫容器,是一种容器适配器
- queue:一般用deque实现,和stack一样,是一种容器适配器
- priority_queue:一般用vector实现,是一个堆(heap)数据结构
- set(multiset):底层红黑树,有序(set不可重复,multiset可重复)
- map(multimap):底层红黑树,有序(map不可重复,multimap可重复)
- unordered_set(unordered_multiset):底层hashtable, 无序
- unordered_map(unordered_multimap):底层hashtable,无序
STL中常见容器
猜你喜欢
转载自blog.csdn.net/weixin_44537258/article/details/113923215
今日推荐
周排行