C++ <algorithm> 使用对象作为比较定义的 sort()

Question

http://www.cplusplus.com/reference/algorithm/sort/

我在这里阅读这个参考资料，这让我感到困惑。使用myobject排序如何在行std::sort (myvector.begin(), myvector.end(), myobject)中工作？另外bool operator() (int i,int j) { return (i<j)是如何超载的？我不明白()是如何过载的，但我可以看到它与myobject的使用方式有关。

// sort algorithm example
#include <iostream>     // std::cout
#include <algorithm>    // std::sort
#include <vector>       // std::vector
bool myfunction (int i,int j) { return (i<j); }
struct myclass {
bool operator() (int i,int j) { return (i<j);}
} myobject;
int main () {
int myints[] = {32,71,12,45,26,80,53,33};
std::vector<int> myvector (myints, myints+8);               // 32 71 12 45 26 80 53 33
// using object as comp
std::sort (myvector.begin(), myvector.end(), myobject);     //(12 26 32 33 45 53 71 80)
// print out content:
std::cout << "myvector contains:";
for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
std::cout << ' ' << *it;
std::cout << 'n';
return 0;
}

Answer 1

我不明白((是如何重载的

我想没有什么可理解的。它只是一个成员方法，具有相当奇怪的名称(operator()声明/定义中(，并且以奇怪的方式调用(object()而不是object.ordinary_method()(。那只是句法糖，没有黑魔法。

该对象充当传递函数的一种代理。在lambda成为语言的一部分之前，直接传递函数是相当麻烦的。通过struct或class要容易得多。带有operator()的结构可以像函数一样使用。另外，该对象可以存储一些数据，这有时很方便。