STL Multimap

C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。(具体用法请参考map容器)

 

       函数列表：
begin() 返回指向第一个元素的迭代器
clear() 删除所有元素
count() 返回一个元素出现的次数
empty() 如果multimap为空则返回真
end() 返回一个指向multimap末尾的迭代器
equal_range() 返回指向元素的key为指定值的迭代器对
erase() 删除元素
find() 查找元素
get_allocator() 返回multimap的配置器
insert() 插入元素
key_comp() 返回比较key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向mulitmap尾部的逆向迭代器
rend() 返回一个指向multimap头部的逆向迭代器
size() 返回multimap中元素的个数
swap() 交换两个multimaps
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数

 

举例：

#include <string>

#include <iostream>

#include <map>

 

using namespace std;

 

//int_tmain(int argc, _TCHAR* argv[])

int main()

{

 

     multimap<string ,int>m;//multimap的创建

     m.insert(pair<string,int>("Jack",1));//插入

     m.insert(pair<string,int>("Jack",2));

     m.insert(pair<string,int>("Body",1));

     m.insert(pair<string,int>("Navy",4));

     m.insert(pair<string,int>("Demo",3));

 

     multimap<string,int>::iterator iter;

     for (iter = m.begin();iter !=m.end();++iter)//遍历

     {

     cout<<(*iter).first<<"  "<<(*iter).second<<endl;

     }

     m.erase("Navy");//multimap的删除

     cout<<"The element after delete:"<<endl;

     for (iter = m.begin();iter !=m.end();++iter)

     {

         cout<<(*iter).first<<"  "<<(*iter).second<<endl;

     }

     //multimap元素的查找

     multimap<string,int>::iterator it;

     int num=m.count("Jack");

     it = m.find("Jack");

     cout<<"the search result is :"<<endl;

     for(int i=1;i<=num;i++)

     {

         cout<<(*it).first<<"  "<<(*it).second<<endl;

         it++;

     }

     if(i==1){ cout<<"can not find!"<<endl; }

     return 0;

}

 

输出结果：
Body  1
Demo  3
Jack  1
Jack  2
Navy  4
The element after delete:
Body  1
Demo  3
Jack  1
Jack  2
the search result is :
Jack  1
Jack  2