筆記 STL學習(一) STL六大部件

2022-09-29 15:27:11 字數 600 閱讀 9076

容器(containers)

就是存放資料的各種資料結構,如vector、list、set、map。

演算法(algorithms)

常用演算法,如sort,search等。

迭代器(iterators)

是容器與演算法之間的橋梁,是一種泛型的指標,過載了指標的方法,如operate*,operate->,operate++,operate--等,每個容器都有專屬於自己的迭代器。原生指標其實也是一種迭代器。

仿函式(functors)

行為類似函式,為演算法提供某種策略,函式指標是一種狹義的仿函式。

介面卡(adapters)

用來修飾容器、仿函式或迭代器介面的東西,如queue、stack,內部其實都是借助deque來實現的。

分配器(allocators)

負責記憶體配置和管理。

STL 六大部件

stl具有上面6大部件 容器是儲存資料的,原理主要是模板,容器只是負責儲存資料,並不關心記憶體的儲存情況,所以出現了分配器,分配器主要是負責為容器分配記憶體的,對於資料的操作被封裝為乙個個函式,也就是演算法,演算法就是利用一些資料結構實現對資料的各種操作,演算法和容器的連線就是通過迭代器實現的,迭代...

STL 01 STL六大部件關係

使用stl好幾年了,它真的很好用,但最好要知道原理。打算總結一下,希望能夠給小年輕們一些幫助。解釋一下 stl standard template library 即標準模板庫,是乙個高效的c 程式庫。container 容器 各種基本資料結構,如鍊表 佇列等 adapter 介面卡 這個就理解為手...

STL六大元件

stl提供六大元件,彼此可以組合套用。1 容器 containers 各種資料結構。如vector,list,deque,set,map,用來存放資料。容器又可以分為順序容器和關聯容器.順序容器 vector,list,deque,stack,queue,heap,priority queue,sl...