如何按顺序对向量中的双精度数进行排序？ [复制]

Question

我应该创建一个程序，让用户输入跑步者的姓名和时间。当用户输入DONE时，用户将开始输入跑步者的时间，以-1结尾。

程序最终应该打印出所有按照跑者个人最快时间排序的跑者 （首先打印时间最快的跑步者，其次是时间第二快的跑步者，依此类推）。还 必须打印跑者自己的时间，首先打印最快的时间，其次是第二快的 时间等打印的时间必须用一个空格隔开。

为了清楚起见，在终端中，它应该如下所示：

Enter participants:
Kalle Svensson Glommen IK
Anna Nilsson Glommen IK
Per-Erik Jonsson Tuna OK
DONE
Times Kalle: 12.34 10.01 -1.00
Times Anna: 8.05 9.57 10.00 12.34 -1.00
Times Per-Erik: 10.44 -1.00
Surname First name Club: Times
==========================================
 Nilsson Anna Glommen IK: 8.05 9.57 10.00 12.34
 Svensson Kalle Glommen IK: 10.01 12.34
 Jonsson Per-Erik Tuna OK: 10.44

当我编译并运行我的程序时，我的终端将如下所示：

Enter participants: 
Kalle Svensson Glommen IK
Anna Nilsson Glommen IK
Per-Erik Jonsson Tuna OK
DONE 
Times Kalle: 12.34 10.01 -1.00
Times Anna: 8.05 9.57 10.00 12.34 -1.00
Times Per-Erik: 10.44 -1.00
Surname   First name          Club: Times
==========================================
 Svensson     Kalle      Glommen IK 12.34 10.01
  Nilsson      Anna      Glommen IK 8.05 9.57 10 12.34
  Jonsson  Per-Erik         Tuna OK 10.44

如您所见，它应该按时间对跑步者进行排序。最好的跑者应该放在第一位，他的所有时间都应该按顺序排列。这不会发生在这里，我不知道如何解决它。

这是我的代码：

include <iostream>
#include <iomanip>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

struct Runner_Type {
  string first_name;
  string surname;
  string club;
  string club_last;
  vector<double> time; 
};

using Many_Runners_Type = vector<Runner_Type>;

void print(Runner_Type const & runner) {
  cout << setw(9) << runner.surname << setw(10) << runner.first_name << setw(13) << runner.club << setw(3) << runner.club_last;

  for (double const tid : runner.time) {
    cout << ' ' << tid;
  }
}

void print(Many_Runners_Type const & many_runners) {
  for (Runner_Type const & runner : many_runners) {      
    print(runner);
    cout << endl;
  }
}

bool operator<(Runner_Type const & lhs, Runner_Type const & rhs) {
  for (int j {}; j < static_cast<int>(lhs.time.size()); ++j) {
    if (lhs.time.at(j) < rhs.time.at(j)) {
      return true;
    }
    else if (lhs.time.at(j) > rhs.time.at(j)) {
      return false;
    }
  }

  return true;
}

int main() {
  Runner_Type runner {};
  Many_Runners_Type many_runners {};
  string name {};
  double tid {};

  cout << "Enter participants: " << endl;

  while (true) {
    cin >> name;

    if (name == "DONE") {
      break;
    }

    runner.first_name = name;

    cin >> runner.surname >> runner.club >> runner.club_last;
    many_runners.push_back(runner);
  }

  for (size_t i {}; i < many_runners.size(); ++i) {
    cout << "Times " << many_runners.at(i).first_name << ": ";

    while (cin >> tid && tid != -1.0) {
      many_runners[i].time.push_back(tid);
    }
  }
  
  cout << "Surname" << setw(11) << "First name" << setw(23) << "Club: Times" << endl;
  cout << "==========================================" << endl;

  // sort(begin(many_runners), end(many_runners));
  sort(begin(runner.time), end(runner.time));
  print(many_runners);
  cout << endl;

  return 0;
}

我相信这是一个小问题，但我似乎无法解决它。当我尝试在 void print(Many_Runners_Type const & many_runners)子程序的 for 循环中执行 sort(begin(runner.time), end(runner.time)); 时，我会看到大量包含大量错误消息的页面。

所以我的问题是；如何对我的跑步者时间进行排序，以使其满足给定的要求？非常感谢您的帮助。

Answer 1

您只对用户输入的最后一个 runner 的time 向量进行排序（您在previous question 的代码中犯了类似的错误，您在其中推送每个人的@ 987654326@ 值只输入到最后一个 runner 输入）。

您需要在填充many_runners[i].time 的循环完成后添加对sort() 的调用，以便您对每个 跑步者的time 向量进行排序，例如：

for (size_t i {}; i < many_runners.size(); ++i) {
    cout << "Times " << many_runners[i].first_name << ": ";

    while (cin >> tid && tid != -1.0) {
        many_runners[i].time.push_back(tid);
    }

    sort(begin(many_runners[i].time), end(many_runners[i].time)); // <-- ADD THIS
}

现在每个跑步者的times 从最快到最慢排序，每个跑步者的最快时间存储在time[0] 中，因此这是您的operator< 需要比较的唯一向量值，而不是整个向量，例如：

bool operator<(Runner_Type const & lhs, Runner_Type const & rhs) {
    if (!lhs.time.empty()) {
        return rhs.time.empty()  || lhs.time[0] < rhs.time[0];
    }
    else {
        return rhs.time.empty();
    }
}

最后，在print() 之前对sort() 的最终调用需要更改为对many_runners 向量进行排序（就像我已经在my answer 中向您展示过的previous question），而不是time最后一个runner的向量：

sort(begin(many_runners), end(many_runners)); // <--
print(many_runners);