按多个值对向量进行排序

Question

我必须对向量进行排序。该向量包含指向“学生”类对象的指针。

评分指标如下所示：

1. 最好的最终成绩
2. 如果最终成绩相同，则尝试次数更少
3. 如果相同的尝试，更少的 id
4. 0 次尝试的学生比 2 次尝试和期末 5 的学生差，将 0 次尝试的学生按较少的 id 排序

学生长这样：

private:
std::string name_;
int id_;
int attempts_;  //max 2, if 0, exam not taken
int grade1_;
int grade2_;
int finalGrade_;  // grade 5 for failed exam but still better than 0 attempts in rating

我的问题是我不知道如何处理尝试。因为最佳尝试次数是 1 次，并且比 2 次尝试次数要好。但 2 次尝试在评分中优于 0。

我希望你能理解我的问题并能帮助我。谢谢 :)

Answer 1

在 STL 中有一个可用的函数，称为 std::sort，它可以采用比较器函数（函数指针或函数对象）。

比较器函数必须返回一个布尔值，说明第一个元素是否应该严格出现在第二个元素之前。

这是我想出的比较器：

struct compare_student {
    inline bool 
    operator() (Student *left, Student *right) const
    {
        if(left->attempts_ == 0 && right->attempts_ == 0)
            return left->id_ < right->id_;
        else if(left->attempts_ == 0)
            return false;
        else if(right->attempts_ == 0)
            return true;

        return 
            left->finalGrade_ <  right->finalGrade_ ||    // Compare final grade
            left->finalGrade_ == right->finalGrade_ && (  // If final grade same:
                left->attempts_ <  right->attempts_ ||    // Compare attempts
                left->attempts_ == right->attempts_ && (  // If attempts same:
                    left->id_ < right->id_                // Compare id's
                )
            );
    }
};

显然，您的所有字段都是私有的，因此您需要使用它们的访问器方法，而不是直接访问它们，但以下是您的使用方法：

vector<Student *> students {...};
std::sort(students.begin(), students.end(), compare_student{});

std::sort 不稳定，这意味着如果两个元素被认为是相等的，那么它们不一定会保持它们的相对顺序，这对你来说可能很重要。如果是，那么还有一个名为std::stable_sort的函数确实有这样的保证，并且使用方式完全相同：

std::stable_sort(students.begin(), students.end(), compare_students{});

编辑 实施说明

• compare_students 是一个只有一个公共成员的类，所以不要这样做：

  class compare_student {
  public:
      ...
  };
  

  我把它缩短为：

  struct compare_student {
      ...
  };
  

  （两者在 C++ 中是等价的，struct 只是一个具有默认公共访问权限的类。）

• 那么inline bool operator()是什么意思。

  • inline是给编译器的一个提示，这个函数可以内联，也就是说，用代码本身替换调用。
  • bool 是函数的返回类型。

  • operator() 是函数的名称，它是一个特殊情况的函数，当您将对象视为函数时会调用它：

    Student *a, *b;
    compare_student comparator {};
    
    comparator(a, b); // calls comparator::operator()(a, b)
    

Answer 2

听起来你的比较函数的第一行应该是

if (left.attempts_ == 0)

从那里检查是否还有right.attempts_ == 0。如果是，请检查 ID。

如果没有，那么右边有一个档次，左边没有，右边更好。

继续执行其余规则。最终，您可以使用 if (left.attempts_ < right.attempts_) 之类的规则，但前提是您已经处理了 0 次尝试。