資料結構(二)標準模版庫STL

2021-07-05 23:25:59 字數 360 閱讀 5749

標準模版庫stl關注的重點是泛型資料結構和演算法。其關鍵組成部分:容器,演算法,迭代器。

容器是某種型別物件的集合。在stl中容器分為序列式容器和關聯式容器。常見的序列式容器有向量,表,雙端佇列。常見的關聯式容器有集合,多重集合和多重對映。容器介面卡,如棧,佇列,優先佇列。

stl中的演算法是指對容器中的元素進行的常用資料處理。

stl框架的設計理念是基於資料與運算分離的思想。資料是由容器類進行管理,而運算則由可靈活控制的泛型演算法來實現。迭代器在容器與演算法之間愛你祈禱一種粘合劑作用。它能使泛型演算法能自如的與任何型別容器進行互動作用。stl更加注重軟體的重用性。

STL標準模版庫 set操作

include include include include include 仿函式 set是乙個集合,變數內容是唯一的,其中值的順序是按照規則排列的 在插入的時候要刪除,要刪除原有資料在插入。不支援直接訪問操作,不能指定插入位置 using namespace std inttestset01 ...

資料結構 堆的實現以及STL標準庫

資料結構 堆的實現以及stl標準庫 堆說的清新脫俗一點就是用類似完全二叉樹的方式來維護一組資料,增刪改查的時間複雜度在o 1 o logn 之間,一聽就很心動吧 堆大致分為兩類 大根堆和小根堆,簡單來說就是根節點是所有資料中最大 小,並且讓小的節點在上方。給一組資料 當然,現在這還只是個二叉樹 然後...

SPL標準庫 資料結構

資料結構 棧 stack new splstack stack push data1 n stack push data2 n echo stack pop echo stack pop 資料結構 佇列 queue new splqueue queue enqueue data1 n queue e...