multimap多重映照容器

前言：

  multimap与map基本相同，唯一不同的是，multimap允许插入相同键值的元素。由于允许重复键值的存在，所以，multimap的元素插入，查找，删除都于map不同。

    要使用multimap，则需要头文件包含语句：“#include<map>”。

multimap对象创建，元素插入

    可以重复插入元素，插入元素需要使用insert（）方法。下面这个程序，重复插入一个名为“Jack”的键值。

代码如下：

#pragma warning(disable:4786)
#include<map>
#include<iostream>
#include<string.h>
using namespace std;

int main()
{
    multimap<string ,double>m;
    m.insert(pair<string,double>("Jack",300.5));
    m.insert(pair<string,double>("Kity",200));
    m.insert(pair<string,double>("Nemi",500));
    m.insert(pair<string,double>("Jack",306));
    multimap<string,double>::iterator it;
    for(it=m.begin();it!=m.end();it++)
    {
        cout<<(*it).first<<" : "<<(*it).second<<endl;
    }
    return 0;
}

输出：

元素的删除

    删除操作采用erase（）方法，可以删除迭代器位置上的元素，等于某个键值的所有重复元素，一个迭代器区间上的所有元素。使用clear（）方法可以清空multimap容器中的所有元素。

    因为有重复的键值，所以，删除操作会将要删除的键值一次性从multimap容器中全部删除。下面这个程序说明了这点。

代码如下：

#pragma warning(disable:4786)
#include<map>
#include<iostream>
#include<string.h>
using namespace std;

int main()
{
    multimap<string ,double>m;
    m.insert(pair<string,double>("Jack",300.5));
    m.insert(pair<string,double>("Kity",200));
    m.insert(pair<string,double>("Nemi",500));
    m.insert(pair<string,double>("Jack",306));
    multimap<string,double>::iterator it;
    for(it=m.begin();it!=m.end();it++)
    {
        cout<<(*it).first<<" : "<<(*it).second<<endl;
    }
    m.erase("Jack");
    cout<<"the elements after deleted :"<<endl;
    for(it=m.begin();it!=m.end();it++)
    {
        cout<<(*it).first<<" : "<<(*it).second<<endl;
    }
    return 0;
}

输出：

 元素的查找

    由于multimap容器存在重复的键值，所以find（）方法只返回重复键值的第一个元素的迭代器的位置，如果没有找到该键值，则返回end（）迭代器的位置。

代码如下：

#pragma warning(disable:4786)
#include<map>
#include<iostream>
#include<string.h>
using namespace std;

int main()
{
    multimap<string ,double>m;
    m.insert(pair<string,double>("Jack",300.5));
    m.insert(pair<string,double>("Kity",200));
    m.insert(pair<string,double>("Nemi",500));
    m.insert(pair<string,double>("Jack",306));
    multimap<string,double>::iterator it;
    cout<<"all of the elements :"<<endl;
    for(it=m.begin();it!=m.end();it++)
    {
        cout<<(*it).first<<" : "<<(*it).second<<endl;
    }
    cout<<endl<<"the searching result:"<<endl;
    it=m.find("Jack");
    if(it!=m.end())
        cout<<(*it).first<<" : "<<(*it).second<<endl;
    else
        cout<<"not find it"<<endl;
    it=m.find("Nacy");
    if(it!=m.end())
        cout<<(*it).first<<" : "<<(*it).second<<endl;
    else
        cout<<"not find it"<<endl;
    return 0;
}

 输出：