Bagaimanakah saya boleh menyesuaikan pembanding untuk peta dalam C untuk mengisih kekunci mengikut panjangnya?

Menyesuaikan Pembanding untuk Peta

Dalam C , std::map menggunakan pembanding untuk menyusun elemennya. Secara lalai, peta menggunakan operator kurang daripada (<) untuk membandingkan kekunci. Walau bagaimanapun, adalah mungkin untuk mengatasi gelagat lalai ini dengan menyediakan pembanding tersuai.

Soalan ini membincangkan cara menyesuaikan pembanding untuk peta untuk mengisih kekunci mengikut panjangnya dan bukannya mengikut abjad. Inilah penyelesaiannya:

Penyelesaian menggunakan Kelas Tersuai

std::map membenarkan sehingga empat argumen jenis templat, yang ketiga ialah pembanding. Berikut ialah contoh kelas tersuai yang melaksanakan pembanding berdasarkan panjang rentetan:

<code class="cpp">struct cmpByStringLength {
    bool operator()(const std::string& a, const std::string& b) const {
        return a.length() < b.length();
    }
};

Untuk menggunakan pembanding tersuai ini, buat peta dengan hujah templat berikut:

<code class="cpp">std::map<std::string, std::string, cmpByStringLength> myMap;</p>
<p><strong>Penyelesaian menggunakan Constructor Argument</strong></p>
<p>Sebagai alternatif, anda boleh menghantar komparator kepada pembina peta. Sintaks ini bersamaan dengan contoh sebelumnya:</p>
<pre class="brush:php;toolbar:false"><code class="cpp">std::map<std::string, std::string, cmpByStringLength> myMap(cmpByStringLength());</code>

Nota: Apabila membandingkan mengikut panjang, hanya satu rentetan bagi setiap panjang boleh hadir dalam peta sebagai kunci.

Atas ialah kandungan terperinci Bagaimanakah saya boleh menyesuaikan pembanding untuk peta dalam C untuk mengisih kekunci mengikut panjangnya?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!