容器是資料結構,是包含物件的物件。
容器型別
標頭檔案描述
vector
順序容器
vector
按需要伸縮的陣列
deque
順序容器
deque
兩端進行有效插入/刪除的陣列
list
順序容器
list
雙向鍊錶,可從任意一段開始遍歷,但需要按照順序訪問容器
set關聯容器
set不含重複的集合,
multise
關聯容器
set允許重複的set
map關聯容器
map用鍵訪問的不含重複鍵的映像,
multimap
關聯容器
map允許重複鍵的map
時間複雜度:根據陣列和鍊錶的特點即可判斷。
C 學習筆記之容器
list 和 vector 2者都屬於容器,但list只有雙向迭代器,而vector卻有隨機訪問迭代器 迭代器的種類 前向迭代器 forward iterator 可對迭代器進行 操作雙向迭代器 bidirectional iterator 可對迭代器進行 和 操作隨機訪問迭代器 random ac...
C 學習筆記 List容器
1.雙向鍊錶容器 2.不能隨機存放元素,不支援at.pos 函式與 操作符,可以it 但不能it n include using namespace std include void main cout l.size endl list iterator it l.begin while it l....
c dll返回容器 C 學習筆記 關聯容器
目錄 兩個問題 與順序容器一樣,是一種特定型別物件的集合,不同的是,元素是通過關鍵字而不是位置來索引。我們知道c 標準庫中定義了順序容器,順序容器可以提供快速訪問的能力,當我們要在容器內查詢某個關鍵字時,例如我們要在句子中查詢某個單詞以及記錄單詞出現的次數時,使用順序容器就會十分繁瑣。關聯容器支援通...