priority_queue使用堆维护。
大顶堆:
priority_queue<int> q;
小顶堆:
priority_queue<int, vector<int>, greater<int> > q;
同样:
vector升序:
sort(v.begin(),v.end());
vector降序:
sort(v.begin(),v.end(),greater<int>());
vector指定位置:
sort(v.begin()+1,v.begin()+2);
本文介绍了C++标准库中priority_queue的使用方法,包括如何创建大顶堆和小顶堆,并展示了如何利用greater<int>()实现小顶堆。此外,还提供了vector排序的方法,包括升序、降序以及指定位置排序。
priority_queue使用堆维护。
大顶堆:
priority_queue<int> q;
小顶堆:
priority_queue<int, vector<int>, greater<int> > q;
同样:
vector升序:
sort(v.begin(),v.end());
vector降序:
sort(v.begin(),v.end(),greater<int>());
vector指定位置:
sort(v.begin()+1,v.begin()+2);
4296
869
900

被折叠的 条评论
为什么被折叠?