C++使用qsort对类数组进行排序

C++：我正在尝试对平均媒体中存储在类中的一些学生进行排序。C++使用qsort对类数组进行排序

只有qsort，不建议我的std :: sort，谢谢！

的qsort比较函数：

int cmp(Student *a, Student *b) { 
    return (int)(((Student *)b)->get_media() - ((Student *)a)->get_media()); 
}

快速排序呼叫：

qsort(&tab, (size_t)n, sizeof(tab), (int(*)(const void*, const void*))cmp);

有没有编译器错误，但它不会排序。

#define _CRT_SECURE_NO_WARNINGS 
#include <iostream> 
using namespace std; 

class Student { 
private: 
    char name[20]; 
    char surname[20]; 
    int *marks; 
    int group; 
    float avg_mark; 
public: 
    Student() 
    { 
     char na[20], sur[20]; 
     int group; 
     cout << "\nEnter name: "; 
     cin >> na; 
     cout << "\nEnter surname: "; 
     cin >> sur; 
     cout << "\nEnter group: "; 
     cin >> group; 
     init(na, sur, group); 
    } 
    ~Student() 
    { 
     cout << "\ndestructor"; 
     delete []marks; 
    } 
    void init(char *n, char *p, int gr) 
    { 
     strcpy(name, n); 
     strcpy(surname, p); 
     group = gr; 
     marks = new int[6]; 
     for (int i = 0; i < 6; i++) 
     { 
      cout << "\nEnter mark " << i + 1 << ": "; 
      cin >> *(marks + i); 
     } 
     avg_mark = media(); 
    } 
    float media() 
    { 
     int s = 0; 
     for (int i = 0; i < 6; i++) 
      s += marks[i]; 
     return ((float)s/6); 
    } 
    void set_name(char *n) 
    { 
     strcpy(name, n); 
    } 
    char* get_name() 
    { 
     return name; 
    } 
    void set_surname(char *p) 
    { 
     strcpy(name, p); 
    } 
    char* get_surname() 
    { 
     return surname; 
    } 
    int get_group() 
    { 
     return group; 
    } 
    float get_media() 
    { 
     return avg_mark; 
    } 
}; 

int cmp(Student *a, Student *b); 

int comparator(void *a, void *b) { 
    return (int)(((Student *)b)->get_media() - ((Student *)a)->get_media()); 
} 



void main(void) 
{ 
    int n; 
    cout << "\nEnter n: "; 
    cin >> n; 
    Student *tab = new Student[n]; 
    for (int i = 0; i < n; i++) 
     cout << i + 1 << ". " << tab[i].get_name() << " " << tab[i].get_surname() << " Group:" << tab[i].get_group() << " Average mark: " << tab[i].get_media() << endl; 
    //qsort(&tab[0], (size_t)n, sizeof(tab), (int*)cmp); 
    cout << endl; 
    qsort(&tab, (size_t)n, sizeof(tab), (int(*)(const void*, const void*))cmp); 
    for (int i = 0; i < n; i++) 
     cout << i + 1 << ". " << tab[i].get_name() << " " << tab[i].get_surname() << " Group:" << tab[i].get_group() << " Average mark: " << tab[i].get_media() << endl; 
    cin.ignore(); 
    cin.get(); 
} 

int cmp(Student *a, Student *b) { 
    return (int)(((Student *)b)->get_media() - ((Student *)a)->get_media()); 
}

来源

2017-04-08 AndreiD

'a'和'b'已经是'学生*'s，并且您将它们投射到'学生*'s。但是，当你不得不施放函数指针类型时，这是一个大红旗。你应该做一个匹配'qsort'的函数，不要给它别的东西，假装它是它想要的。 – chris

请注意，使用'qsort'对不是不可复制的类型是未定义的行为。我知道你说你不想使用'std :: sort'，但你真的应该这样做。此外，您没有定义复制构造函数，因此您将泄漏内存和/或获取双精度删除，这也是未定义的行为。总而言之，如果您打算使用C++，那么您应该使用C++，而不是将C和C++混合在一起。你所有的问题都可以使用'std :: vector'，'std：string'和'std :: sort'来解决。 – NathanOliver

如果没有这种转换，它会在执行代码时出错。你推荐一个方法里面的函数返回哪个更大？函数的结果应该由cmp函数返回还是直接在qsort调用中使用？ – AndreiD

qsort(&tab, (size_t)n, sizeof(tab), (int(*)(const void*, const void*))cmp);

&tab是指针tab的地址。你想传递数组的第一个元素的地址。这是&tab[0]或简单地tab。

此外，您需要传递一个Student对象的大小，而不是指针的大小。因此请将sizeof(tab)更改为sizeof(Student)或sizeof(*tab)。所以电话应该看起来像这样：

qsort(tab, (size_t)n, sizeof(*tab), (int(*)(const void*, const void*))cmp);

来源

2017-04-08 21:46:56

仍然不能正常工作:(但第一个学生名称发生了某些变化，其名称的前3个字母缺失或有时被重复。 – AndreiD

@AndreiD：还有一个问题，我编辑了我的答案。 –

你真了不起！问题解决了：） – AndreiD

C++使用qsort对类数组进行排序

回答

相关问题