#本部落格主要簡述了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...