Question

我正在通过以下方式对学生名单进行排序： 1.通名 2.通过出生日期两者只是比较类型不同，其余相同。因为我不想重复的代码，所以我使用模板类型来做到这一点：

class Student
{
    Date date;  // Date is a class
    Name name;  // Name is a class
   public:
    Date getDate() { return date; }
    Name getName() { return name; }
};
class ListOfStudent
{
    vector<Student> List;

   public:
    bool CompareDate(Date &d1, Date &d2);  // define d1<d2
    bool CompareName(Name &n1, Name &n2);  // define n1<n2

    void SortViaName()
    {
        for (int i = 0; i < List.size(); ++i)
            int min = i;
        for (int j = i + 1; j < List.size(); ++j)
        {
            if (CompareName(List[j].getName(), List[min].getName()))
                min = j;
        }
        if (min != i)
            swap(List[i], List[min]);
    }

    void SortViaDate()
    {
        for (int i = 0; i < List.size(); ++i)
            int min = i;
        for (int j = i + 1; j < List.size(); ++j)
        {
            if (CompareName(List[j].getDate(), List[min].getDate()))
                min = j;
        }
        if (min != i)
            swap(List[i], List[min]);
    }

    // Because i do not want to duplicate code so I do:
    template <typename T>
    void Sort(bool (*f)(T, T), T (*t)())
    {
        for (int i = 0; i < List.size(); ++i)
            int min = i;
        for (int j = i + 1; j < List.size(); ++j)
        {
            if ((*f)(DS[j].(*t)(), List[i].(*t)()))
                min = j;
        }
        if (min != i)
            swap(List[i], List[min]);
    }
};

模板功能有问题，因此需要您的支持。

Answer 1

为了使事物通用，设置事物的最简单方法是使CompareThing函数可以选择使用Student&而不是Date或Name。

注意：CompareDate和CompareName应该静态或全局，这样您就可以将它们作为函数指针传递。

// We'll keep these
// Also they should either be static or global
bool CompareDate(Date &d1,Date &d2); //define d1<d2
bool CompareName(Name &n1,Name &n2); //define n1<n2

// Because these can both be used with Student, it's easy to template over them
bool CompareDate(Student &s1, Student &s2) {
    return CompareDate(s1.getDate(), s2.getDate()); 
}
bool CompareName(Student &s1, Student &s2) {
    return CompareName(s1.getName(), s2.getName()); 
}

然后，我们可以这样写Sort：

void Sort(bool(*compare)(Student&, Student&)) {
    std::sort(List.begin(), List.end(), compare); 
}
void SortViaName() {
    Sort(CompareName); 
}
void SortViaDate() {
    Sort(CompareDate); 
}

使用您的选择排序

我们可以编写Sort来将函数用作参数，然后使用选择排序代替std::sort：

void Sort(bool (*compare)(Student&, Student&))
{
    for (int i = 0; i < List.size(); ++i) {
        int min = i;
        for (int j = i + 1; j < List.size(); ++j)
        {
            if (compare(List[j].getName(), List[min].getName()))
                min = j;
        }
        if (min != i)
            swap(List[i], List[min]);
    } 
}

如何在类中将函数作为参数传递（C ++）

1 个答案:

使用您的选择排序