STL之priority_queue實現詳解

優先隊列 優先隊列能夠從尾部插入元素，而後從頭部取出優先級（經過一個數值表示）最高的對象。這種支持插入，而後每次僅僅取出一個對象數據結構，徹底自然和堆一一對應，因此經過堆實現優先隊列適配器是自然的選擇。也就是說最大堆其實就是優先隊列。優先隊列沒有迭代器，進出都有必定的規則，只有queue頂端的元素（權重最高者），纔有機會被外界取用。ios STL源碼 #ifndef __STL_LIMITED_D

>>阅读原文<<