文章目錄

• 一：優(yōu)先級隊列-priority_queue（堆）
• • （1）基本使用
  • （2）模擬實現(xiàn)
• 二：仿函數(shù)
• • （1）仿函數(shù)是什么
  • （2）使用仿函數(shù)完成大頂堆和小頂堆的構(gòu)建

一：優(yōu)先級隊列-priority_queue（堆）

STL的queue頭文件里面除了，基本的queue之外，還有一個特殊的存在-priority_queue

簡單來說，優(yōu)先級隊列默認使用vector作為其底層存儲數(shù)據(jù)的容器，在vector又使用了堆蘇凡將vector中的元素構(gòu)造為堆的形狀，或者你可以認為優(yōu)先級隊列就是堆，但是需要注意的是默認情況建立的堆是大

總結(jié)

以上是生活随笔為你收集整理的6-5-3：STL之stack和queue——优先级队列-priority_queue（堆）的基本使用和模拟实现以及仿函数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。