2009-09-02 2 views
-1

可能な場合は、C++でヒープの抽出分を実装する必要がありますが、STLヒープからこのメソッドを取得できませんでした。C++でヒープの最小実装を抽出します

+0

あなたが意味する、heap_popは最大を返し、あなたは最小にしたいですか? –

+0

はい、私は見積もりを忘れてしまいました。ヒープの要素は整数ではなく、value、position、およびその他のポインタを持つ構造体です。 STLヒープは直接使用できないと思っていますか? – vasanth

+0

structが演算子<()を実装している場合、ヒープで動作します。 – jmucchiello

答えて

3

std::greater<*>std::*_heapの関数を渡します。

0

はい、私は見積もりを忘れてしまいました。ヒープの要素は整数ではなく、値、位置、その他のポインタを持つ構造体です。私はSTLのヒープが直接使用することはできませんと考えています

関連する問題