要将小于(<)运算符重载函数改为适用于小根堆(即最小堆),您需要确保当传入对象的值小于当前对象的值时,函数返回true。这样,当您构建堆时,具有较小值的节点会被放置在较高的层次(即更接近堆顶)。
运算符重载工作方式:
当您已经有一个node类型的对象,并且您试图将它与即将传入的另一个node类型的对象(在这个例子中是cur)进行比较时(主要体现在先传入的已经在对象里,后传入的需要和其比较),C++编译器会查找适用于这两个对象类型的小于(<)运算符的实现。如果您已经在node类中重载了这个运算符,那么编译器就会使用您的重载函数。
bool operator <(const node &cur) const
{
return dis < cur.dis;
}
*this(隐式参数)代表当前对象,即调用运算符重载函数的对象。
cur是传递给函数的参数,代表您想要与当前对象进行比较的另一个node对象。
因此,当您比较两个node对象时,比如:
node a{
...};