STL笔记_容器

序列式容器:array、vectorheap、priority-queue、list、slist、dequestack、queue

序列式容器:元素可序(ordered)但未必有序(sorted)。

heap内含一个vector,priority-queue内含一个heap,stack、queue内含一个deque。

关联式容器:RB-treeset、map、multiset、multimaphashtablehash_set、hash_map、hash_multiset、hash_multimap

关联式容器的每笔数据(每个元素)都有一个键值(key)和一个实值(value)。

set、map、multiset、multimap内含一个RB-tree,hash_set、hash_map、hash_multiset、hash_multimap内含一个hashtable。



参考自《STL源码剖析》。


猜你喜欢

转载自blog.csdn.net/s_hit/article/details/79499104