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

DDD
リリース: 2024-10-24 13:31:02
オリジナル
343 人が閲覧しました

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 サイトの他の関連記事を参照してください。

ソース:php
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート