1. 程式人生 > >標準模板庫中的優先隊列(priority_queue)

標準模板庫中的優先隊列(priority_queue)

title last https clas c++ stl ons 標準模板庫 清華大學 span

//C++數據結構與算法(第4版) Adam Drozdek 著 徐丹 吳偉敏<<清華大學出版社>>

#include<queue>

priority_queue(comp f())  //創建一個空的優先隊列,使用一個雙變量的布爾函數f對隊列中的元素排序

priority_queue(iterator first, iterator last,comp())  //創建一個優先隊列,使用一個雙變量的布爾函數f對隊列中的元素排序;隊列初始化為叠代器first和last之間的元素

bool empty() const  //如果隊列為空,返回true,否則返回false

void pop()      //刪除隊列中優先級最高的元素

void push(const T& el)   //將元素el插入優先隊列中合適的位置

size_type size() const // 返回優先隊列中元素的數目

T& top()  //返回優先隊列中優先級最高的元素

const T& top() const  //返回優先隊列中優先級最高的元素

返回 C++ STL

標準模板庫中的優先隊列(priority_queue)