2009-09-02 49 views
-1

我需要爲堆實現提取min(如果可能,請在C++中),無法從STL堆中獲取此方法。在C++中爲堆提取min實現

+0

你的意思是,heap_pop會返回最大,你想最小? – 2009-09-02 22:47:56

+0

是的,我忘了引用,堆中的元素不是整數,它是一個帶有值,位置和其他指針的結構體。我正在考慮STL堆不能直接使用,我可以嗎? – vasanth 2009-09-03 22:40:04

+0

如果你的結構實現了operator <(),它將與堆一起工作。 – jmucchiello 2009-11-07 01:17:14

回答

3

傳遞std::greater<*>std::*_heap函數。

0

是的,我忘了引用,堆中的元素不是整數,它是一個帶有值,位置和其他指針的結構。我正在考慮STL堆不能直接使用,我可以