优先队列——重载运算符

本文提供了一个使用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();

    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值