C++のpush_heap関数は何をしますか？

Question

私は3つのパラメータを取るpush_heap関数は何をするのだろうか？

#include <iostream> 
#include <cassert> 
#include <algorithm> 
#include <vector> 
using namespace std; 

class HeapCompare_f 
    { 
     public: 

      bool operator() (int x, int y) const 
      { 
       return x > y; 
      } 
    }; 
int main() 
{ 
    vector<int> vector1(5); 

    for (int i = 0; i < 5; ++i) 
     vector1[i] = 5-i; 

    for (int i = 0; i < 5; ++i) 
     cout << vector1[i]; 
    cout << endl; 

    push_heap(vector1.begin(), vector1.end(),HeapCompare_f()); 

    for (int i = 0; i < 5; ++i) 
     cout << vector1[i]; 
    cout << endl; 



    return 0; 
} 

このコードの出力は

54321 
15324 

また、私はどのように私はCにその機能を実装することができますだろうか？

Answer 1

この機能はありますかではなく、の値をヒープに変換します！

std::push_heap(first, last [, comp]) 

範囲[first,last-1)が既に有効heapで、有効なヒープ要件を維持するために正しい位置に移動する、ヒープに位置last-1に値をプッシュすることを前提としています。 <演算子を使用して、要素の順序付けまたはユーザー指定のコンパレータを決定します。

Answer 2

push_heapが正しく使用されていません。あなたのベクトルを初期化した後、あなたはヒープの順にそれを置くために

が必要になります。

std::make_heap(vector1.begin(), vector1.end()); 

ヒープにさらなる要素を追加するには、その後、push_heap呼び出し、最初のベクトルの背面にそれぞれをプッシュする必要があります。

std::pop_heap(vector1.begin(), vector1.end()); 
vector1.pop_back(); 

012：

vector1.push_back(42); 
std::push_heap(vector1.begin(), vector1.end()); 

最後に、ヒープ内の最初の要素を削除するには、ベクターから最後の要素をポップに続いて、pop_heapを呼び出す必要があります

3つのパラメータのヒープ関数を使用すると、正しく実行しているヒープ順序を制御するための比較方法を指定できます。

手動push_backおよびpop_back呼び出しの理由は、ヒープ関数がイテレータをコンテナにしか見ず、コンテナ自体にアクセスできないためです。イテレータはコンテナの内容を変更するのに十分ではないので、コンテナ（あなた）の所有者が手動で行う必要があります。

これを自分で処理することを避けるには、std::priority_queueを使用することをおすすめします。