multimap多重映照容器（常用的方法总结）

multimap和map的不同之处在于前者允许重复键值的元素出现。

/*关于C++STL中mulitmap的学习，与map不同的是，multimap允许插入重复键值的元素*/
#include <map>
#include <string>
#include <iostream> 
using namespace std;

void print(multimap<string,double> m);

int main()
{
    //创建multimap对象,当前没有元素 
    multimap<string,double> m;
    
    //插入元素 
    m.insert(pair<string,double>("Jack",300.5));//其中pair是一种模板类，表示一种元素对 
    m.insert(pair<string,double>("Kity",200));
    m.insert(pair<string,double>("Memi",500));    
    
    //插入重复元素
    m.insert(pair<string,double>("Jack",300.5));
    
    print(m);
         
    //删除单个多余元素
    m.erase("Jack"); 
    cout<<"删除键值为Jack的元素
";
    print(m);
    
    /*查找元素，由于存在重复的键值，所以find()方法只返回重复键值中的第一个元素的迭代器的位置，如果没有则
    返回end()迭代器的位置*/ 
    if(m.find("Jack") == m.end())    cout<<"没有找到键值为Jack的元素
";
    if(m.find("Memi") != m.end())     cout<<"找到键值为Memi的元素
";
    
    return 0;
}

void print(multimap<string,double> m)
{
    //使用前向迭代器遍历多重映照容器
    multimap<string,double>::iterator it;
    for(it=m.begin(); it != m.end(); it++){
        cout<<(*it).first<<":"<<(*it).second<<endl;
    }
}