社区
C++ 语言
帖子详情
请大虾指点如何对自定义的类对象使用优先队列?
sakaer
2003-10-20 07:37:36
假设我有一个类,他有三个数据成员,全是int型的,分别为a,b,c。这种类的对象有5个,开始要为这5个对象进行排序。按照先看a的大小,再看b的大小,最后看c的大小,排成一个队列,然后按照某种算法处理排在最前面的,然后把处理国的再放入队列中,仍然要排序,如此循环,直到都处理完以后结束。怎么能够用到优先队列呢?请各位大虾指点一下啊,小弟感激不尽!
...全文
139
3
打赏
收藏
请大虾指点如何对自定义的类对象使用优先队列?
假设我有一个类,他有三个数据成员,全是int型的,分别为a,b,c。这种类的对象有5个,开始要为这5个对象进行排序。按照先看a的大小,再看b的大小,最后看c的大小,排成一个队列,然后按照某种算法处理排在最前面的,然后把处理国的再放入队列中,仍然要排序,如此循环,直到都处理完以后结束。怎么能够用到优先队列呢?请各位大虾指点一下啊,小弟感激不尽!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
cyh811122
2003-10-20
打赏
举报
回复
在优先级队列中可以设一个整型变量来控制数组下标,你可以先正常的的把数据压到数据中,弹出的时候再用算法每一回取出一个最小数据的对象,然后把当前最小数据对象的位置用此数组最后一个元素的位置送到最小数据元素的位置,批针长度再减一就可以了。
sakaer
2003-10-20
打赏
举报
回复
????能不能说清楚一点啊?我现在真的不懂啊,是不是数据结构里的那个堆排序?那个也要自己写吧?我现在就是在找偷懒的办法,就是说类库里已经有了支持这种算法的函数,只要我拿来用就可以了,有吗?
ZhangYv
2003-10-20
打赏
举报
回复
堆排序啊
Redis实现消息队列
个人理解在项目中
使用
消息队列一般是有如下几个原因: 把瞬间服务器的
请
求处理换成异步处理,缓解服务器的压力 实现数据顺序排列获取 redis实现消息队列步骤如下:1).redis函数rpush,lpop2).建议定时任务入队列3)创建定时任务出队列 文件:demo.php插入数据到redis队列<?php $redis = new Redis(); $redis->conn...
如何
使用
Redis 做队列操作
先来点佐料吧,看: Reids是一个比较高级的开源key-value存储系统,采用ANSI C实现。其与memcached类似,但是支持持久化数据存储,同时value支持多种类型:字符串 (同memcached中的value),列表 ,集合 (Set),有序集合 (OrderSet)和Hash 。所有的值类型均支持原子操作,如列表中追加弹出元素,集合中插入移除元素等。Rdids的数据...
PHP操作Redis队列的例子
Reids是一个比较高级的开源key-value存储系统,采用ANSI C实现。其与memcached类似,但是支持持久化数据存储 入队操作: <?php $redis = new Redis(); $redis->connect('127.0.0.1',6379); while(True){ try{ $value = 'value_'.date('Y-m-d H:i:s'); $redis->LPUSH('key1',$value); sleep(rand()%3)
php redis 队列抢红包_redis 队列操作的例子(php)
Reids是一个比较高级的开源key-value存储系统,采用ANSI C实现。其与memcached类似,但是支持持久化数据存储入队操作$redis = new Redis();$redis->connect('127.0.0.1',6379);while(True){try{$value = 'value_'.date('Y-m-d H:i:s');$redis->LPUSH('k...
VC++中可能遇到的问题
T 如何用程序控制电源管理设置 Q 我们知道在电源选项 属性 里面可以设置 关闭监视器 1分钟之后,...,从不 关闭硬盘 1分钟之后,...,从不 待机时间 1分钟之后,...,从不
请
问这些设置我怎么用程序来实现 比如我现在要把关闭监视器设成 5分钟之后
请
问各位
大虾
,应该怎么办?是不是要调用API?如果是,应该调用什么函数?另外补充说明:如果是调出控制面板让用户自
C++ 语言
64,645
社区成员
250,475
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章