优先队列——重载运算符

最新推荐文章于 2024-06-22 20:10:28 发布

lanxuan365

最新推荐文章于 2024-06-22 20:10:28 发布

阅读量878

点赞数

CC 4.0 BY-SA版权

分类专栏：杂文章标签：小知识

本文链接：https://blog.youkuaiyun.com/lanxuan365/article/details/47403817

杂专栏收录该内容

12 篇文章

订阅专栏

本文提供了一个使用C++ STL中的优先队列（堆）结构的简单示例，展示了如何创建、插入元素并按优先级弹出元素。通过随机生成的整数对进行操作，该示例演示了优先队列的基本用法和效率。

#include<iostream>

#include<queue>

#include <algorithm>

#define PQ priority_queue

using namespace std;

struct sq

{

    int a,b;

    friend bool operator < (sq x,sq y)

{

    return x.a>y.a;

}

};

int main()

{



    int i,j,m,n,k;

    sq s[100],l[100];

    PQ<sq> x;

    for (i=0;i<100;i++)

    {

        s[i].a=rand() % 100;

        s[i].b=rand() % 100;

        x.push(s[i]);

    }





    while (!x.empty())

    {

        cout << x.top().a<<' '<<x.top().b<<endl;

        x.pop();

    }

}