容器
演算法迭代器
函式物件
介面卡記憶體分配器
類別類特點
stl序列式容器
array、vector、deque、list 、forward_list.
不會對儲存的元素進行排序,元素排列的順序取決於儲存它們的順序.
stl關聯式容器
map、multimap、set、 multiset
關聯式容器在儲存元素時還會為每個元素在配備乙個鍵,整體以鍵值對的方式儲存到容器中。可以通過鍵值直接找到對應的元素,而無需遍歷整個容器。另外,關聯式容器在儲存元素,缺省會根據各元素鍵值的大小做公升序排序。
stl無序關聯式容器
unordered_map、unordered_set、unordered_multimap、unordered_multiset
無序關聯式容器不會對儲存的元素做公升序排序.
類大小是否固定
元素儲存位置
array
是(無法動態的擴充套件或收縮)
連續 vector
<
C 標準模板庫STL
stl是標準c 庫的一部分。stl模板類為c 提供了完善的資料結構和演算法。stl的特點 型別引數化 即stl的 中可處理任意自定義型別的物件。泛型程式設計 generic programming 它以模板為基礎,弱化了 實體型別的差異,簡化了程式設計時問題抽象的模型,提供了更好的 封裝性和彈性。s...
C 標準模板庫STL
stl 標準模板庫 包括容器,演算法,迭代器 容器用來儲存資料,比如vector,list,堆疊等,string也算 一共有八個 演算法就是對容器進行操作,比如增刪改查資料 迭代器用來遍歷容器itreator 用指標的方式來遍歷容器的資料 注 平時使用的時候大部分時候我們都用上了,但是面試的時候不能...
c (標準模板庫STL)
stl是一種泛型程式設計 generic programming 容器主要有以下分類 例如 容器的成員函式begin 返回指向容器中第乙個元素的迭代器 end 返回指向容器中最後乙個元素後繼位置的迭代器。下面通過stl中提供的乙個泛型函式find 來說明迭代器與泛型演算法的關係 首先看下stl對於f...