看你写了这么多,其实就是一句话的事情。c++的priority_queue大顶堆的模版参数实例化为less<T>而非greater<T>的原因,因为堆排序分为建堆和排序两个过程。大顶堆排序完成后,在数组中实际存放的顺序为从小到大,因此用的less<T>。

相关推荐

点赞 评论 收藏
分享
无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
牛客网
牛客企业服务