STL优先队列——踩坑日记

priority_queue 可以定义STL中的优先队列,但是优先队列在应用于自己定义的类型时需要重载<运算符,或者通过仿函数来定义比较方法,在定义比较方法的过程中,比较大的坑是STL中对于参数类型有所要求,即两个比较的对象必须都被const 修饰,因此必须定义为

struct cmp{

bool operator (const Object& o1, const Object& o2){

  return 。。。

}

};

或者(此处bool返回类型可以省去)

operator < (const Object &o) const{

  return ...

}

其中第二个const保证了this 指针中的比较对象是常量。。。还是渣,浪费了很多时间在这上面

仰望大牛的小清新 http://www.cnblogs.com/luruiyuan/

原文地址:https://www.cnblogs.com/luruiyuan/p/6063499.html