STL中经常使用的数据结构:

[1]  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位元素的序列容器,经常使用于硬件port的控制。差别于vector<bool>重要特性是节省空间。

[8]  set集合容器、multiset多重集合容器均採用红黑树实现,后者同意同样元素。

[9]  map、multimap为映照容器。底层为红黑树。后者同意同样元素。

[10] hash_set哈希集合容器/hash_map哈希映照容器均採用hashtable。

[11] string基本字符序列容器。

相关文章:

  • 2021-08-02
  • 2022-12-23
  • 2022-02-17
  • 2021-11-23
猜你喜欢
  • 2021-11-23
  • 2022-02-12
  • 2022-12-23
  • 2022-12-23
  • 2021-12-15
  • 2021-07-29
相关资源
相似解决方案