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++中迭代器原理、失效和簡單實現