Bagaimana untuk Mengisytiharkan Baris Keutamaan dengan Betul dengan Pembanding Tersuai dalam C untuk Mengelakkan Ralat?

Mengisytiharkan Pembanding Tersuai untuk Baris Keutamaan dalam C

Apabila bekerja dengan baris gilir keutamaan dalam C , adalah penting untuk menggunakan pembanding tersuai untuk menentukan logik untuk mengutamakan elemen. Mengisytiharkan baris gilir keutamaan dengan pembanding tersuai, walau bagaimanapun, kadangkala boleh menghasilkan ralat.

Satu ralat sedemikian berlaku apabila pengisytiharan cuba menggunakan fungsi pembanding sebagai nama jenis dalam hujah templat. Sebagai contoh, jika anda mempunyai fungsi pembanding bool Bandingkan(Nod a, Nod b) dan anda mengisytiharkan baris gilir keutamaan anda sebagai:

<code class="cpp">priority_queue<Node, vector<Node>, Compare> openSet;</code>

Anda akan menghadapi ralat "Bandingkan" bukan nama jenis. Ralat ini berpunca daripada penggunaan nama fungsi Bandingkan sebagai jenis yang salah. Cara yang betul untuk menentukan pembanding adalah dengan melampirkannya dalam fungsi lambda sebaris atau dengan mencipta kelas yang membebankan operator().

Untuk menggambarkan penyelesaian menggunakan fungsi lambda sebaris, anda boleh menulis semula pengisytiharan anda sebagai :

<code class="cpp">priority_queue<Node, vector<Node>, std::function<bool(Node, Node)>> openSet([](Node a, Node b){ return a.compareTo(b); });</code>

Sebagai alternatif, anda boleh mencipta kelas untuk pembanding dan operator beban lampau() seperti berikut:

<code class="cpp">class Compare {
public:
    bool operator()(Node a, Node b){
        return a.compareTo(b);
    }
};

priority_queue<Node, vector<Node>, Compare> openSet;</code>

Pastikan kelas/fungsi pembanding memenuhi std::function< ;bool(Nod, Nod)> tandatangan, dan kod harus berjaya disusun. Pendekatan ini memastikan baris gilir keutamaan diisytiharkan dengan betul menggunakan pembanding tersuai, membolehkan anda mengutamakan elemen dengan berkesan berdasarkan logik yang anda tentukan.

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