c++浼樺厛绾ч槦鍒楁€庝箞浣跨敤
鍦–++涓紝浼樺厛绾ч槦鍒楁槸涓€涓猄TL瀹瑰櫒锛屽畠鍩轰簬鍫嗘暟鎹粨鏋勫疄鐜板苟鏍规嵁鍏冪礌鐨勪紭鍏堢骇杩涜鎺掑簭銆傚彲浠ヤ娇鐢?code>priority_queue绫绘潵鍒涘缓鍜屾搷浣滀紭鍏堢骇闃熷垪銆?/p>
浠ヤ笅鏄竴涓畝鍗曠殑绀轰緥锛屾紨绀哄浣曞垱寤哄拰浣跨敤浼樺厛绾ч槦鍒楋細
#include <iostream>
#include <queue>
int main() {
std::priority_queue<int> pq; // 鍒涘缓涓€涓┖鐨勪紭鍏堢骇闃熷垪
pq.push(30); // 灏嗗厓绱?0鎻掑叆浼樺厛绾ч槦鍒?/span>
pq.push(10); // 灏嗗厓绱?0鎻掑叆浼樺厛绾ч槦鍒?/span>
pq.push(20); // 灏嗗厓绱?0鎻掑叆浼樺厛绾ч槦鍒?/span>
std::cout << "浼樺厛绾ч槦鍒椾腑鐨勫厓绱狅細";
while (!pq.empty()) {
std::cout << pq.top() << " "; // 鑾峰彇骞惰緭鍑洪槦鍒椾腑鐨勯《閮ㄥ厓绱?/span>
pq.pop(); // 鍒犻櫎闃熷垪涓殑椤堕儴鍏冪礌
}
return 0;
}
鍦ㄨ繖涓ず渚嬩腑锛岄鍏堝垱寤轰竴涓?code>priority_queue瀵硅薄pq锛岀劧鍚庝娇鐢?code>push()鏂规硶灏嗗厓绱犳彃鍏ヤ紭鍏堢骇闃熷垪銆傛渶鍚庯紝浣跨敤top()鏂规硶鑾峰彇闃熷垪涓殑椤堕儴鍏冪礌锛屽苟浣跨敤pop()鏂规硶鍒犻櫎璇ュ厓绱犮€?/p>
杩愯浠ヤ笂浠g爜锛岃緭鍑虹粨鏋滀负锛?/p>
浼樺厛绾ч槦鍒椾腑鐨勫厓绱狅細30 20 10
閫氳繃杩欑鏂瑰紡锛屽彲浠ュ緢瀹规槗鍦颁娇鐢–++涓殑浼樺厛绾ч槦鍒椼€?/p>