待總結 STL容器 C 中STL用法超詳細總結

2021-09-13 21:50:59 字數 817 閱讀 5770

stl 對定義的通用容器分三類:順序性容器、關聯式容器和容器介面卡。

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

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

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

vector插入刪除物件時的構造和析構 。

map insert

map的時間複雜度

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

**容器

vector dequeue和list

stl幾種容器的比較優缺點

stl各種容器對比

stl容器的使用

c++容器選用總結

stl原始碼剖析——stl容器特徵總結(含迭代器失效)

迭代器相關:

c++迭代器詳解

c++中迭代器原理、失效和簡單實現

stl erase()的陷阱——迭代器失效總結

STL容器總結

一.種類 值得注意的是,陣列可以和 stl演算法配合,因為指標可以當作陣列的迭代器使用。二.刪除元素 如果想刪除東西,記住 remove 演算法後,要加上 erase 所謂刪除演算法,最終還是要呼叫成員函式去刪除某個元素,但是因為 remove 並不知道它現在作用於哪個容器,所以 remove 演算...

STL容器總結

stl 豆瓣 stl模板類總結 友朋小盧 友朋小盧 2012 09 19 00 19 29 一 vector模板類 1 包含在標頭檔案vector中,內部機理是使用動態記憶體分配。2 如何定義vector類 vectorstr 5 vector vector int n 3 操作賦被過載,所以可以這...

STL容器 Vector用法

標頭檔案 include 建立 vectorv 尾部插入元素 v.push back a 在第i 1個元素前面插入a v.insert v,begin i 刪除第i 1個元素 v.erase v,begin i 刪除區間 i,j 的元素 v.erase v.begin i,v.end j 下標訪問第...