如何按值对 boost::unordered_map 进行排序并仅返回该顺序的键? 我有像 boost::unordered_map 这样的 map ,我需要在 asc/desc 中按 int 值排序的枚举列表。
最佳答案
安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 << " ";
}
关于c++ - 如何按值对 **boost::unordered_map** 进行排序并按该顺序仅返回键?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12263925/