C++標準模板庫------容器

陽光下的Smiles發表於2015-10-11
C++

C++標準模板庫------容器


資料結構 描述 實現標頭檔案
向量（vector) 連續儲存的元素 <vector>
列表（list) 由節點組成的雙向連結串列，每個結點包含一個元素。 <list>
雙佇列（deque） 連續儲存的指向不同元素的指標所組成的陣列。 <deque>
集合（set）

由節點組成的紅黑樹，每個節點都包含著一個元素，節點之

間以某種作用於元素對的謂詞排列，沒有兩個不同的元素能夠

擁有相同的次序。

 <set>
多重集合（multiset） 允許存在兩個次序相等的元素的集合。 <set>
棧（stack） 後進先出的值的排列。 <stack>
佇列（queue） 先進先出的值的排列。 <queue>
優先佇列（priority_queue）

元素的次序是由作用於所儲存的值對上的某種謂詞決定的一種佇列。

 <queue>
對映（map） 由{鍵，值}對組成的集合，以某種作用於鍵對上的謂詞排列。 <map>
多重對映（multimap） 允許鍵對有相等的次序的對映。 <map>

相關文章