我需要按值而不是键对 std::map
进行排序。有什么简单的方法吗?
我从以下线程中得到了一个解决方案:
std::map sort by data?
有更好的解决方案吗?
map<long, double> testMap;
// some code to generate the values in the map.
sort(testMap.begin(), testMap.end()); // is there any function like this to sort the map?
最佳答案
即使已经发布了正确的答案,我还是想添加一个演示,说明如何干净利落地做到这一点:
template<typename A, typename B>
std::pair<B,A> flip_pair(const std::pair<A,B> &p)
{
return std::pair<B,A>(p.second, p.first);
}
template<typename A, typename B>
std::multimap<B,A> flip_map(const std::map<A,B> &src)
{
std::multimap<B,A> dst;
std::transform(src.begin(), src.end(), std::inserter(dst, dst.begin()),
flip_pair<A,B>);
return dst;
}
int main(void)
{
std::map<int, double> src;
...
std::multimap<double, int> dst = flip_map(src);
// dst is now sorted by what used to be the value in src!
}
通用关联源(需要 C++11)
如果您将 std::map
的替代品用于源关联容器(例如 std::unordered_map
),则可以编写单独的重载代码,但最终 Action 仍然相同,因此使用可变参数模板的通用关联容器可用于 either 映射构造:
// flips an associative container of A,B pairs to B,A pairs
template<typename A, typename B, template<class,class,class...> class M, class... Args>
std::multimap<B,A> flip_map(const M<A,B,Args...> &src)
{
std::multimap<B,A> dst;
std::transform(src.begin(), src.end(),
std::inserter(dst, dst.begin()),
flip_pair<A,B>);
return dst;
}
这对于作为翻转源的 std::map
和 std::unordered_map
都有效。
关于c++ - 使用值对 std::map 进行排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5056645/