**：
一、map是stl的乙個關聯容器，它提供一對一（其中第乙個可以稱為關鍵字，每個關鍵字只能在map**現一次，第二個可能稱為該關鍵字的值）的資料處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提供快速通道。這裡說下map內部資料的組織，map內部自建一顆紅黑樹(一種非嚴格意義上的平衡二叉樹)，這顆樹具有對資料自動排序的功能，所以在map內部所有的資料都是有序的，後邊我們會見識到有序的好處。
二、map具體**實現
1、map最基本的建構函式；
mapmapstring; mapmapint;
mapmapstring; map< char ,string>mapchar;
mapmapchar; mapmapint；
2、map新增資料；
map maplive;
1.maplive.insert(pair(102,"aclive"));
2.maplive.insert(map
::value_type(321,"hai"));
3, maplive[112]="april";//map中最簡單最常用的插入新增！
find()函式返回乙個迭代器指向鍵值為key的元素，如果沒找到就返回指向map尾部的迭代器。
map::iterator l_it;;
l_it=maplive.find(112);
if(l_it==maplive.end())
cout
<<"we do not find 112"
cout
<<"wo find 112"
<
如果刪除112；
map::iterator l_it;;
l_it=maplive.find(112);
if(l_it==maplive.end())
cout
<<"we do not find 112"
c++ maps是一種關聯式容器，包含「關鍵字/值」對
begin() 返回指向map頭部的迭代器
clear(） 刪除所有元素
begin() 返回指向map頭部的迭代器
clear(） 刪除所有元素
count() 返回指定元素出現的次數
empty() 如果map為空則返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊條目的迭代器對
erase() 刪除乙個元素
find() 查詢乙個元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比較元素key的函式
lower_bound() 返回鍵值》=給定元素的第乙個位置
max_size() 返回可以容納的最大元素個數
rbegin() 返回乙個指向map尾部的逆向迭代器
rend() 返回乙個指向map頭部的逆向迭代器
size() 返回map中元素的個數
swap() 交換兩個map
upper_bound() 返回鍵值》給定元素的第乙個位置
value_comp() 返回比較元素value的函式
標準模板庫（STL）之 map 列傳
map 和 multimap 將 key value pair 鍵值對 當做元素進行管理，它們可根據 key 的排序規則 sorting criterion，也即在構造某一具體例項 map 例項時，可以模板引數的形式指定排序規則 自動為元素排序。multimap 允許重複元素，map 不允許。可像s...
STL 標準模板庫）
此篇只是乙個目錄，將分成單篇去完成 stl 主要有三個部分組成 容器，迭代器，演算法。順序容器 向量 vector 雙端佇列 dequeue 表 list ps copy 方法 關聯容器 集合 set 多重集合 multiset 對映 map 多重對映 multimap 容器介面卡 棧 stack ...
Stl（標準模板庫）
stl 標準模板庫 stl的目的是標準化元件，這樣就不用重新開發，可以使用現成的元件。我們常用到的stl容器有vector list deque map multimap set和multiset。1.簡單概括 如果需要高效的隨機訪問，不在乎插入和刪除的效率，使用vector 類似陣列 2 如果需要...