我写了一些代码来尝试通过年份、名称或投票数对我的电影列表进行排序,但是当我运行应用程序时它并没有排序。我想知道我哪里出错了。我认为这可能与电影的Movie有关。
更新:我已经部分修复了它,现在它可以对列表中的前10或20个项目进行排序,但无法对其余项目进行排序。我使用cout检查了我的循环是否有问题,似乎从0到248都没问题。
更新:我已经部分修复了它,现在它可以对列表中的前10或20个项目进行排序,但无法对其余项目进行排序。我使用cout检查了我的循环是否有问题,似乎从0到248都没问题。
enum MovieSortOrder
{
BY_YEAR = 0,
BY_NAME = 1,
BY_VOTES = 2
};
int Movie::CompareByVotes(Movie m) {
if (m.get_votes() == this->get_votes()) {
return 0;
} else if (m.get_votes() > this->get_votes()) {
return 1;
} else {
return -1;
}
}
int Movie::CompareByYear(Movie m) {
if (m.get_year() == this->get_year()) {
return 0;
} else if (m.get_year() > this->get_year()) {
return 1;
} else {
return -1;
}
}
int Movie::CompareByName(Movie m) {
string a = m.get_name();
string b = this->get_name();
if (a[0] = b[0]) {
return 0;
} else if (a[0] > b[0]) {
return 1;
} else if (a[0] < b[0]) {
return -1;
}
}
int Movie::CompareTo(Movie m, MovieSortOrder n) {
if (n == 0) {
return CompareByYear(m);
} else if (n == 1) {
return CompareByName(m);
} else if (n == 2) {
return CompareByVotes(m);
}
}
bool MovieList::MoveLargestToEnd(MovieSortOrder n) {
bool changed = false;
for (int i = 0; i < last_movie_index; i++) {
//cout << i << endl;
if (movies->CompareTo(movies[i], n) > movies->CompareTo(movies[i + 1], n)) {
swap(movies[i], movies[i + 1]);
changed = true;
}
}
return changed;
}
void MovieList::BubbleSort(MovieSortOrder n) {
for (int i = 0; i < last_movie_index; i++) {
if (!MoveLargestToEnd(n)) {
return;
}
}
}