STL中經常使用資料結構

yxwkaifa發表於2016-04-22

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基本字元序列容器。

相關文章