【Containers】priority_queue 優先隊列

簡述 priority_queue(優先隊列)是容器適配器,它提供常數時間的(默認)最大元素查找,對數代價的插入與釋出。可用用戶提供的 Compare 更改順序,例如,用 std::greater<T> 將致使最小元素做爲 top()出現。用 priority_queue 工做相似管理某些隨機訪問容器中的堆,優點是不可能忽然把堆非法化。ios 簡單來講priority_queue就是STL提供的一
相關文章
相關標籤/搜索