自定义类型的大顶堆和小顶堆

最新推荐文章于 2023-06-04 17:09:16 发布

jfkidear

最新推荐文章于 2023-06-04 17:09:16 发布

阅读量414

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/jfkidear/article/details/94977869

版权

C++ 专栏收录该内容

413 篇文章

订阅专栏

本文展示了如何使用C++自定义类型结构`Info`来创建大顶堆和小顶堆。`Info`包含姓名和分数字段，并通过重载`<`运算符定义比较逻辑。大顶堆按分数降序排列，而小顶堆则按分数升序排列。通过`priority_queue`容器，堆被用来存储和输出信息，展示了不同的输出顺序。

摘要由CSDN通过智能技术生成

struct Info {
string name;
float score;
bool operator < (const Info &a) const {
return score < a.score;//大顶堆
}
};
int main() {
priority_queue<Info> pq;
Info info;
info.name = "Jack";
info.score = 68;
pq.push(info);
info.name = "Bomi";
info.score = 18;
pq.push(info);
info.name = "Peti";
info.score = 90;
pq.push(info);
while (!pq.empty()) {
cout << pq.top().name << "" << pq.top().score << endl;
pq.pop();
}
return 0;
}:

输出：

Peti90
Jack68
Bomi18

struct Info {
string name;
float score;
bool operator < (const Info &a) const {
return a.score < score;//小顶堆
}
};
int main() {
priority_queue<Info> pq;
Info info;
info.name = "Jack";
info.score = 68;
pq.push(info);
info.name = "Bomi";
info.score = 18;
pq.push(info);
info.name = "Peti";
info.score = 90;
pq.push(info);
while (!pq.empty()) {
cout << pq.top().name << "" << pq.top().score << endl;
pq.pop();
}
return 0;
}