将“std::sort”与模板化类中的成员函数一起使用

Using `std::sort` with a member function in a templated class

本文关键字：成员 函数 一起 sort std      更新时间：2023-10-16

我遇到的问题是我想在模板化类中使用带有自定义比较函数的 STL 排序。

使用typedef的想法来自另一个Stackoverflow帖子。

无论如何，这是代码：

template <typename R,typename S>
class mesh{
  /* some stuff */
  void sortData(){
    typedef bool (*comparer_t)(const S,const S);
    comparer_t cmp = &mesh::compareEdgesFromIndex;
    sort(indx,indx+sides*eSize,cmp);
  }
  /* more stuff */
  // eData and cIndx are member variables
  bool compareEdgesFromIndex(const S a,const S b){
    return compareEdges(eData[cIndx[2*a]],eData[cIndx[2*a+1]],eData[cIndx[2*b]],eData[cIndx[2*b+1]]); 
  }
};

我得到的错误是 

mesh.h:130:29: error: cannot convert ‘bool (mesh<float, unsigned int>::*)(unsigned int, unsigned int)’ to ‘comparer_t {aka
bool (*)(unsigned int, unsigned int)}’ in initialization

提前谢谢你！

您正在尝试在需要函数指针的地方混合使用成员-函数-指针。可以将谓词重构为static函数，也可以使用绑定将成员函数指针与类mesh的实例相关联。

为了将实例绑定到您的成员函数指针，您需要这样做 

std::bind( mesh_instance, &mesh::compareEdgesFromIndex, _1, _2 )

如果使用 C++11。如果您没有奢侈，那么您可以使用 Boost 中的等效功能（将std::bind替换为 boost::bind ）。C++03 提供了一些绑定功能，但它是有限的，我相信现在通用绑定功能可用已经过时了。

您必须将compareEdgesFromIndex声明为静态：

static bool compareEdgesFromIndex(const S a,const S b){
  return compareEdges(eData[cIndx[2*a]],eData[cIndx[2*a+1]],eData[cIndx[2*b]],eData[cIndx[2*b+1]]); 
}

假设compareEdges也是静态的。否则，您将有一个成员函数指针，该指针需要调用mesh指针。

或者

，如果您希望将 compareEdgesFromIndex 用作非静态成员函数，则可以将 boost::bind(this, &mesh::compareEdgesFromIndex, _1, _2) 作为比较器传递。

成员函数不是函数，因为要工作，它还需要知道哪个是正在操作的对象实例。静态成员基本上只是一个常规的全局函数，具有有趣的名称和访问类私有部分的权限。

事实上，指向非静态成员函数的指针不是你可以简单地调用的东西，而是你可以提供一个对象实例来获取你可以调用的东西的东西。

您可以std::sort类的对象实例传递，该类实现给定两个索引将返回所需结果的::operator()(int, int)。不幸的是，由于我从未理解的原因，这个对象类必须是非本地类C++因为本地类不能在模板中使用（它可以是在另一个类中定义的类，但不能是在函数或方法中定义的类）。

作为std::bind的替代方案，您可以使用我更喜欢的lambda，因为我永远记不住std::bind的语法。

auto cmp = [&mesh_instance](unsigned lhs, unsigned rhs) {
    return mesh_instance.compareEdgesFromIndex(lhs, rhs);
};
相关文章：