C++ map

map守C++的一个标准容器，它提供了很好的一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果。

Member functions

(constructor)

Construct map  (public member function)        //构造，形如  map<int,int >mm;

(destructor)

Map destructor  (public member function)      

operator=

Copy container content  (public member function)   //容器间赋值

Iterators :

begin

Return iterator to beginning  (public member function)   

end

Return iterator to end  (public member function)

rbegin

Return reverse iterator to reverse beginning  (public member function)

rend

Return reverse iterator to reverse end  (public member function)

Capacity :

empty

Test whether container is empty  (public member function)

size

Return container size  (public member function)

max_size

Return maximum size  (public member function)

Element access :

operator[]

Access element  (public member function)    //重载 []。

Modifiers :

insert

Insert elements  (public member function)//插入

erase

Erase elements  (public member function)  //删除

swap

Swap content  (public member function)    //容器间的交换

clear

Clear content  (public member function)      //清空容器

Operations :

find

Get iterator to element  (public member function)   //查找。it=mm.find（‘b’）;

count

Count elements with a specific key  (public member function)   //统计某元素是否在容器中

lower_bound

Return iterator to lower bound  (public member function)    //找到>=key 所在容器的位置

upper_bound

Return iterator to upper bound  (public member function)  //找到>key所在容器的位置

equal_range

Get range of equal elements  (public member function)

mutimap 就是可以存放重复的键。mutimap的插入需要这样，multimap<char,int > mm;   mm.insert(pair<char ,int >('a',12));

其他的和map几乎一样！。