关于修改函子的参数

Question

我有以下字符串对象的比较器

struct Comparator{

  int x;

  bool operator() (string a, string b) {

    int i = 1;

    if(a < b) {
      i = -1;
    } 

    i*= x;

    if(i==-1) {
      return true;
    } 

    return false;

  }

};

如你所见，它有一个参数x。为=1时字符串比较正常，=-1时反相比较。

当在sort 之类的方法中为vector 元素使用它时，我可以用正确的x 给这个比较器的对象实例，但是当我想把这个比较器给像set 这样的模板类时，我需要给一个类而不是一个对象实例。所以我看到的唯一解决方案是将x 设为静态。有没有更好的解决方案？

这是我想使用此比较器的主要示例：

int main(int argc, char** argv)
{

  vector<string> vec;

  vec.push_back("c");
  vec.push_back("a");
  vec.push_back("b");

  Comparator comp;

  comp.x = 1; // for normal comparison
  comp.x = -1; // for inverse comparison

  sort(vec.begin(),vec.end(), comp); // here I can give the functor instance

  for(vector<string>::iterator it = vec.begin() ; it != vec.end(); it++)
  {
    cout << *it << endl;
  }

  set<string, Comparator> ss; // but here I must give the name of the functor class

  ss.insert("c");
  ss.insert("a");
  ss.insert("b");

  for(set<string>::iterator it = ss.begin() ; it != ss.end(); it++)
  {
    cout << *it << endl;
  }

  return 0;
}

Answer 1

set 的所有相关构造函数也采用Comp 类的实例。

 set<string, Comparator> ss(Comparator(-1)); 

现在您只需要 Comparator 的构造函数，用适当的值初始化其成员 x。

也就是说，标准库已经为此目的提供了一个比较器类：

set<string, std::greater<std::string> > ss;

Answer 2

那行不通：a

你可以使用 std::string::compare:

bool operator() (const std::string& a, const std::string& b) {
    int result = a.compare(b) * x;
    return result < 0;
}