Làm thế nào để vượt qua một phương pháp để qsort?

Question

Có một lớp có chứa một số dữ liệu và nó sắp xếp chúng tại một số thời điểm. Tôi sử dụng qsort() và tôi muốn giữ chức năng so sánh trong lớp như một phương pháp. Câu hỏi là làm thế nào để vượt qua một phương pháp để qsort() để trình biên dịch (g + +) không ném bất kỳ cảnh báo?

Cố gắng 1:

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

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

Bằng cách này tạo ra một lỗi:

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

Cố gắng 2:

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

Bằng cách này tạo ra một cảnh báo:

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

Làm thế nào để làm điều đó đúng cách?

Answer 1

Bạn vượt qua các chức năng như &Data::compare_records, nhưng bạn nên vượt qua nó như Data::compare_records và cũng làm cho nó static

Answer 2

Không sử dụng qsort bằng C++. Sử dụng std::sort và boost/std::bind. Con trỏ hàm thành viên không thể được chuyển đổi thành con trỏ hàm. Phương thức của bạn phải là static hoặc phải là free function.

xem Is the type of “pointer-to-member-function” different from “pointer-to-function”? để được giải thích.

Answer 3

Nếu bạn phải sử dụng qsort và không std::sort (được đề xuất), hãy khai báo phương thức thành viên là static là đủ.

Answer 4

Mã này cũng có thể giúp như một gợi ý, cho std :: sort mặc dù thực tế tôi sử dụng Qt của qsort()

Functors có thể rất tuyệt.

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