堆，一種非常重要的資料結構。能實現資料的自動排序，而且排序時間複雜度為o(nlogn)，在n達到10^4時，o（n2)級演算法就容易超時，但堆排序不會。堆可呼叫stl系統函式，簡化**，容易書寫。一般情況，如果堆元素為數、字元、字串都可有用預設的排序規則。如果元素是pair型別，其比較大小的方式為先比較第乙個元素（pair.first)，如果第乙個元素相等，則比較第二個元素(pair.seconed)。如果元素是結構體呢？沒有預設的排序，我們需要手動新增比較規則。
結構體比較實現方法有兩種：
方法一：過載"<"運算子。
structperson
};
在優先佇列中定義可以簡寫為priority_queuehp;
方法二：重寫仿函式。
structcmp};
在優先佇列中可以定義為：priority_queue,cmp>hp;
如果你想改變大根/小根，只需要改變cmp中比較大小規則即可。
優先佇列的使用
佇列的特點是先進先出。通常都把佇列比喻成排隊買東西，大家都很守秩序，先排隊的人就先買東西。但是優先佇列有所不同，它不遵循先進先出的規則，而是根據佇列中元素的優先權，優先權最大的先被取出。通常把優先佇列比喻成現實生活中的列印。乙個列印店裡有很多印表機，每台機器的效能不一樣，有的印表機列印很快，有的印表...
優先佇列的使用（模板）
這個是轉得網上的，由於不經常使用，偶爾用的時候還經常出錯，所以記下來了,經常使用的已經用紅色顏色標出來了 在優先佇列中，優先順序高的元素先出佇列。標準庫預設使用元素型別的 操作符來確定它們之間的優先順序關係。優先佇列的第一種用法，也是最常用的用法 priority queueqi 通過 操作符可知在...
優先佇列priority queue的使用方法
以下內容摘自 priority queue 優先順序佇列是乙個擁有權值概念的單向佇列queue，在這個佇列中，所有元素是按優先順序排列的 也可以認為queue是個按進入佇列的先後做為優先順序的優先順序佇列 先進入佇列的元素優先權要高於後進入佇列的元素 在計算機作業系統中，優先順序佇列的使用是相當頻繁...