亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

優先級隊列作為最小堆c ++與python中的heapq

優先級隊列作為最小堆c ++與python中的heapq

拉丁的傳說 2023-07-05 10:29:32
我有以下 python 代碼:    import heapq    heapq.heappush(openList, currentSearchNode)    #NOTE List of nodes that have been checked    closedList = []    while openList:        #NOTE Pop the lowest fscore (to-go + been from or gScore + hScore) and set it as current        currentSearchNode = heapq.heappop(openList)...我需要將其轉換為 C++14,我嘗試了以下方法:#include <functional>#include <queue>priority_queue <Node, vector<Node>, greater<Node>> min_heap;vector<Node> openList, closeList;Node currentNode = Node(start, euclidean(start, end), 0);min_heap.emplace(openList, currentNode);while (!openList.empty()) {    currentNode = min_heap.pop(openList);...}Visual Studio 中唯一以紅色彈出的問題是這一行,currentNode = min_heap.pop(openList);正如您所看到的,它表示彈出的參數太多。如何以正確的方式做到這一點?
查看完整描述

1 回答

?
呼啦一陣風

TA貢獻1802條經驗 獲得超6個贊

像下面這樣怎么樣?


while (!min_heap.empty()) {

     currentNode = min_heap.top(); // sets the top small (since std::greater used)element to currentNode;

     

     /* do something with currentNode */


     min_heap.pop(); // pops the element from container  

}


查看完整回答
反對 回復 2023-07-05
  • 1 回答
  • 0 關注
  • 103 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號