在 std::sort 上使用类方法比较器 [重复]

Question

可能重复：
problem sorting using member function as comparator

是否可以在 std::sort 中使用类方法作为比较器函数？

例如：

std::sort(list.begin(),list.end(),object->comparator) //Doesn't compile

如果是，我该怎么做？

Answer 1

您需要将函数作为回调提供：

std::sort(list.begin(),list.end(),object::comparator)

假设你的函数已经是static，我没有看到任何其他问题。

Answer 2

是的，你可以使用boost::bind：

#include <iostream>
#include <algorithm>
#include <iterator>
#include <boost/bind.hpp>

struct S {
  bool ascending;
  bool Compare(int lhs, int rhs) {
    return ascending ? (lhs < rhs) : (rhs < lhs);
  }
};

int main () {

  int i[] = { 1, 3, 5, 7, 8, 6, 4, 2 };
  S s;
  s.ascending = true;
  std::sort(i, i+8, boost::bind(&S::Compare, &s, _1, _2));
  std::copy(i, i+8, std::ostream_iterator<int>(std::cout, " "));
  std::cout << "\n";

  s.ascending = false;
  std::sort(i, i+8, boost::bind(&S::Compare, &s, _1, _2));
  std::copy(i, i+8, std::ostream_iterator<int>(std::cout, " "));
  std::cout << "\n";
}