C++學習筆錄4,學習筆錄4
1、容器=數據結構+算法。相當於是為復雜的數據設計一種專門用於存放該數據的東西。用於開發中傳遞復雜的數據。
2、模版函數只能寫在頭文件中。不能單獨做聲明。
3、STL容器類分為三類:
(1)、順序容器類
vector 數組。查詢快,但是插入慢。加入的數據順序與大小有關。
deque 數組。比vector查詢慢,但是插入比deque快一點。采用了哈希的映射。
list 鏈表。插入快,查詢慢
(2)、關聯式容器:與順序容器類最大的區別在於,容器類的東西與加入順序無關,在插入的時候就會排序。
set 元素不能重復
multiset 可以重復
map 鍵值對(屬性文件就是鍵值對組成的),存儲方式都是以鍵值對存儲的。鍵名不能重復。存儲有序,根據鍵來排序
multimap 與map相同,只是可以重復
(3)、容器適配器
stack
queue
priority_queue