如何按值排序** boost :: unordered_map **并按顺序返回唯一键？

Question

如何按值排序boost :: unordered_map并按顺序返回唯一键？ 我有地图像boost :: unordered_map和我需要我需要onc的列表按int值排序的枚举在asc/desc中。

Answer 1

一种unordered_map是，顾名思义，固有地不排序或排序就地。您可以将值对插入set，该值按该值排序，并从那里获取密钥（使用Boost.Range使这个事情更容易）。我使用std::set<T*>来支付复制对象的费用。

#include <iostream> 
#include <set> 
#include <unordered_map> 
#include <boost/range/adaptor/map.hpp> 
#include <boost/range/adaptor/indirected.hpp> 
#include <boost/range/adaptor/transformed.hpp> 

struct compare_second{ 
    template<class Pair> 
    bool operator()(Pair* lhs, Pair* rhs) const{ 
    return lhs->second < rhs->second; 
    } 
}; 

template<class T> 
struct make_pointer{ 
    typedef T* result_type; 
    T* operator()(T& v) const{ return &v; } 
}; 

int main(){ 
    using namespace boost::adaptors; 
    std::unordered_map<int, int> m{{0,4},{1,3},{2,2},{3,1},{4,0}}; 
    typedef std::unordered_map<int,int>::value_type pair_type; 
    auto p = m | transformed(make_pointer<pair_type>()); 
    std::set<pair_type*, compare_second> value_ordered(p.begin(), p.end()); 
    for(auto x : value_ordered | indirected | map_keys) 
    std::cout << x << " "; 
} 

Live example.

Answer 2

的最简单的方法是通过映射类型的值复制到载体中和对它们进行排序：

std::vector<value_type> values(std::begin(map), std::end(map)); 
boost::sort(boost::make_range(values), 
    [](const value_type &x, const value_type &y) { return x.second < y.second; }); 
std::vector<key_type> keys; 
boost::push_back(keys, boost::make_range(values) | boost::map_keys)); 

Answer 3

您可以使用Boost Multi-Index Library。 boost :: multi_index_container可以具有有序状态和无序状态。