Apakah Keperluan Utama yang Mesti Ditemui Kelas untuk Digunakan sebagai Kunci dalam `std::map`?

Keperluan Utama untuk std::map

Agar kelas menjadi kunci yang sah dalam perpustakaan standard std::map, ia mesti mematuhi keperluan khusus. Keperluan ini memastikan bahawa kunci boleh dipesan dan dibandingkan dengan pasti dalam peta.

• Kebolehsalinan dan Kebolehtugasan: Kunci mesti boleh disalin dan diserahkan. Ini membolehkan std::map membuat salinan kunci untuk perbandingan dan storan dalaman.
• Operator Perbandingan: Kunci mesti melaksanakan pengendali perbandingan, biasanya dilaksanakan sebagai < (kurang daripada) atau > (lebih besar daripada) pengendali. Operator ini membenarkan std::map menentukan susunan relatif kunci, yang penting untuk mengekalkan sifat disusun peta.
• Penyusunan Tegas: Operator perbandingan mesti menentukan susunan yang ketat . Untuk dua kekunci a dan b, jika a < b, kemudian b > a. Jika a < b dan b < c, kemudian a < c juga mesti berlaku.

Pelaksanaan Kunci Tersuai

Jika kelas yang anda ingin gunakan sebagai kunci tidak memenuhi keperluan ini, anda boleh mencipta kelas pembalut yang mewarisi daripada kelas asal dan melaksanakan pengendali yang diperlukan. Ini berguna apabila kelas asal tidak boleh diubah suai atau tidak menyediakan pengendali perbandingan yang sesuai.

Berikut ialah contoh pembungkus kunci tersuai yang melaksanakan pengendali perbandingan untuk struct ringkas:

struct MyType {
    // ... original class members
};

struct MyTypeWrapper {
    MyType original;

    bool operator<(const MyTypeWrapper& other) const {
        // ... custom comparison logic
    }
};

Dengan menggunakan MyTypeWrapper sebagai kunci, anda boleh memetakan objek kelas MyType sambil memastikan bahawa susunan peta dikekalkan dengan betul.

Atas ialah kandungan terperinci Apakah Keperluan Utama yang Mesti Ditemui Kelas untuk Digunakan sebagai Kunci dalam `std::map`?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!