Bagaimanakah Saya Boleh Menggunakan Fungsi Ahli sebagai Pembanding dalam C `std::sort`?

Melaksanakan Pembanding Fungsi Ahli untuk Isih

Dalam C , mengisih koleksi memerlukan fungsi pembanding. Percubaan untuk menggunakan fungsi ahli sebagai pembanding boleh mengakibatkan ralat penyusunan.

Masalah

Pertimbangkan kelas berikut:

class MyClass {
    int * arr;
    // ...

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

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

Menyusun kod ini mungkin menghasilkan ralat:

ISO C melarang mengambil alamat yang tidak layak atau fungsi ahli bukan statik dalam kurungan untuk membentuk penunjuk kepada fungsi ahli.

Penyelesaian

Untuk menyelesaikan isu ini, satu pendekatan ialah membuat doCompare fungsi ahli statik. Walau bagaimanapun, jika doCompare memerlukan akses kepada data MyClass, anda boleh menukar MyClass menjadi functor perbandingan.

Ini boleh dicapai dengan menukar:

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

kepada:

bool operator () ( const int & i1, const int & i2 ) { // use member variables }

Kemudian, panggil fungsi isihan seperti berikut:

doSort() { std::sort(arr, arr+someSize, *this); }

Selain itu, doSort kaedah harus mengembalikan nilai, seperti void.

Pilihan lain ialah membungkus fungsi ahli dalam kelas, seperti yang ditunjukkan dalam contoh berikut:

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)); }
};

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