为什么在 Class 或 Struct 中传递自定义比较器函数？

Question

我正在编写一个优先级队列，它有自己的比较器 function。我看到以下实现的每个地方都无法弄清楚在 class 或结构中定义比较器 function 的基本原理是什么？

struct CompareHeight { 
    bool operator()(pair<int, int> const p1, pair<int, int> const p2) 
    { 
        if(p1.first == p2.first)
            return p1.second > p2.second; 
        return p1.first < p2.first; 
    } 
}; 

int main(){
    priority_queue<pair<int, int >, vector<pair<int,int> >, CompareHeight> p;
}

编辑 1 - 为什么使用 class 或 struct 直接定义一个比较器 function 就像 main function 一样并使用它？

Answer 1

为什么在 Class 或 Struct 中传递自定义比较器函数？

通常使用类而不是替代方法——function 指针——因为这样做可能更快。 function 指针本质上是运行时多态性的一种形式。 有时，优化器无法在调用时确定 function 将被调用什么，或者对于优化器来说太难了。

相比之下，class 的成员 function 运算符重载在编译时是已知的，因为 class 在编译时是已知的。 至少，有一个优点是不必通过指针间接进行调用。 在某些情况下，这甚至可能为内联扩展打开大门，并通过它进行其他优化。

Function 对象还具有能够跨调用存储数据的优势，尽管并不总是需要利用这种可能性。

---

PS 通常最好使用 lambda 生成 function object class 而不是显式写入。