Heap 取出最小值
目標
std::priority_queue 會從最大值開始 pop,但假如我希望可以從最小值拿 ... ?
方法
反元素
假如臨時想不起來後面的做法也暫時沒有 Document 可以查(例如在打比賽??),然後元素又是可以取反元素的那種,那大概可以立刻想出這種臨時的方式:
push 進去時先取反元素
pop 出來後再做反元素
說不上甚麼好處,但是就很容易想到。
std::greater<T>
首先, std::priority_queue 完整的 template 參數是:
templ...
notes.mukyu.dev1 min read