c++ - 使用更大或更小翻转 map

Question

我需要翻转 map (key => value 在 value => key 中)。但是，我想要按 asc/desc 顺序排序的选项。

我认为在使用或多或少!

例如:map<int, int, greater<int> > map

基于发布Sorting std::map using value ，我有部分解决方案......

template<typename A, typename B>
pair<B, A> flipPair(const pair<A, B> &p) {
    return pair<B,A>(p.second, p.first);
}

template<typename A, typename B>
map<B, A> flipMap(const map<A, B> &src) {
    map<B, A> dst;
    transform(src.begin(), src.end(), inserter(dst, dst.begin()), flipPair<A, B>);
    return dst;
}

如何添加参数以选择更大或更小？

我试过了，但是不行!!

template<typename A, typename B, typename Comp = less<A> >
map<B, A, Comp> flipMap(const map<A, B> &src) {
    map<B, A, Comp> dst;
    transform(src.begin(), src.end(), inserter(dst, dst.begin()), flipPair<A, B>);
    return dst;
}

错误:error: default template arguments may not be used in function templates without -std=c++11 or -std=gnu++11

Answer 1

你几乎在你的最后一个代码片段中有了它，你只是忘记了使用你允许的比较模板类型。

template<typename A, typename B, typename Compare = less<A> >
map<B, A, Compare> flipMap(const map<A, B> &src)
{
    map<B, A, Compare> dst;
    transform(src.begin(), src.end(), inserter(dst, dst.begin()), flipPair<A, B>);

    return dst;
}