Rumah pembangunan bahagian belakang C++ Apakah Keperluan Utama yang Mesti Ditemui Kelas untuk Digunakan sebagai Kunci dalam `std::map`?

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

Dec 02, 2024 am 01:29 AM

What Key Requirements Must a Class Meet to Be Used as a Key in a `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&lt;(const MyTypeWrapper&amp; other) const {
        // ... custom comparison logic
    }
};
Salin selepas log masuk

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!

Kenyataan Laman Web ini
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

Tag artikel panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Langkah Format Fungsi Fungsi C Langkah Penukaran Kes Langkah Format Fungsi Fungsi C Langkah Penukaran Kes Mar 03, 2025 pm 05:53 PM

Langkah Format Fungsi Fungsi C Langkah Penukaran Kes

Apakah jenis nilai yang dikembalikan oleh fungsi bahasa C? Apa yang menentukan nilai pulangan? Apakah jenis nilai yang dikembalikan oleh fungsi bahasa C? Apa yang menentukan nilai pulangan? Mar 03, 2025 pm 05:52 PM

Apakah jenis nilai yang dikembalikan oleh fungsi bahasa C? Apa yang menentukan nilai pulangan?

Gulc: Perpustakaan C dibina dari awal Gulc: Perpustakaan C dibina dari awal Mar 03, 2025 pm 05:46 PM

Gulc: Perpustakaan C dibina dari awal

Apakah definisi dan peraturan panggilan fungsi bahasa C dan apakah itu Apakah definisi dan peraturan panggilan fungsi bahasa C dan apakah itu Mar 03, 2025 pm 05:53 PM

Apakah definisi dan peraturan panggilan fungsi bahasa C dan apakah itu

Bagaimana Perpustakaan Templat St Standard (STL) berfungsi? Bagaimana Perpustakaan Templat St Standard (STL) berfungsi? Mar 12, 2025 pm 04:50 PM

Bagaimana Perpustakaan Templat St Standard (STL) berfungsi?

Penggunaan dan perkongsian frasa yang berbeza Penggunaan dan perkongsian frasa yang berbeza Mar 03, 2025 pm 05:51 PM

Penggunaan dan perkongsian frasa yang berbeza

Di manakah nilai pulangan fungsi bahasa C yang disimpan dalam ingatan? Di manakah nilai pulangan fungsi bahasa C yang disimpan dalam ingatan? Mar 03, 2025 pm 05:51 PM

Di manakah nilai pulangan fungsi bahasa C yang disimpan dalam ingatan?

Bagaimanakah saya menggunakan algoritma dari STL (jenis, mencari, mengubah, dll) dengan cekap? Bagaimanakah saya menggunakan algoritma dari STL (jenis, mencari, mengubah, dll) dengan cekap? Mar 12, 2025 pm 04:52 PM

Bagaimanakah saya menggunakan algoritma dari STL (jenis, mencari, mengubah, dll) dengan cekap?

See all articles