Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Bagaimana untuk Mengisytiharkan Barisan Keutamaan dengan Pembanding Tersuai dalam C?

Bagaimana untuk Mengisytiharkan Barisan Keutamaan dengan Pembanding Tersuai dalam C?

DDD
DDDasal
2024-10-24 13:31:02257semak imbas

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

Mengisytiharkan Baris Keutamaan dengan Pembanding Tersuai dalam C

Dalam C , apabila cuba mengisytiharkan baris gilir keutamaan yang menggunakan pembanding tersuai, adalah penting untuk mentakrifkan pembanding dengan betul. Ralat "Bandingkan" bukan nama jenis timbul apabila pembanding tidak diisytiharkan sebagai kelas atau fungsi kendiri.

Untuk menyelesaikannya, anda boleh menentukan kelas untuk pembanding dan membebankan operator() untuk ia, seperti yang ditunjukkan dalam contoh berikut:

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

Sebagai alternatif, anda boleh menggunakan fungsi std:: untuk mentakrifkan pembanding, seperti yang ditunjukkan di bawah:

<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>

Dengan mengikuti pendekatan ini , anda boleh mengisytiharkan baris gilir keutamaan dengan berkesan dengan pembanding tersuai dalam C .

Atas ialah kandungan terperinci Bagaimana untuk Mengisytiharkan Barisan Keutamaan dengan Pembanding Tersuai dalam C?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn