Question

在C++中怎么实现对象数组按某一属性排序?

比如分数高低,或是学号顺序一类的.再按这个顺序输出来.

Answer 1

你可以在自己的对象数组中添加一个方法,比如
class student{
private:
int score;
public:
int comparable(student temp){
if(temp.score > this.score)
return -1;
else if (temp.score == this.score)
return 0;
else
return 1;
}
}

然后在比较的时候就可以根据comparable这个函数来比较大小，进行排序。
如果使用stl的sort也可以指定用这个函数返回的值来判断大小。

希望对你有所帮助。

Answer 2

查资料

Answer 3

#include <iostream>

using namespace std;

void input(int *arr, int n) {
for (int i=0; i<n; ++i) {
cin >> arr[i];
}
}

void sort(int *arr, int n) {
int tmp;
for (int i=0; i<n-1; ++i) {
for (int j=i+1; j<n; ++j) {
if (arr[i] > arr[j]) {
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
}

void output(int *arr, int n) {
for (int i=0; i<n; ++i) {
cout << arr[i] << " ";
}
cout << endl;
}

int main()
{
int arr[10];
input(arr, 10);
sort(arr, 10);
output(arr, 10);
}