C++ STL map和multimap的简单使用

最新推荐文章于 2024-07-23 23:16:05 发布

Ibelievesunshine

最新推荐文章于 2024-07-23 23:16:05 发布

阅读量789

点赞数

分类专栏： C/C++ STL 文章标签： map multimap less greater

文章版权归作者所有，请不要随意转载抄袭，情节严重，追究法律责任！！

本文链接：https://blog.csdn.net/Ibelievesunshine/article/details/80250789

版权

C/C++ 同时被 2 个专栏收录

47 篇文章 2 订阅

订阅专栏

STL

36 篇文章 1 订阅

订阅专栏

#include <iostream>
#include <map>
using namespace std;


typedef pair<int,double> CustomPair;
void Print(map<int,double> & m){
    map<int,double>::iterator it;
    for(it=m.begin();it!=m.end();++it){  //用it遍历map
        CustomPair p1=(pair<int,double>)(*it);
        cout<<p1.first<<",";
        cout<<std::fixed<<p1.second<<";"<<endl;  //std::fixed使p1.second用小数形式输出
    }
}

void PrintM(multimap<int,double> & m){
    multimap<int,double>::iterator it;
    for(it=m.begin();it!=m.end();++it){
        CustomPair p1=(pair<int,double>)(*it);
        cout<<p1.first<<",";
        cout<<std::fixed<<p1.second<<";"<<endl;
    }
}

void PrintG(map<int,double,greater<int> > & m){
    map<int,double,greater<int> >::iterator it;
    for(it=m.begin();it!=m.end();++it){
        CustomPair p1=(pair<int,double>)(*it);
        cout<<p1.first<<",";
        cout<<std::fixed<<p1.second<<";"<<endl;
    }
}

void PrintG_M(multimap<int,double,greater<int> > & m){
    multimap<int,double,greater<int> >::iterator it;
    for(it=m.begin();it!=m.end();++it){
        CustomPair p1=(pair<int,double>)(*it);
        cout<<p1.first<<",";
        cout<<std::fixed<<p1.second<<";"<<endl;
    }
}



int main()
{
    cout.precision(2);  //调整默认输出两位小数
    map<int,double>::iterator itm;
    map<int,double,greater<int> >::iterator itmG;  //默认为less<>
    map<int,double> m1;
    map<int,double,greater<int> > m2;
    multimap<int,double> m3;
    multimap<int,double,greater<int> > m4;
    m1.insert(CustomPair(1,2.0));
    m1.insert(CustomPair(2,5.0));
    m1.insert(CustomPair(3,7.0));
    cout<<"m1:"<<endl;
    Print(m1);
    m2.insert(CustomPair(1,2.0));
    m2.insert(CustomPair(2,5.0));
    m2.insert(CustomPair(3,7.0));
    m2.insert(CustomPair(4,8.0));
    m2.insert(CustomPair(5,11.0));
    m2.insert(CustomPair(6,6.0));
    cout<<"m2(greater<int>):"<<endl;
    PrintG(m2);
    m3.insert(CustomPair(1,6.0));
    m3.insert(CustomPair(2,5.0));
    m3.insert(CustomPair(3,7.0));
    m3.insert(CustomPair(4,8.0));
    m3.insert(CustomPair(5,11.0));
    m3.insert(CustomPair(6,6.0));
    cout<<"m3:"<<endl;
    PrintM(m3);
    m4.insert(CustomPair(1,6.0));
    m4.insert(CustomPair(2,5.0));
    m4.insert(CustomPair(3,7.0));
    m4.insert(CustomPair(4,8.0));
    m4.insert(CustomPair(5,11.0));
    m4.insert(CustomPair(6,6.0));
    cout<<"m4(greater<int>:)"<<endl;
    PrintG_M(m4);
    return 0;
}