C++ STL之multimap的使用

相比map,multimap可以插入相同键值的元素，两者的输入方式也不同。

multimap有插入,删除,查找等功能。接下来,用一个程序将几个函数串起来。

文章下方附有map的链接。

代码：

/*

Author:YuBo
Date:2018/2/6
multimap
*/
#include<iostream>
#include<string>
#include<map>
using namespace std;
multimap<string,float> m;
multimap<string,float>::iterator it;
multimap<string,float>::reverse_iterator rit;
void menu()
{
 cout<<"******1.插入 2.删除******"<<endl;
 cout<<"******3.查找 4.显示******"<<endl;
 cout<<"******5.退出******"<<endl;
}
void Insert()
{
    int i,n;string s;float f;
    cout<<"请输入同学人数:"<<endl;
    cin>>n;
    cout<<"请依次输入"<<n<<"位同学的姓名及成绩:"<<endl;
    for(i=0;i<n;i++)
    {
      cin>>s>>f;
      m.insert(pair<string,float>(s,f));
    }
}
void Delete()
{
 int i,place,flag;
 string ss;
 cout<<"******1.删除某个同学信息 2.删除某位置的同学信息******"<<endl;
 cout<<"******3.全部删除                               ******"<<endl;
 cin>>i;
 switch(i)
 {
     case 1:{
             cout<<"请输入该同学的名字:"<<endl;
             cin>>ss;
             flag=m.erase(ss);
             if(flag==0)cout<<"没有这位同学，删除失败。"<<endl;
           }break;
     case 2:{
             cout<<"请输入位置(首元素位置为0):"<<endl;
             cin>>place;
             if(place<0||place>m.size())cout<<"位置不在范围内。"<<endl;
             else
             {
              it=m.begin();
              while(place)it++;
              ss=(*it).first;
              m.erase(ss);
             }
           }break;
     case 3:m.clear();break;
     default:cout<<"输入错误！"<<endl;
 }

}
void Find()
{
    string name;
    cout<<"请输入同学的名字:"<<endl;
    cin>>name;
    it=m.find(name);
    if(it!=m.end())
    {
        cout<<(*it).first<<":"<<(*it).second<<endl;
    }
    else
        cout<<"没有这位同学。"<<endl;
}
void Display()
{
    int i;
    cout<<"1.按姓名升序 2.按姓名降序"<<endl;
    cin>>i;
    switch(i)
    {
     case 1:{
         for(it=m.begin();it!=m.end();it++)
            {
              cout<<(*it).first<<":"<<(*it).second<<endl;
            }
           }break;
     case 2:{
             for(rit=m.rbegin();rit!=m.rend();rit++)
             {
              cout<<(*rit).first<<":"<<(*rit).second<<endl;
             }
            }break;
     default:cout<<"输入错误！"<<endl;
    }
}

int main()
{
 int i;
 while(1)
 {
   menu();
   cout<<"请输入菜单号:"<<endl;
   cin>>i;
   if(i==5)break;
   switch(i)
   {
   case 1:Insert();break;
   case 2:Delete();break;
   case 3:Find();break;
   case 4:Display();break;
   default:cout<<"输入错误！"<<endl;
   }
 }
 return 0;
}
           

运行截图：

当键值相同时,按另一个进行排序。

map的使用:http://blog.csdn.net/lady_killer9/article/details/79283548

有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。