C++语法基础--优先队列--priority_queue

*优先队列弹出数据是能够按照队列元素优先级的顺序进行,而不是按照他们进入队列的先后顺序
        
*元素进入优先队列时,没有任何限制


*STL中的priority_queue(头文件#include)默认情况下假定最大的元素也具有最大的优先级
  Example:
  int main()
{
   priority_queue pq;
   pq.push(5);
   pq.push(10);
   pq.push(2);
   cout<//10

return 0;
}




利用优先队列的特性,可以进行排序
Example:
 int main()
{
   
   int arr[]{1,3,9,2,4};
   priority_queue pq;
   for(int x:arr)
   {
    pq.push(x);   //把数组所有元素入队 
   }
   
   for(int i=4;i>=0;i--)
   {
    arr[i]=pq.top();
//按优先级岀队 
    pq.pop();
   }
   
   for(int x:arr)
   {
    cout< //1 2 3 4 9
   }

return 0;
}


        

你可能感兴趣的:(c++语法基础总结笔记,C++语法基础,优先队列,priority_queue)