码迷,mamicode.com
首页 > 其他好文 > 详细

STL中常用数据结构

时间:2014-12-16 11:52:16      阅读:234      评论:0      收藏:0      [点我收藏+]

标签: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中常用数据结构

标签:stl

原文地址:http://blog.csdn.net/woniu317/article/details/41956937

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!