首页 > 代码库 > STL中常用数据结构
STL中常用数据结构
STL中常用的数据结构:
[1] stl中stack、queue默认的底层实现为deque结构。
[2] deque:用map管理多个size大小的连续内存块,方便头尾插入。
[3] vector:变长动态数组,每次增大1.5倍,删除元素时不释放空间。
[4] priority_queue底层默认采用vector向量O(nlogn)。
[5] list:双向链表容器。
[6] slist:单向链表容器。
[7] bit_vector:一个bit位元素的序列容器,常用于硬件端口的控制。区别于vector<bool>重要特性是节省空间。
[8] set集合容器、multiset多重集合容器均采用红黑树实现,后者允许相同元素。
[9] map、multimap为映照容器,底层为红黑树。后者允许相同元素。
[10] hash_set哈希集合容器/hash_map哈希映照容器均采用hashtable。
[11] string基本字符序列容器。
STL中常用数据结构
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。