不使用std::sort完成上述要求
时间: 2023-07-31 20:12:36 浏览: 80
如果不使用 `std::sort`,我们可以手动实现一个基于冒泡排序的按平均分从大到小排序的算法。
下面是一个示例代码:
```
#include <iostream>
#include <vector>
class Student {
public:
// ...
double average_score() const {
int sum = 0;
for (int i = 0; i < 6; i++) {
sum = sum + scores[i];
}
average = sum / 6.0;
return average;
}
bool operator>(const Student &other) const {
return other.average_score() > average;
}
private:
int scores[6];
mutable double average;
};
void bubble_sort(std::vector<Student> &students) {
int n = students.size();
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (students[j] > students[j+1]) {
std::swap(students[j], students[j+1]);
}
}
}
}
int main() {
std::vector<Student> students = { /*...*/ };
bubble_sort(students);
// ...
return 0;
}
```
在上面的代码中,我们手动实现了一个基于冒泡排序的排序算法 `bubble_sort`,用于对学生对象的平均分数进行排序。该算法的思路是:从头到尾遍历学生对象数组,每次比较相邻两个学生对象的平均分大小,如果前一个学生的平均分比后一个学生的平均分大,则交换两个学生对象的位置。经过多次遍历后,最终得到的数组就是按平均分从大到小排序的结果。
需要注意的是,由于涉及到对象的交换操作,我们在实现 `bubble_sort` 函数时需要将学生对象的数组作为引用传递。
阅读全文