Question

我有一个Record对象数组，每个Record对象都有5个字段（名字，姓氏，GPA，ID号和电子邮件）。我想根据归因于对象的任何变量对数组进行排序。我的教授说，有一种方法可以使用一个函数对其进行排序，而与传递的变量类型无关。但是我想不出一种方法可以对这5个变量和3种不同的变量类型中的任何一个进行排序。这意味着我不能为每个变量复制粘贴我的排序函数5次。到目前为止，我可以按单个值对数组进行排序，例如record []。GPA，但我需要一种类似于record []。x的方式，其中x是用户决定我们应该对数组进行排序的变量。

我试图创建一个排序函数，它可以很好地排序，但是它一次只能处理一个变量比较。例如，我必须编写record [i] .GPA，以便比较两个记录的GPA。但是，我的老师希望这样做，以便该功能可以根据任何字段进行排序。

template <class  T>
void sortArray(T record[]) {

    bool swap = true;
    while (swap) {
        swap = false;
        for (size_t i = 0; i < arraySize - 1; i++) {
            if (record[i].GPA< record[i + 1].GPA) {
                T temp = record[i];
                record[i] = record[i + 1];
                record[i + 1] = temp;
                swap = true;
            }
        }
    }
}

这是我的排序代码，如您所见，在这种情况下，我必须指出要对GPA进行排序的记录变量，但是我需要根据用户选择对记录变量进行排序。我不认为每个变量都具有多个排序功能。如果需要，我可以发布其余代码。

Answer 1

您可能会做类似的事情：

auto makeComp = [](auto member){
    return [=](const auto& lhs, const auto& rhs){
        return std::invoke(member, lhs) < std::invoke(member, lhs);
    }
};

switch (eMember)
{
    case EMember::FirstName: std::sort(record, record + arraySize, makeComp(T::FirstName)); break;
    case EMember::LastName:  std::sort(record, record + arraySize, makeComp(T::LastName)); break;
    case EMember::GPA:       std::sort(record, record + arraySize, makeComp(T::GPA)); break;
    case EMember::Id:        std::sort(record, record + arraySize, makeComp(T::Id)); break;
    case EMember::EMail:     std::sort(record, record + arraySize, makeComp(T::Email)); break;
}

无论对象变量类型如何，如何对对象数组进行排序

1 个答案: