排序比较器，专业化

Question

在模板函数中，std::vector 应该被排序。 T 可以是简单类型或 std::pair 例如，

std::vector<double> or 
std::vector<std::pair<int,Something> >

当 T 是一对时，只比较第一个元素。如何实现这两种情况的比较器？

我试过了：

template<typename T>
inline bool smaller(const T& a,const T& b)
{
    return a<b;
}

template<typename T,typename S>
inline bool smaller(
    const std::pair<T,S>& a,
    const std::pair<T,S>& b
    )
{
    return a.first<b.first;
}

template<typename T> inline void function(std::vector<T >& vVec)
{
...bla...
sort(vVec.begin(),vVec.end(),smaller<T>);
...bla...
}

但它不能以这种方式工作。我也尝试过专门化，但找不到合适的语法来专门化 small() 函数。

Answer 1

你可以把它包装在一个 lambda 中：

std::sort(vVec.begin(),vVec.end(), [](const auto& a, const auto& b) { return smaller(a, b); });

Answer 2

一个简单的解决方法是将smaller 的两个函数都设为opeator() 的smaller 结构。使用

struct smaller
{
    template<typename T>
    bool operator()(const T& a,const T& b)
    {
        return a < b;
    }

    template<typename T, typename S>
    bool operator() (const std::pair<T, S>& a, const std::pair<T, S>& b)
    {
        return a.first < b.first;
    }
};

允许您将smaller 传递给sort 喜欢

template<typename T> inline void function(std::vector<T >& vVec)
{
    sort(vVec.begin(),vVec.end(),smaller{});
}

在sort 中，重载解析将在两个较小的operator() 上起作用，对于任何std::vector<std::pair>，将调用std::pair 重载。