您的位置:首页 > 产品设计 > UI/UE

priority_queue存放pair,根据pair的first和second排序方法

2017-11-24 12:00 447 查看
比如,按照second来排序,first无所谓。second大的放在最前面:

struct cmp{
template<typename T, typename U>
bool operator()(T const& left, U const &right) {
if (left.second < right.second) return true;
return false;
}
};
...
int main(){
unordered_map<int, int> mp;
mp[3]=4;
mp[2]=44;
mp[12]=432;
priority_queue<pair<int, int>, vector<pair<int, int>>, cmp>  pq(mp.begin(), mp.end());//完成pq的初始化
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: