【转】C++map排序方法

约定不等于承诺〃 2022-12-22 09:50 149阅读 0赞

<转载>原文链接：**https://blog.csdn.net/chengqiuming/article/details/89816566**

**一 点睛**

map的排序默认按照key从小到大进行排序，但有以下几点需要注意：

1 按照key从大到小进行排序。

2 key的第1个元素是结构体。

3 想按value（第二个元素）排序。

**二 让map中的元素按照key从大到小排序**  
此处set也适用。

1 代码

#include <map>
    #include <string>
    #include <iostream>
    using namespace std;
    int main(){ 
        map<string, int, greater<string> > mapStudent;  //关键是这句话
        mapStudent["LiMin"]=90;
        mapStudent["ZiLinMi"]=72;
        mapStudent["BoB"]=79;
        map<string, int>::iterator iter=mapStudent.begin();
        for(iter=mapStudent.begin();iter!=mapStudent.end();iter++)
        { 
            cout<<iter->first<<" "<<iter->second<<endl;
        }
        return 0;
    }

2 运行

\[root@localhost charpter03\]\# g++ 0327.cpp -o 0327  
\[root@localhost charpter03\]\# ./0327  
ZiLinMi 72  
LiMin 90  
BoB 79  
**三 重定义map内部的Compare函数，按照键字符串长度大小进行排序**  
此处set也适用  
1 代码

```cpp
    #include <map>
    #include <string>
    #include <iostream>
    using namespace std;
    // 自己编写的Compare，实现按照字符串长度进行排序
    struct CmpByKeyLength {   
      bool operator()(const string& k1, const string& k2) {   
        return k1.length() < k2.length();  
      }  
    };  
    int main(){ 
        map<string, int, CmpByKeyLength > mapStudent;  //这里注意要换成自己定义的compare
        mapStudent["LiMin"]=90;
        mapStudent["ZiLinMi"]=72;
        mapStudent["BoB"]=79;
        map<string, int>::iterator iter=mapStudent.begin();
        for(iter=mapStudent.begin();iter!=mapStudent.end();iter++){ 
            cout<<iter->first<<" "<<iter->second<<endl;
        }
        return 0;
    }

2 运行

\[root@localhost charpter03\]\# g++ 0328.cpp -o 0328  
\[root@localhost charpter03\]\# ./0328  
BoB 79  
LiMin 90  
ZiLinMi 72  
**四 key是结构体的排序**  
此处set也适用  
1 代码

#include <map>
    #include <string>
    #include <iostream>
    using namespace std;
    typedef struct tagStudentInfo  
    {   
        int iID;  
        string  strName;  
        bool operator < (tagStudentInfo const& r) const {   
            //这个函数指定排序策略，按iID排序，如果iID相等的话，按strName排序 
            if(iID < r.iID)  return true;  
            if(iID == r.iID) return strName.compare(r.strName) < 0;  
            return false;
        }  
    }StudentInfo;//学生信息
    int main(){ 
        /*用学生信息映射分数*/  
        map<StudentInfo, int>mapStudent;  
        StudentInfo studentInfo;  
        studentInfo.iID = 1;  
        studentInfo.strName = "student_one";  
        mapStudent[studentInfo]=90;
        studentInfo.iID = 2;  
        studentInfo.strName = "student_two";
        mapStudent[studentInfo]=80;
        map<StudentInfo, int>::iterator iter=mapStudent.begin();
        for(;iter!=mapStudent.end();iter++){ 
            cout<<iter->first.iID<<" "<<iter->first.strName<<" "<<iter->second<<endl;
        }
        return 0;
    }

2 运行

\[root@localhost charpter03\]\# g++ 0329.cpp -o 0329  
\[root@localhost charpter03\]\# ./0329  
1 student\_one 90  
2 student\_two 80  
**五 将map按value排序**  
切记，按照value排序时无法直接使用sort，应借助vector和pair来实现这个操作。  
1 代码

#include <algorithm>
    #include <map>
    #include <vector>
    #include <string>
    #include <iostream>
    using namespace std;
    typedef pair<string, int> PAIR;   
    bool cmp_by_value(const PAIR& lhs, const PAIR& rhs) {   
      return lhs.second < rhs.second;  
    }  
    struct CmpByValue {   
      bool operator()(const PAIR& lhs, const PAIR& rhs) {   
        return lhs.second < rhs.second;  
      }  
    };
    int main(){   
      map<string, int> name_score_map;  
      name_score_map["LiMin"] = 90;  
      name_score_map["ZiLinMi"] = 79;  
      name_score_map["BoB"] = 92;  
      name_score_map.insert(make_pair("Bing",99));  
      name_score_map.insert(make_pair("Albert",86));  
      /*把map中元素转存到vector中*/   
      vector<PAIR> name_score_vec(name_score_map.begin(), name_score_map.end());  
      sort(name_score_vec.begin(), name_score_vec.end(), CmpByValue());  
      /*sort(name_score_vec.begin(), name_score_vec.end(), cmp_by_value);也是可以的*/
      for (int i = 0; i != name_score_vec.size(); ++i) {   
        cout<<name_score_vec[i].first<<" "<<name_score_vec[i].second<<endl;  
      }  
      return 0;  
    }

2 运行

\[root@localhost charpter03\]\# g++ 0330.cpp -o 0330  
\[root@localhost charpter03\]\# ./0330  
ZiLinMi 79  
Albert 86  
LiMin 90  
BoB 92  
Bing 99