C 標準模板庫STL

2021-10-08 21:42:42 字數 537 閱讀 2730

容器

演算法迭代器

函式物件

介面卡記憶體分配器

類別類特點

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...