社区
C++ 语言
帖子详情
请大虾指点如何对自定义的类对象使用优先队列?
sakaer
2003-10-20 07:37:36
假设我有一个类,他有三个数据成员,全是int型的,分别为a,b,c。这种类的对象有5个,开始要为这5个对象进行排序。按照先看a的大小,再看b的大小,最后看c的大小,排成一个队列,然后按照某种算法处理排在最前面的,然后把处理国的再放入队列中,仍然要排序,如此循环,直到都处理完以后结束。怎么能够用到优先队列呢?请各位大虾指点一下啊,小弟感激不尽!
...全文
136
3
打赏
收藏
请大虾指点如何对自定义的类对象使用优先队列?
假设我有一个类,他有三个数据成员,全是int型的,分别为a,b,c。这种类的对象有5个,开始要为这5个对象进行排序。按照先看a的大小,再看b的大小,最后看c的大小,排成一个队列,然后按照某种算法处理排在最前面的,然后把处理国的再放入队列中,仍然要排序,如此循环,直到都处理完以后结束。怎么能够用到优先队列呢?请各位大虾指点一下啊,小弟感激不尽!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
cyh811122
2003-10-20
打赏
举报
回复
在优先级队列中可以设一个整型变量来控制数组下标,你可以先正常的的把数据压到数据中,弹出的时候再用算法每一回取出一个最小数据的对象,然后把当前最小数据对象的位置用此数组最后一个元素的位置送到最小数据元素的位置,批针长度再减一就可以了。
sakaer
2003-10-20
打赏
举报
回复
????能不能说清楚一点啊?我现在真的不懂啊,是不是数据结构里的那个堆排序?那个也要自己写吧?我现在就是在找偷懒的办法,就是说类库里已经有了支持这种算法的函数,只要我拿来用就可以了,有吗?
ZhangYv
2003-10-20
打赏
举报
回复
堆排序啊
C# For Unity系列之入门篇
有一定自主学习能力,跟着刘老师从“编程小白”修炼为游戏研发“
大虾
”吧!!!学习好Unity,其先决条件是一定要有稳固、扎实的编程基础!课程 《C# For Unity系列之入门篇》配套学习资料链接:...
Redis实现消息队列
个人理解在项目中
使用
消息队列一般是有如下几个原因: 把瞬间服务器的
请
求处理换成异步处理,缓解服务器的压力 实现数据顺序排列获取 redis实现消息队列步骤如下:1).redis函数rpush,lpop2).建议定时任务入...
如何
使用
Redis 做队列操作
下面开始玩玩Redis中的队列(分布式)设计YY吧,
请
大虾
们多多
指点
。 状况场景: 现在的项目,都是部署在多个服务器,或者多个IP上,而且前台经由F5分发,所以用户的
请
求究竟落在那一台的服务器上,是无法确定的。...
PHP操作Redis队列的例子
下面开始玩玩Redis中的队列(分布式)设计YY吧,
请
大虾
们多多
指点
。 状况场景: 现在的项目,都是部署在多个服务器,或者多个IP上,而且前台经由F5分发,所以用户的
请
求究竟落在那一台的服务器上,是无法确定的。...
php redis 队列抢红包_redis 队列操作的例子(php)
下面开始玩玩Redis中的队列(分布式)设计YY吧,
请
大虾
们多多
指点
。 状况场景: 现在的项目,都是部署在多个服务器,或者多个IP上,而且前台经由F5分发,所以用户的
请
求究竟落在那一台的服务器上,是无法确定的。...
C++ 语言
64,637
社区成员
250,559
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章