ホームページ  >  記事  >  バックエンド開発  >  C でカスタム コンパレータを使用して優先キューを宣言するにはどうすればよいですか?

C でカスタム コンパレータを使用して優先キューを宣言するにはどうすればよいですか?

DDD
DDDオリジナル
2024-10-24 13:31:02257ブラウズ

How to Declare a Priority Queue with a Custom Comparator in C  ?

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

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

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

<code class="cpp">class Compare
{
public:
    bool operator() (Node a, Node b)
    {
        // Comparator logic
    }
};</code>

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

<code class="cpp">bool Compare(Node a, Node b)
{
    // Comparator logic
}

std::priority_queue<Node, std::vector<Node>, std::function<bool(Node, Node)>> pq(Compare);</code>

次のアプローチに従ってください。を使用すると、C のカスタム コンパレータを使用して優先キューを効果的に宣言できます。

以上がC でカスタム コンパレータを使用して優先キューを宣言するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。