[問題] STL的make_heap問題

看板C_and_CPP (C/C++)作者 (人間失格)時間14年前 (2011/12/03 23:27), 編輯推噓0(006)
留言6則, 5人參與, 最新討論串1/2 (看更多)
最近在研究STL好用的的部分 想請問一下 <algorithm>裡面的make_heap 如果我想丟進去的data type是 struct Node{ int id,dis; } 的話, 然後想針對dis的部分作成heap 那這樣要如何操作呢?? 不太懂要如何改寫自己想要的operator部分 先謝謝了: ) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.200.13

12/03 23:42, , 1F
你要min-heap還是max-heap?
12/03 23:42, 1F

12/03 23:44, , 2F
都可以歐我不會的部分是放入自定義的data type~
12/03 23:44, 2F

12/04 00:33, , 3F
make_heap 你送他第三個參數或著是寫個operator<給他
12/04 00:33, 3F

12/04 00:34, , 4F
不會寫operator的定義QQ
12/04 00:34, 4F

12/04 01:39, , 5F
直接用priority queue就好了呀~~
12/04 01:39, 5F

12/04 18:52, , 6F
operator 的定義去 google 一下 operator overloadding
12/04 18:52, 6F
文章代碼(AID): #1EsZ_9dY (C_and_CPP)
討論串 (同標題文章)
文章代碼(AID): #1EsZ_9dY (C_and_CPP)