Bagaimana untuk Mengisytiharkan Barisan Keutamaan dengan Pembanding Tersuai dalam C ?

Mengisytiharkan Baris Keutamaan dalam C dengan Pembanding Tersuai

Apabila bekerja dengan pembanding tersuai dalam C , mengisytiharkan baris gilir keutamaan boleh menimbulkan cabaran. Mari kita mendalami isu khusus anda dan meneroka pendekatan yang betul.

Seperti yang dinyatakan dalam coretan kod yang disediakan, anda menggunakan bool Compare(Nod a, Nod b) sebagai fungsi pembanding, yang wujud di luar kelas Node. Untuk membetulkan isu tersebut, pertimbangkan perkara berikut:

1. Tentukan Kelas Bandingkan: Daripada menggunakan penuding fungsi, anda boleh mentakrifkan kelas dengan operator terlampau beban() pelaksanaan. Contohnya:

   <code class="cpp">class Compare {
   public:
       bool operator()(const Node& a, const Node& b) {
           // Your comparison logic here
       }
   };</code>

2. Isytiharkan Baris Keutamaan: Setelah anda menentukan kelas Bandingkan, isytiharkan baris gilir keutamaan menggunakan sintaks berikut:

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

Sebagai alternatif, jika anda tidak boleh mentakrifkan kelas tersuai kerana pengehadan, anda boleh menggunakan std::function sebagai jenis pembanding. Walau bagaimanapun, ia mungkin tidak secekap pendekatan pertama.

<code class="cpp">bool Compare(const Node& a, const Node& b) {
    // Your comparison logic here
}

int main() {
    std::priority_queue<Node, vector<Node>, std::function<bool(const Node&, const Node&)>> openSet(Compare);
    return 0;
}</code>

Dengan mematuhi salah satu pendekatan ini, anda boleh mengisytiharkan baris gilir keutamaan dengan berkesan menggunakan 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!