首页 c++ 中的 proority queue
文章
取消

c++ 中的 proority queue

C++ 中的优先级队列是一种数据可够,它按照指定的优先级对元素进行排序。默认情况下,优先级队列使用大顶堆来实现,也可以通过传入自定义的对比函数来改变排序方式

  1. 头文件:定义了优先级队列模板类 `std::priority_queue`

  2. 创建优先级队列

    1
    2
    
    #include <queue>
    std::priority_queue<int> pq;
    
  3. 插入元素,push()

    1
    2
    3
    
    pq.push(10);
    pq.push(20);
    pq.push(5);
    
  4. 访问指顶部元素,top()

    1
    
    int top_element = pq.top();	
    
  5. 删除顶部元素,pop()

    1
    
    pq.pop();
    
  6. 自定义排序方式

    1
    
    std::priority_queue<int, std::vector<int>, std::greater<int>> pq;  // 小顶堆
    

写在最后

感谢你在茫茫人海中找到我🕵🏼

🎉你是第 个读者

㊗️ 你平安喜乐,顺遂无忧!

希望你读完有所收获~

🥂🥂🥂

本文由作者按照 CC BY 4.0 进行授权

c++ 和 c 的区别

c++ 中 new 的实现