普通的queue是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。priority_queue中元素被赋予优先级。在创建的时候根据优先级进行了按照从大到小或者从小到大进行了自动排列（大顶堆or小顶堆）。可以以O(logn)的效率查找一个队列中的最大值或者最小值;虽然两者第三个参数默认的都是less，但两者参数比较函数的区别是相反的：小细节sort中需要传对象，得less()，priority_queue中需要传类型less即可;less情况#include#include#includeusingnamespacestd;intmain(){vectorint>arr2={3,2,1

普通的queue是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。priority_queue中元素被赋予优先级。在创建的时候根据优先级进行了按照从大到小或者从小到大进行了自动排列（大顶堆or小顶堆）。可以以O(logn)的效率查找一个队列中的最大值或者最小值;虽然两者第三个参数默认的都是less，但两者参数比较函数的区别是相反的：小细节sort中需要传对象，得less()，priority_queue中需要传类型less即可;less情况#include#include#includeusingnamespacestd;intmain(){vectorint>arr2={3,2,1

最近刷leetcode题，使用了move()函数及优先队列（堆）priority_queue数据结构，记录一下！1.move函数move(obj)函数的功能是把obj当做右值处理，可以应用在对象的移动上。右值引用为了支持移动操作，新标准引入了一种新的引入类型——右值引用，所谓右值引用就是必须绑定到右值的引用。通过&&而不是&来获得右值引用。注意，如果仅仅是定义右值引用，那么obj本身不会被移走，在作为参数时会发生obj被移走：如下：stringstr="test";string&&r=move(str);coutendl;coutendl;stringt(r);coutendl;cout运行结

最近刷leetcode题，使用了move()函数及优先队列（堆）priority_queue数据结构，记录一下！1.move函数move(obj)函数的功能是把obj当做右值处理，可以应用在对象的移动上。右值引用为了支持移动操作，新标准引入了一种新的引入类型——右值引用，所谓右值引用就是必须绑定到右值的引用。通过&&而不是&来获得右值引用。注意，如果仅仅是定义右值引用，那么obj本身不会被移走，在作为参数时会发生obj被移走：如下：stringstr="test";string&&r=move(str);coutendl;coutendl;stringt(r);coutendl;cout运行结