C++ 中的模板化比较函数

templated comparison function in c++

本文关键字：比较 函数 C++      更新时间：2023-10-16

我有以下比较函数传递给std::sort算法以对对象向量进行排序：

template <typename PointT>
bool myCompareLines (A<PointT>::model_struct model_a, A<PointT>::model_struct model_b) {
    return (/* some comparison code*/);
}

比较函数在类外部声明，我这样称呼它：

template <typename PointT>
class B {
    [...]
    std::sort(lines.begin().lines.end(),::myCompareLines);
    [...]
}

当我编译时，我收到错误：template declaration of 'bool myCompareLines'

在class A里面，我声明class B为朋友类，以便class B可以访问专用类型model_struct 。 我错过了什么？

虽然很丑陋，但这是你要找的吗？注意：编译不等于好。即使这对您有用，我也会建议另一种声明层次结构的方法。

template<class PointT>
class A
{
public:
    A() {};
    struct model_stuct
    {
        // need something to use in comparison, so i just threw this in.
        int value;
    };
};
// comparitor
template<class PointT>
bool compareLines(
    const typename A<PointT>::model_stuct& left,
    const typename A<PointT>::model_stuct& right)
{
    return left.value < right.value;
}
template<class PointT>
class B
{
public:
    B() : lines() {};
    void sort()
    {
        std::sort(lines.begin(), lines.end(), compareLines<PointT>);
    }
    std::vector<typename A<PointT>::model_stuct> lines;
};

// main entrypoint
int main(int argc, char *argv[])
{
    // this does nothing, but demonstrate that it can compile and
    //  sort() doesn't puke. 
    B<int> bInt;
    bInt.sort();
    return 0;
}

你不应该只做：

template <typename PointT>
class B {
    [...]
    std::sort(lines.begin(), lines.end(), ::myCompareLines<PointT>);
    [...]
}

我的 CompareLines 签名中缺少 typename 关键字。

这可以修复它：

bool myCompareLines (typename A<PointT>::model_struct model_a, typename B<PointT>::model_struct model_b)
编译器

无法从内部类A<PointT>::model_struct推断模板参数PointT。

它不能，因为A<PointT>的许多专业化可以具有相同的model_struct - 例如：

template <class PointT>
class A {
public:
  typedef int model_struct;
};

有了这个例子：

   int a;
   bool res = compareLines(a,a);

将model_struct定义为顶级模板。

相关文章：