如何使用此类中的成员函数调用 stl::nth_element

How to call stl::nth_element with a member function inside this class?

本文关键字：stl nth element 函数调用 成员 何使用      更新时间：2023-10-16

我想将函数nth_element与我自己的排序函数(应该有权访问对象的数据(一起使用。 目前，我正在执行以下操作：

class Foo
{
 public:
   glm::vec3 *points;
   int nmbPoints;
   bool idxPointCompareX(int a, int b);
   void bar();
}
bool Foo::idxPointCompareX(int a, int b)
{return points[a].x < points[b].x;)
void Foo::bar()
{
   stl::vector<int> idxPointList;
   for(int i = 0; i < nmbPoints; i++) idxPointList.push_back(i);  
   stl::nth_element(idxPointList.first(),idxPointList.first()+nmbPoints/2,idxPointList.end(), idxPointCompareX);
}

当然，这不起作用，我得到错误："必须调用对非静态成员函数的引用"。之后，我看了一下必须调用的非静态成员函数的引用，如何使用成员函数初始化std::function？以及这里的其他一些问题。我明白为什么这不起作用，但我不确定如何解决这个问题。

有人可以帮助我并告诉我如何解决这个问题吗？

要获取成员函数的地址，您需要使用正确的语法，即 &Foo::idxPointCompareX不仅仅是idxPointCompareX

但是你还需要一个Foo对象来调用函数，所以你需要将一个对象绑定到它。大概你的意思是this调用它，所以你可以使用 std::bind ：

using namespace std::placeholders;
stl::nth_element(begin, begin+n, end,
                 std::bind(&Foo::idxPointCompareX, this, _1, _2));

或者更简单，使用 lambda 函数：

stl::nth_element(begin, begin+n, end, 
                 [this](int a, int b) { return idxPointCompareX(a, b);}
);

这将创建一个 lambda 函数，该函数捕获this并将其参数传递给捕获的this指针上的 idxPointCompareX 函数。

idxPointCompareX是一个

成员函数，即如果不引用Foo对象，就不能调用它。不过，看看它的定义，它似乎不需要是成员，因为它纯粹是根据其参数定义的。

你可以把它变成一个static函数(即"类函数"(或一个自由函数，然后将其传递给std::nth_element。

在创建对象方法之前，不能调用它，因此这里有一些选项：

  1. 使方法静态

  2. 将构造函数留空，并全部移动到调用比较部分的init方法中

  3. 使用λ

例子：

静态方法：

static bool idxPointCompareX(glm::vec3 a, glm::vec3 b)
{return a.x < b.x;)

初始化方法：

Foo::bar()
{
   stl::vector<int> idxPointList;
   for (int i = 0; i < nmbPoints; i++)
       idxPointList.push_back(i);  
}
Foo::init()
{
    stl::nth_element(idxPointList.first(),
                     idxPointList.first()+nmbPoints/2,idxPointList.end(),
                     idxPointCompareX);
}

λ：

Foo::bar()
{
   stl::vector<int> idxPointList;
   for (int i = 0; i < nmbPoints; i++)
       idxPointList.push_back(i);  
   stl::nth_element(idxPointList.first(),
                    idxPointList.first()+nmbPoints/2,idxPointList.end(),
                    [](int a, int b){return points[a].x < points[b].x;));
}

我会自己选择lambda版本。

相关文章：