【待總結】STL容器

STL 對定義的通用容器分三類:順序性容器、關聯式容器和容器適配器。

順序性容器 是一種各元素之間有順序關係的線性表,是一種線性結構的可序羣集。順序性容器中的每個元素均有固定的位置,除非用刪除或插入的操作改變這個位置。這個位置和元素本身無關,而和操作的時間和地點有關,順序性容器不會根據元素的特點排序而是直接保存了元素操作時的邏輯順序。比如我們一次性對一個順序性容器追加三個元素,這三個元素在容器中的相對位置和追加時的邏輯次序是一致的。

關聯式容器 和順序性容器不一樣,關聯式容器是非線性的樹結構,更準確的說是二叉樹結構。各元素之間沒有嚴格的物理上的順序關係,也就是說元素在容器中並沒有保存元素置入容器時的邏輯順序。但是關聯式容器提供了另一種根據元素特點排序的功能,這樣迭代器就能根據元素的特點“順序地”獲取元素。

關聯式容器另一個顯著的特點是它是以鍵值的方式來保存數據,就是說它能把關鍵字和值關聯起來保存,而順序性容器只能保存一種(可以認爲它只保存關鍵字,也可以認爲它只保存值)。這在下面具體的容器類中可以說明這一點。
 

 

vector插入刪除對象時的構造和析構 。

map insert []

map的時間複雜度

有沒有key可以重複的map?mutimap

https://blog.csdn.net/acosoft/article/details/4404981 淺談容器

https://blog.csdn.net/acosoft/article/details/4411332 vector dequeue和list

https://blog.csdn.net/qq_36038987/article/details/80968662 stl幾種容器的比較優缺點

https://blog.csdn.net/u012864854/article/details/79920133 stl各種容器對比

https://www.jianshu.com/p/497843e403b4 stl容器的使用

http://www.cnblogs.com/answeryi/archive/2011/12/16/2289811.html c++容器選用總結

 

迭代器相關:

https://www.cnblogs.com/hdk1993/p/4419779.html c++迭代器詳解

https://www.cnblogs.com/wxquare/p/4699429.html c++中迭代器原理、失效和簡單實現

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章