C 標準庫容器 Map

2021-09-05 19:35:33 字數 1168 閱讀 1124

#本部落格主要簡述了c++標準庫容器map的一些特性

map 的定義及特性

乙個map就是乙個(關鍵碼,值)對偶的序列,它提供基於關鍵碼的快速提取操作。每個關鍵碼至多保持乙個值,換句話說,map中的關鍵碼具有唯一性。

簡單來說,map提供了乙個對映關係來查詢元素。

map的部分成員

成員定義備註

key關鍵碼

t關鍵碼對應的元素

value_type

關鍵碼和元素的型別

以pair的格式儲存,即

iterator

雙向迭代器

map的部分成員函式

成員函式型別

成員函式

功能備註

元素訪問

at訪問指定元素,越界檢查/

可以「訪問指定元素」,也可以「插入指定元素」

迭代器begin/end

返回指向容器第乙個/尾端的迭代器

/rbegin/rend

返回指向容器前端/最後元素的迭代器

容量empty

檢查容器是否為空

/size

返回容納元素數

修改器clear

清除內容

/insert

插入元素或節點

/emplace

原位構造元素

/erase

擦除元素

/swap

交換內容

查詢count

返回匹配特定鍵的元素數

/find

尋找帶有特定鍵的元素

/equal_range

返回匹配特定鍵的元素範圍

for

( map

:: const_iterator p=map.

begin()

; p!=map.

end();

++p)

cout

'\t'

if

(map.

find

(k)!=map.end)

cout

(k)->second;

//如果存在以k為關鍵碼的元素,就輸出元素的值

c 標準庫 容器類

容器類可以分為兩大類和容器介面卡 1 序列容器 sequence containers 這種容器中的元素是有序的,每乙個元素在容器中都有乙個確切的位置,這個位置不依賴於元素的值,而是跟放入容器的時機有關。標準的序列容器有三個 vector,deque,list。另外你也可以把字串 string 和陣...

c STL庫容器之map

map是stl的乙個關聯容器,它的特點是增加和刪除節點對迭代器的影響很小,除了那個操作節點,對其他的節點都沒有什麼影響。對於迭代器來說,可以修改實值,而不能修改key。它提供一對一 其中第乙個可以稱為關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱為該關鍵字的值 的資料處理能力,由於這個特性,...

STL標準庫 容器 forward list

forward list即單向list,功能少額外開銷就小.而且只能在前段插入元素 結構如下 一 定義 include int main int argc,const char ar return0 二 與迭代器的使用 由於forward list的迭代器內指向記憶體不連續 顧不能做迭代器 操作 i...