STL 01 STL六大部件關係

2021-10-13 15:56:02 字數 522 閱讀 1490

使用stl好幾年了,它真的很好用,但最好要知道原理。打算總結一下,希望能夠給小年輕們一些幫助。

解釋一下:

stl(standard template library),即標準模板庫,是乙個高效的c++程式庫。

container(容器):各種基本資料結構,如鍊表、佇列等

adapter(介面卡) :這個就理解為手機充電器吧,將220v轉為5v.

algorithm(演算法) 各種基本演算法如sort、search…等

iterator(迭代器) 連線containers和algorithms(橋梁),理解為指標吧。

function object(函式物件):暫時理解為函式吧

allocator(分配器):就是記憶體管理的工具。

在此立乙個flag,過春節前,把stl所有部件總結完。

今天是2023年01月01日,我在內蒙古出差,還加了班。

STL 六大部件

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

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

容器 containers 就是存放資料的各種資料結構,如vector list set map。演算法 algorithms 常用演算法,如sort,search等。迭代器 iterators 是容器與演算法之間的橋梁,是一種泛型的指標,過載了指標的方法,如operate operate oper...

STL六大元件

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