Bolehkah Fungsi Isih Perpustakaan Standard Mengisih Jenis Ditakrifkan Pengguna Berdasarkan Medan Tertentu?

Isih Jenis Ditakrifkan Pengguna dengan Isih Perpustakaan Standard

Soalan:

Bolehkah standard fungsi isihan perpustakaan digunakan untuk mengisih vektor struct yang ditentukan pengguna berdasarkan medan tertentu dalam struct?

Contoh:

struct MyType {
    int a;
    int b;
};

vector<mytype> moo;

// Insert data into moo...

// Sort moo by the value of the 'a' field</mytype>

Jawapan :

Ya, fungsi isihan perpustakaan standard boleh mengendalikan senario ini jika jenis yang ditentukan pengguna memenuhi keperluan khusus:

1. Beban Operator Perbandingan: Jenis mesti melaksanakan operator bool operator perbandingan yang terlebih beban
2. Pembina Salin: Pembina salinan (sama ada pengkompil- dijana atau tersuai) mesti wujud.

Pelaksanaan:

struct MyType {
    int a;
    int b;

    bool operator<p><strong>Pendekatan Alternatif Menggunakan Fungsi Pesanan:</strong></p><p>Jika melebihkan pengendali perbandingan tidak boleh dilaksanakan, fungsi atau functor susunan boleh digunakan sebagai argumen ketiga kepada fungsi isihan.</p><pre class="brush:php;toolbar:false">bool type_is_less(const MyType& t1, const MyType& t2) {
    // Comparison logic
}

std::sort(c.begin(), c.end(), type_is_less);

Pendekatan ini boleh memberi manfaat dalam kes di mana:

• Melebihi muatan operator perbandingan tidak diingini.
• Jenis terbina dalam atau penuding perlu diisih.
• Berbilang kriteria pengisihan diperlukan.

Atas ialah kandungan terperinci Bolehkah Fungsi Isih Perpustakaan Standard Mengisih Jenis Ditakrifkan Pengguna Berdasarkan Medan Tertentu?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!