3.unordered_set
1.unordered_map介紹
2.unordered_map的介面說明
2.1:unoedered_map的構造
函式宣告
功能介紹
unordered_map
構造不同格式的unordered_map物件
2.2:unordered_map的容量
函式宣告
功能介紹
bool empty() const
檢測unordered_map是否為空
size_t size()const
獲取unordered_map的有效元素個數
2.3:unordered_map的迭代器
函式宣告
功能介紹
begin()
返回unordered_map第乙個元素的迭代器
end()
返回unordered_map最後乙個元素下乙個位置的迭代器
cbegin()
返回unordered_map第乙個元素的const迭代器
cend()
返回unordered_map最後乙個元素下乙個位置的const迭代器
2.4:unordered_map的元素訪問
函式宣告
功能介紹
operator
該函式中實際呼叫雜湊桶 的插入操作,用引數key與v()構造乙個預設值往底層雜湊桶中插入,如果key不在雜湊桶中,插入成功返回v(),插入失敗說明key已經在雜湊桶中,將key對應的value返回2.5:unordered_map的查詢
函式宣告
功能介紹
iterator find(const k&key)
返回key在雜湊通中的位置
size_t count(const k&key)
返回雜湊桶中關鍵碼為key的鍵值對的個數
2.6:unordered_map的修改操作
函式宣告
功能介紹
insert()
向容器中插入鍵值對
erase()
刪除容器中的鍵值對
void clear()
清空容器中有效元素個數
void swap(unordered map&)
交換兩個容器中的元素
2.7:unordered_map的桶操作
函式宣告
功能介紹
size_t bucket count()const
返回雜湊桶中桶的個數
size_t bucket size(size_t n) const
返回n號桶中有效元素的總個數
size_t bucket(const k& key)
返回元素key所在桶號
3.unordered_set
3.1:容器屬性
unordered_set文件下面的鏈結,檢視詳細情況
unordered_set
關聯式容器
關聯式容器是用來儲存資料的，與序列式容器不同的是，其儲存的是結構的鍵值對，在資料檢索時比序列式容器效率更高。鍵值對 用來表示具有一一對應關係的結構，該結構中一般只含兩個成員變數key和value，key代表鍵值，value表示與key對應的資訊。比如 現在要建立乙個英漢互譯的字典，那該字典中必然有英...
C 容器 關聯式容器
由於multimap和map相差不大，所以基本以map做練習 集合 map 是一種包含已 排序 公升序 物件的關聯 容器。map multimap會根據待定的排序準則，自動將元素排序。兩者不同在於前者不允許元素重複，而後者允許。集合元素的第乙個引數是key，第二個元素當做value，元素的順序與ke...
關聯式容器map multimap
和set相比，map同時擁有實值 value 和鍵值 key 其每乙個元素都是pair，pair的第乙個元素是鍵值，第二個元素是實值。map和multimap的區別在於，map不允許兩個元素擁有相同的鍵值，而multimap允許存在重複的鍵值。pair pair定義如下 1 23 4567 89 t...