¿Cómo pasar un método a qsort?

Question

Hay una clase que contiene algunos datos y los ordena en algún momento. Yo uso qsort() y me gustaría mantener la función de comparación dentro de la clase como método. La pregunta es cómo pasar un método al qsort() para que el compilador (g ++) no arroje ninguna advertencia.

Intento 1:

int Data::compare_records(void * rec_1, void * rec_2){ 
    // [...] 
} 

void Data::sort(){ 
    qsort(records, count, sizeof(*records), &Data::compare_records); 
} 

esta manera genera un error:

error: cannot convert ‘int (Data::*)(const void*, const void*)’ to ‘int (*)(const void*, const void*)’ for argument ‘4’ to ‘void qsort(void*, size_t, size_t, int (*)(const void*, const void*))’ 

Intento 2:

void Data::sort(){ 
    qsort(
    records, count, sizeof(*records), 
    (int (*)(const void*, const void*)) &Data::compare_records 
); 
} 

esta manera genera una advertencia:

warning: converting from ‘int (Data::*)(const void*, const void*)’ to ‘int (*)(const void*, const void*)’ 

¿Cómo hacerlo de la manera correcta, entonces?

Answer 1

que pase la función que &Data::compare_records, pero debe pasarlo como Data::compare_records y también hacen que sea static

Answer 2

No utilice qsort en C++. Use std::sort y boost/std::bind. El puntero de función miembro no se puede convertir a puntero a función. Su método debe ser static, o debe ser free function.

ver Is the type of “pointer-to-member-function” different from “pointer-to-function”? para una explicación.

Answer 3

Si tiene que usar qsort y no std::sort (recomienda), declarando el método como miembro de static debería ser suficiente.

Answer 4

Este código también puede ayudar como una sugerencia, por std :: sort pesar de I Use qsort de Qt()

Los funtores pueden ser muy geniales.

struct randomWSort 
{ 
    SatoshiGame* This; 
    randomWSort(SatoshiGame* g){This=g;} 
    bool operator()(QString& a, QString& b) 
    { 
     return This->randomWSort(a,b); 
    } 
}; 

bool SatoshiGame::randomWSort(QString& a, QString& b) 
{ 
    return rand->rnd() %2; 
} 

QString SatoshiGame::getRandomString(QStringList words) 
{ 
    qSort(words.begin(), words.end(), ::randomWSort(this)); 
    return words.at(0); 
}