运算符重载“Operator（）”

Question

我正在实现Dijkstra的算法，我想使用STL的“priority_queue”来加快编码过程，但是就像我尝试用C语言编码时经常遇到的情况一样，我对语言的理解不足正在减缓我的速度。我在http://www.cplusplus.com/reference/stl/priority_queue/priority_queue/找到了这个例子，但不明白下面是做什么的：

// constructing priority queues
#include <iostream>
#include <queue>
using namespace std;

class mycomparison
{
  bool reverse;
public:
  mycomparison(const bool& revparam=false)
    {reverse=revparam;}
  bool operator() (const int& lhs, const int&rhs) const
  {
    if (reverse) return (lhs>rhs);
    else return (lhs<rhs);
  }
};

int main ()
{
  int myints[]= {10,60,50,20};

  priority_queue<int> first;
  priority_queue<int> second (myints,myints+4);
  priority_queue< int, vector<int>, greater<int> > third (myints,myints+4);

  // using mycomparison:
  priority_queue< int, vector<int>, mycomparison > fourth;

  typedef priority_queue<int,vector<int>,mycomparison> mypq_type;
  mypq_type fifth (mycomparison());
  mypq_type sixth (mycomparison(true));

  return 0;
}

更具体地说，“bool运算符（）（const int

Answer 1

bool operator () ( const int &, const int & );

这是一个函数，是一个重载的操作符（），它接受两个整数并返回一个布尔值const表示无法更改该值。它代表常量。

Answer 2

这是函数调用操作符，您可以这样使用它：

mycomparison mycomp;  //defines an object
mycomp(1,2);  // invokes operator()(int,int)

Answer 3

本质上，operator（）只是另一个可以重载的操作符，因此您所知道的关于操作符重载的一切仍然适用-它很有用，因为它可以应用于具有与调用函数相同语法的对象，例如。

MyClass f;
f(); // i.e. f.operator()();

也就是说，有很多关于函数等的东西可以说。除此之外——你可能想在谷歌上搜索函数/函数对象以获得更多信息。这里有一个链接：

http://en.wikipedia.org/wiki/Function_object

在上面的代码中，priority\u queue接受一个比较函子，它使用该函子对您放入队列的内容进行排序。第一个队列（fifth）使用正常排序；第二个队列（sixth）使用反向排序。