map_中greater使用

map<int,int,greater> result

#include <iostream>
using namespace std;
#include <map>
int main()
{
    //map<int,int> result;
    map<int,int,greater<int>> result;
    for (int j=0;j<9;j++){
        //result[j] = rand();
        int ran = rand();
        result[ran] = j; //机智的排序用法!!!
        cout << ran << " " << j << "  " <<endl;
        //cout <<  << " ";
    }
    cout << "-----------------------------------" <<endl;

//    for (int j=0;j<9;j++){
//        cout << result[j] << " ";
//    }
    for (auto it=result.begin();it != result.end();it++)
    {
        cout << it->first << " " << it->second << "   " ;
        //cout << it->second << " " ;
    }
    cout << endl;
    return 0;
}

在这里插入图片描述

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C语言,可以使用优先队列(priority_queue)来实现优先级队列的功能。优先队列是一种特殊的队列,它的元素按照一定的优先级排列,每次访问时都会返回优先级最高的元素。 在C语言使用优先队列需要包含头文件<queue.h>,并使用结构体priority_queue来定义一个优先队列对象。优先队列对象的初始化是通过调用函数priority_queue_init()来实现的。 优先队列的主要操作包括入队(push)、出队(pop)、获取队首元素(top)等。入队操作主要是将元素按照优先级插入到队列,出队操作主要是将优先级最高的元素从队列移除并返回,获取队首元素操作主要是返回优先级最高的元素而不移除。 下面是一个示例代码,演示了如何使用优先队列: ```c #include <stdio.h> #include <queue.h> int main() { priority_queue_t q; priority_queue_init(&q); // 初始化优先队列 for (int i = 0; i < 6; i++) { priority_queue_push(&q, i); // 将元素压入队列 } printf("%d\n", priority_queue_top(&q)); // 获取队首元素 return 0; } ``` 此外,优先队列还支持自定义比较函数来指定元素的优先级。比如,可以使用greater函数对象来定义数字小的优先级越大的优先队列,或者使用less函数对象来定义数字大的优先级越大的优先队列。 下面是另一个示例代码,展示了如何使用自定义比较函数的优先队列: ```c #include <stdio.h> #include <queue.h> int main() { priority_queue_t q; priority_queue_init(&q, greater); // 使用greater函数对象定义优先队列 priority_queue_push(&q, 5); priority_queue_push(&q, 2); priority_queue_push(&q, 6
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值