1. 程式人生 > >競賽常用STL彙總

競賽常用STL彙總

1.string:基本字元系列容器,可以看做string類,提供了新增、刪除、替換、查詢和比較等豐富的方法

2.vector:向量容器,不但能像陣列一樣對元素進行隨機訪問,還能在尾部插入元素,完全可以替代陣列。具有記憶體管理功能,對於元素的插入和刪除,可動態調整所佔的記憶體空間。

3.list:雙向連結串列資料結構(需要注意的是由於是連結串列,不像vector迭代器可以直接+n,這裡只能++)

4.set:集合容器實現了紅黑樹的平衡二叉搜尋樹的資料結構,不會重複插入相同鍵值的元素,採取忽略處理。檢索效率高於vector\deque\list等容器。

5.map:映照容器,元素資料是由一個鍵值和一個映照資料構成的,具有一一對應關係,也是用紅黑樹實現,插入元素的鍵值不允許重複。

6.multimap:多重映照容器,與map基本相同,不同的是允許插入重複鍵值的元素。

7.+deque:雙端佇列容器,與vector一樣採用線性表順序儲存,在頭部和尾部都可插入和刪除元素

8.bitset:位集合容器,是一個bit位元素的序列容器,每個元素只佔一個bit

9.stack:堆疊容器,是一個後進先出的線性表

10.priority_queue:優先佇列容器,與佇列一樣只能從隊尾插入元素,從隊首刪除元素,但特性就是最大的元素總位於隊首,可以過載重新定義。