[英]How does the comparator function work in Priority Queue C++ STL?
class Student
{
public:
string a;
int age;
Student(string a,int age)
{
this->a=a;
this->age=age;
}
};
bool operator<(const Student &a,const Student &b)
{
return a.age<b.age;
}
int main()
{
priority_queue<Student> pq;
Student a("max",1);
Student b("john",1);
pq.push(a);
pq.push(b);
cout << pq.top().a << " " << pq.top().age << endl;
pq.pop();
cout << pq.top().a << " " << pq.top().age << endl;
pq.pop();
}
output is- max 1
約翰 1
關於更改比較器 function
bool operator<(const Student &a,const Student &b)
{
return a.age<=b.age;
}
output 是-> 約翰 1
最大 1
有人可以解釋一下比較器 function 在 < 和 <= 的情況下如何變化嗎?
源碼如下(vs2019測試):
// FUNCTION TEMPLATE _Debug_lt_pred
template <class _Pr, class _Ty1, class _Ty2,
enable_if_t<is_same_v<_Remove_cvref_t<_Ty1>, _Remove_cvref_t<_Ty2>>, int> = 0>
constexpr bool _Debug_lt_pred(_Pr&& _Pred, _Ty1&& _Left, _Ty2&& _Right) noexcept(
noexcept(_Pred(_Left, _Right)) && noexcept(_Pred(_Right, _Left))) {
// test if _Pred(_Left, _Right) and _Pred is strict weak ordering, when the arguments are the cv-same-type
const auto _Result = static_cast<bool>(_Pred(_Left, _Right));
if (_Result) {
_STL_VERIFY(!_Pred(_Right, _Left), "invalid comparator");
}
return _Result;
}
你可以看到模棱兩可的比較是無效的。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.