Rumah > pembangunan bahagian belakang > C++ > Bagaimanakah Saya Boleh Menggunakan Fungsi Ahli dengan Betul sebagai Pembanding dalam Pengisihan C?

Bagaimanakah Saya Boleh Menggunakan Fungsi Ahli dengan Betul sebagai Pembanding dalam Pengisihan C?

Barbara Streisand
Lepaskan: 2024-12-01 19:27:12
asal
840 orang telah melayarinya

How Can I Correctly Use Member Functions as Comparators in C   Sorting?

Mengatasi Isu dengan Pembanding Fungsi Ahli dalam Pengisihan

Dalam konteks pengisihan menggunakan fungsi ahli sebagai pembanding, ralat kompilasi biasa timbul disebabkan larangan dalam ISO C terhadap mengambil alamat fungsi ahli bukan statik yang tidak layak atau dalam kurungan untuk membentuk penunjuk kepada ahli fungsi.

Pertimbangkan coretan kod berikut:

class MyClass {
   int * arr;
   // other member variables
   MyClass() { arr = new int[someSize]; }

   doCompare( const int & i1, const int & i2 ) { // use some member variables } 

   doSort() { std::sort(arr,arr+someSize, & doCompare); }

};
Salin selepas log masuk

Ralat berlaku apabila cuba memberikan alamat fungsi ahli doCompare sebagai argumen ketiga untuk std::sort. Untuk menyelesaikan isu ini, fungsi doCompare mesti diisytiharkan sebagai statik. Walau bagaimanapun, pendekatan ini mengehadkan keupayaan doCompare untuk mengakses ahli data MyClass.

Untuk mengatasi had ini, seseorang boleh mengubah MyClass menjadi functor perbandingan dengan mengubah suai doCompare seperti berikut:

bool operator () ( const int & i1, const int & i2 ) { // use some member variables }
Salin selepas log masuk

Selepas itu, operasi pengisihan boleh digunakan sebagai:

doSort() { std::sort(arr, arr+someSize, *this); }
Salin selepas log masuk

Perhatikan bahawa Kaedah doSort tidak mempunyai nilai pulangan, yang boleh diperbetulkan mengikut keperluan.

Sebagai alternatif, std::mem_fun boleh digunakan untuk menukar fungsi ahli kepada fungsi percuma, tetapi sintaksnya boleh menjadi rumit. Walau bagaimanapun, adalah disyorkan untuk membungkus fungsi dalam kelas, seperti yang digambarkan di bawah:

class MyClass {
    struct Less {
        Less(const MyClass& c) : myClass(c) {}
        bool operator () ( const int & i1, const int & i2 ) {// use 'myClass'} 
        MyClass& myClass;
    };
    doSort() { std::sort(arr, arr+someSize, Less(*this)); }
}
Salin selepas log masuk

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Menggunakan Fungsi Ahli dengan Betul sebagai Pembanding dalam Pengisihan C?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
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
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan