c++ - 如何将方法传递给 qsort？

Question

有一个包含一些数据的类，它在某个时间点对它们进行排序。我使用 qsort() 并且我想将比较函数作为一种方法保留在类中。问题是如何将方法传递给 qsort() 以便编译器 (g++) 不抛出任何警告？

尝试 1:

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

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

这种方式会产生错误:

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*))’

尝试 2:

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

这种方式会产生一个警告:

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

那么如何正确地做到这一点呢？

Answer 1

如果必须使用qsort而不是std::sort(推荐)，将成员方法声明为static 应该足够了。