c++模板 map的value排序

如需转载请注明出处 : https://blog.youkuaiyun.com/helloworld_ptt/article/details/81172356

Premise:

---

• 由于网上有很多用unordered_map进行value排序的版本， 但是内容大致一样，所以我就写了一个map的value排序。代码中对value进行了排序，但是key与value失去了关联。 几乎没有场景能用到
• 因为map是由RB-Tree实现的， 内部算法默认会对key值排序， 所以对map进行value的二次排序是无效的。
• 其实使用multi_map数据结构，将原来容器中的key与value互换，再插入multi_map中就可以实现value的排序。 因为multi_map支持同时存在多个相同的key，并且会自动排序。 缺点是需要修改数据结构

谢谢读者反馈， 我已经修改成最新版本了, 将原本的map更正为unordered_map， 支持（数值型）key和（数值型，字符型）value为键值对，除了functor（仿函数）只支持部分以实现的内容

---

Summary:

如果文章里还有什么不恰当，或者不够好的内容，欢迎留言

---

#include <unordered_map>                                                                                               
#include <iostream> 
#include <algorithm>
#include <string>   
#include <functional>
#include <map>         
using namespace std;
//#define functor   //仿函数 
//#define sort_1    //模板函数
                       
#ifdef sort_1          
template<typename T1, typename T2> 
bool cmp(const std::pair<T1,T2>& a, const std::pair<T1, T2>& b)
{                      
        return a.second < b.second;
};                     
#elif defined functor 
struct                 
{                      
    bool operator() (std::pair<int,int>& a, std::pair<int, int>& b)
    {                  
        return a.second < b.second;
    }                  
    bool operator() (std::pair<std::string,int>& a, std::pair<std::string, int>& b)
    {                  
        return a.second < b.second;
    }                  
    bool operator() (std::pair<int,std::string>& a, std::pair<int, std::string>& b)
    {                  
        return a.second < b.second;
    }                  
} cmp;
#else               
#define lambda      //默认lambda函数
#endif              
                    
template<typename T1, typename T2>
void sortByValue(std::unordered_map<T1,T2>& test_map)
{                   
    std::vector<std::pair<T1, T2>> tmp(test_map.begin(), test_map.end());
    test_map.clear();
                    
#ifdef sort_1       
    sort(tmp.begin(), tmp.end(), cmp<T1,T2>);
#elif defined functor
    sort(tmp.begin(), tmp.end(), cmp);
#elif defined lambda
    sort(tmp.begin(), tmp.end(), [](const std::pair<T1,T2>& a, const std::pair<T1,T2>& b){
                                        return a.second< b.second;
                                    });
#endif              
    for_each ( tmp.rbegin(), tmp.rend(), [&](std::pair<T1, T2>& iter)
    {               
        test_map.insert(iter);
    });             
}                   
                    
template<typename T1,typename T2>
void print(const std::unordered_map<T1, T2>& map1)
{                   
    for( const auto& iter : map1)                                                                                      
    {               
        cout << iter.first <<" " << iter.second<< endl;
    }  
}           
            
int main()  
{           
#if 1       
    std::unordered_map<unsigned int, std::string> map1;
    map1[1] = "9"; 
    map1[3] = "3"; 
    map1[2] = "7"; 
    map1[4] = "7"; 
            
    print(map1);   
            
    sortByValue(map1);
            
    print(map1);
#endif      
    return 0;
}             
                 

测试结果：
4 7
2 7
3 3
1 9
3 3
4 7
2 7
1 9