C 學習筆記 容器

2021-10-05 16:54:53 字數 433 閱讀 9694

容器是資料結構,是包含物件的物件。

容器型別

標頭檔案描述

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 標準庫中定義了順序容器,順序容器可以提供快速訪問的能力,當我們要在容器內查詢某個關鍵字時,例如我們要在句子中查詢某個單詞以及記錄單詞出現的次數時,使用順序容器就會十分繁瑣。關聯容器支援通...