STL中Map的學習

2021-10-05 13:18:21 字數 552 閱讀 9182

map的基本操作函式:

begin() 返回指向map頭部的迭代器;

find() 查詢乙個元素;

clear() 刪除所有元素;

erase() 刪除乙個元素;

size() 返回map中元素的個數;

swap() 交換兩個map;

count() 返回指定元素出現的次數;

empty() 如果map為空就返回ture;

end() 返回指向map末尾的迭代器;

equal_range() 返回特殊條目的迭代器;

get_allocator() 返回map的配置器;

insert() 插入元素;

key_comp() 返回比較元素key的函式;

lower_bound() 返回鍵值》=給定元素的第乙個位置;

upper_bound() 返回鍵值》給定元素的第乙個位置;

max_size() 返回可以容納的最大元素個數;

rbegin() 返回乙個指向map尾部的逆向迭代器;

rend() 返回乙個指向map頭部的逆向迭代器;

STL中map用法學習

map是stl的乙個關聯容器,它提供一對一 其中第乙個可以稱為關鍵字,每個關鍵字只能在map 現一次,第二個可能稱為該關鍵字的值 的資料處理能力,由於這個特性,它完成有可能在我們處理一對一資料的時候,在程式設計上提供快速通道。這裡說下map內部資料的組織,map內部自建一顆紅黑樹 一種非嚴格意義上的...

map 初步學習STL

map get allocator include include includeusing namespace std int main int psize mapmymap pair p allocate an array of 5 elements using mymap s allocato...

STL 中 map 的用法

說明 如果你具備一定的 c template知識,即使你沒有接觸過stl,這個文章你也應該可能較輕易的看懂。本人水平有限,不當之處,望大家輔正。一 map概述 map是stl的乙個關聯容器,它提供一對一 其中第乙個可以稱為關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱為該關鍵字的值 的資料處...