STL 演算法 容器 總論

2021-07-10 05:17:32 字數 438 閱讀 5290

在 stl 庫中,序列式容器主要有:

關聯式容器主要有:

二者的最主要區別在於,序列式容器中元素的相對順序是由元素新增的先後順序決定的,而對於關聯式容器而言,最終元素的相對順序與新增的先後順序無關,其內部有自己的排序規則,當有新的元素新增時,內部會自行進行調整。

或者一種相對不嚴格的說法就是,序列式容器因為順序是已知的,就是某種新增的順序(queue:先進先出,stack:先進後出),因此(不嚴格地說)可通過位置(index)進行索引相關元素(vec[i]);但對於關聯式容器(map和set),每個元素都有乙個鍵值(key)和實值(value),也即著名的鍵值對。

和其他所有的關聯容器一樣,這些迭代器都是雙向迭代器。所以,對於只能接受隨機訪問迭代器的 stl 演算法(例如排序演算法或隨機亂序random shuffling演算法),map / multimap 就無福消受了。

基礎演算法 STL容器

把自己寫 時一些經常要用到的容器做個總結,以便自己複習。引用標頭檔案 c 11 include插入 hash a 1 判斷key是否存在 hash.count a 0或hash,find a hash.end 遍歷 for auto item hash clear 刪除set容器中所用的元素。emp...

STL常用容器與演算法

stl共有六大元件 1 容器。2 演算法。3 迭代器。4 仿函式。6 介面卡。stl容器的實現原理 stl來管理資料十分方便,省去了我們自己構建資料結構的時間.其實,stl的實現也是基於我們常見的資料結構.序列式容器 vector 陣列,元素不夠時再重新分配記憶體,拷貝原來陣列的元素到新分配的陣列中...

C 容器(STL容器)

容器 container 用於存放資料的類模板。可變長陣列 鍊錶 平衡二叉樹等資料結構在stl中都被實現為容器。在使用容器時,即將容器類模型例項化為容器類,會指明容器中存放的元素是什麼型別。容器可以分為兩大類 順序容器和關聯容器 順序容器有可變長動態陣列vector 雙端佇列deque 雙向鍊錶li...