请大虾指点如何对自定义的类对象使用优先队列?

sakaer 2003-10-20 07:37:36
假设我有一个类,他有三个数据成员,全是int型的,分别为a,b,c。这种类的对象有5个,开始要为这5个对象进行排序。按照先看a的大小,再看b的大小,最后看c的大小,排成一个队列,然后按照某种算法处理排在最前面的,然后把处理国的再放入队列中,仍然要排序,如此循环,直到都处理完以后结束。怎么能够用到优先队列呢?请各位大虾指点一下啊,小弟感激不尽!
...全文
136 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
cyh811122 2003-10-20
  • 打赏
  • 举报
回复
在优先级队列中可以设一个整型变量来控制数组下标,你可以先正常的的把数据压到数据中,弹出的时候再用算法每一回取出一个最小数据的对象,然后把当前最小数据对象的位置用此数组最后一个元素的位置送到最小数据元素的位置,批针长度再减一就可以了。
sakaer 2003-10-20
  • 打赏
  • 举报
回复
????能不能说清楚一点啊?我现在真的不懂啊,是不是数据结构里的那个堆排序?那个也要自己写吧?我现在就是在找偷懒的办法,就是说类库里已经有了支持这种算法的函数,只要我拿来用就可以了,有吗?
ZhangYv 2003-10-20
  • 打赏
  • 举报
回复
堆排序啊

64,637

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧