c++ - 如何 list.sort(member Function);?

Question

我想使用 sort std::list的功能，并使用包含我想在排序时使用的属性的“myClass”的成员函数进行排序。

struct  node
{
  int   value;
}

class myClass
{
private:
 bool _available;

public:
 myClass();
 ~myClass();

private:
 bool compare(const node &first, const node &second)
 {
  if (_available == true)
   return (first.value < second.value);
  else
   return (first.value > second.value);
 }
};

然后当我打电话时:list.sort(myClass::compare);

我得到:error: no matching function for call to ‘std::list<node>::sort(<unresolved overloaded function type>)’

Answer 1

比较函数有问题，因为你在其中使用了私有(private)成员变量。这意味着您不能真正使用静态成员函数或独立函数或 lambda。

还有一个问题是比较函数是私有(private)的，这意味着您必须从 myClass 对象实例内部对集合进行排序。

第一个问题可以用std::bind来解决将成员函数绑定(bind)到特定的对象实例。第二个问题可以通过将函数设置为public(或者通过从myClass 类中的另一个成员函数排序)来解决。

---

您可以像这样使用 std::bind:

// Definition of `list` here somewhere

myClass myObject;

list.sort(std::bind(&myClass::compare, &myObject));