map按键排序

map按键排序

//按键排序：
map<string,int> mp;//从小到大排序
map<string,int,less<string> > mps;//从小到大排序
map<string,int,greater<string> >maps;//从大到小排序
map<string,int,cmp> mapc;//自定义排序,cmp为结构体

注：

    //map内部本身就是按序存储的（比如红黑树）
    //插入<key, value>键值对时，就会按照key的大小顺序进行存储，其中key的类型必须能够进行 < 运算，且唯一

 //   map的模板定义如下
    template < class Key, class T, class Compare = less<Key>,class Allocator = allocator<pair<const Key,T> > > class map;

 //第三、四个均包含默认参数，可以不指定。我们可以通过指定Compare类来指定排序的顺序。
 //其中less<Key>是stl里面的一个函数对象（即调用操作符的类，其对象常称为函数对象（function object）
 //它们是行为类似函数的对象，表现出一个函数的特征，就是通过“对象名+(参数列表)”的方式使用一个类，

   //其实质是对operator()操作符的重载

  //是一个带模板的struct，对()运算符进行了重载。

    //从小到大 map<string,int,less<string> >
    template <class T> struct less : binary_function <T,T,bool>{
        bool operator() (const T& x, const T& y) const{
            return x<y;
        }
    };

   //从大到小 map<string,int,greater<string> >
    template <class T> struct greater : binary_function <T,T,bool>{
        bool operator() (const T& x, const T& y) const{
            return x>y;
        }
    };

    //3自定义排序：
    struct cmp{
        bool operator()(const string& x,const string &y ){
            return x.length()>y.length();
        }
    }
    map<string,int,cmp> mp;

测试代码：

#include<bits/stdc++.h>
using namespace std;
struct cmp{
    bool operator()(const string& x,const string &y ){
        return x.length()>y.length();
    }
};
void display(map<string,int>& mp)
{
    map<string,int>::iterator iter=mp.begin();
    while(iter!=mp.end())
    {
        cout<<iter->first<<" "<<iter->second<<endl;
        iter++;
    }
    cout<<endl;
}
void display(map<string,int,greater<string> >& mp)
{
    map<string,int,greater<string> >::iterator iter=mp.begin();
    while(iter!=mp.end())
    {
        cout<<iter->first<<" "<<iter->second<<endl;
        iter++;
    }
    cout<<endl;
}
void display(  map<string,int,cmp> & mp)
{
     map<string,int,cmp> ::iterator iter=mp.begin();
    while(iter!=mp.end())
    {
        cout<<iter->first<<" "<<iter->second<<endl;
        iter++;
    }
    cout<<endl;
}

int main()
{
    //按键排序：
    //从小到大排序
    map<string,int> mp;

    mp.insert({"abc",1});//使用{}
    mp.insert({"zbc",4});//使用{}
    mp.insert({"bbc",3});//使用{}
    mp.insert({"kbc",2});//使用{}
    mp.insert({"fbc",6});//使用{}
    mp.insert({"ebc",0});//使用{}

    //从小到大排序,mp默认从小到大，不能初始化从大到小的key排序
    map<string,int,less<string> > mps(mp);
    display(mp);
    display(mps);

    //从大到小排序
    map<string,int,greater<string> > maps;
    maps.insert({"ad",1});
    maps.insert({"d",2});
    maps.insert({"f",4});
    maps.insert({"ss",7});
    maps.insert({"z",8});
    display(maps);

    //自定义排序,cmp为结构体  按字符串的长度排序
    map<string,int,cmp>  mapc;
    mapc.insert({"ad",1});
    mapc.insert({"dssss",2});
    mapc.insert({"fss",4});
    mapc.insert({"ss",7});
    mapc.insert({"z",8});
    display(mapc);
    return 0;
}

运行结果：

abc 1
bbc 3
ebc 0
fbc 6
kbc 2
zbc 4

abc 1
bbc 3
ebc 0
fbc 6
kbc 2
zbc 4

z 8
ss 7
f 4
d 2
ad 1

dssss 2
fss 4
ad 1
z 8