STL 优先队列priority_queue练习
2023-12-25 18:58:55
目录
(一)使用优先队列prioroty_queue实现绝对值降序排序
(二)使用vector实现绝对值降序排序(使用库中的全局sort()函数)
?(三)通过仿函数,使用其他容器(vector、list、set、map)实现排序
STL之优先队列priority_queue
C++STL之Priority_queue(优先队列) - 数据结构教程 - C语言网 (dotcpp.com)https://www.dotcpp.com/course/115
? 绝对值排序问题(题目描述)
(一)使用优先队列prioroty_queue实现绝对值降序排序
#include<iostream>
#include<vector>
#include<queue>
#include<cmath>
using namespace std;
void debug_input(const vector<vector<int>>& input){
cout<<"size: "<<input.size()<<endl;
for(int i=0; i<input.size(); i++){
for(auto it=input[i].begin(); it!=input[i].end(); it++){
cout<<*it<<", ";
}
cout<<endl;
}
}
// 仿函数
class myCompare
{
public:
bool operator()(int& v1, int& v2) const{
return abs(v1) < abs(v2);
}
};
int main()
{
// input
vector<vector<int>> input;
int in;
while(cin>>in){
int num = in;
vector<int> tmp;
while(num--){
cin>>in;
tmp.push_back(in);
}
if(!tmp.empty()){
input.push_back(tmp);
}
}
// debug_input(input);
// 优先队列
int num = input.size();
for(int i=0; i<num; i++){
priority_queue<int, vector<int> ,myCompare> myqueue(input[i].begin(), input[i].end());
while( !myqueue.empty() ){
int val = myqueue.top();
myqueue.pop();
cout<<val<<" ";
}
cout<<endl;
}
return 0;
}
(二)使用vector实现绝对值降序排序(使用<algorithm>库中的全局sort()函数)
PS:注意仿函数处">","<"区别,这和vectot与队列queue的输出方式有关。
#include<iostream>
#include<vector>
#include<queue>
#include<cmath>
#include<algorithm>
using namespace std;
void debug_input(const vector<vector<int>>& input){
cout<<"size: "<<input.size()<<endl;
for(int i=0; i<input.size(); i++){
for(auto it=input[i].begin(); it!=input[i].end(); it++){
cout<<*it<<", ";
}
cout<<endl;
}
}
// 仿函数
class myCompare
{
public:
bool operator()(int& v1, int& v2) const{
return abs(v1) > abs(v2);
}
};
int main()
{
// input
vector<vector<int>> input;
int in;
while(cin>>in){
int num = in;
vector<int> tmp;
while(num--){
cin>>in;
tmp.push_back(in);
}
if(!tmp.empty()){
input.push_back(tmp);
}
}
// debug_input(input);
// // 优先队列
// int num = input.size();
// for(int i=0; i<num; i++){
// priority_queue<int, vector<int> ,myCompare> myqueue(input[i].begin(), input[i].end());
// while( !myqueue.empty() ){
// int val = myqueue.top();
// myqueue.pop();
// cout<<val<<" ";
// }
// cout<<endl;
// }
// vector
int num = input.size();
for(int i=0; i<num; i++){
sort(input[i].begin(), input[i].end(),myCompare());
for(auto it=input[i].begin(); it!=input[i].end(); it++){
cout<<*it<<" ";
}
cout<<endl;
}
return 0;
}
?(三)通过仿函数,使用其他容器(vector、list、set、map)实现排序
见我的另一个博文:
函数对象(仿函数)-CSDN博客https://blog.csdn.net/qq_43855258/article/details/134516607
文章来源:https://blog.csdn.net/qq_43855258/article/details/135204360
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!