C でのカスタム コンパレータを使用した優先キューの宣言

C で、カスタム コンパレータを使用する優先キューを宣言しようとすると、コンパレータを正しく定義することが重要です。 「Compare」は型名ではありませんというエラーは、コンパレータがクラスまたはスタンドアロン関数として宣言されていない場合に発生します。

これを解決するには、コンパレータのクラスを定義し、operator() をオーバーロードします。次の例に示すように、

class Compare
{
public:
    bool operator() (Node a, Node b)
    {
        // Comparator logic
    }
};

また、以下に示すように、std::function を利用してコンパレータを定義することもできます。

bool Compare(Node a, Node b)
{
    // Comparator logic
}

std::priority_queue, std::function> pq(Compare);

これらのアプローチに従うことで、効果的に優先度を宣言できます。 C .