成员模板函数指针错误

Question

我在我的"Array"类中使用指向模板成员函数的指针如下：

//Sorts elements according to the value of sortFn (ascending)
template<typename T>
template<typename S>
void Array<T>::sort(int (S::*sortFn)())
{
    quickSort(0, size - 1, &S::sortFn);
}
//Sorts elements according to the value of sortFn (ascending) using quicksort.
template<typename T>
template<typename S>
void Array<T>::quickSort(int start, int pivot, int (S::*sortFn)())
{
    if (start >= pivot)
        return;
    int current = start;
    int wall = start;
    while (current != pivot)
        if ((arr[current]->*sortFn)() < (arr[pivot]->*sortFn)())
        {
            current++;
        }
        else
        {
            swap(arr[current], arr[wall]);
            current++;
            wall++;
        }
    swap(arr[wall], arr[pivot]);
    quickSort(start, wall - 1, &S::sortFn);
    quickSort(wall + 1, pivot, &S::sortFn);
}

所以这只是一个基于快速排序的排序函数，它接受一个额外的函数指针参数并根据该函数的值(由每个元素调用(对数组进行排序。

我在整个程序中一直在使用类似的实现，但是，当我尝试调用此排序函数时，它们工作正常(enemyList 是类数组的对象，getFD 是返回 int 的类 Enemy 的成员函数(：

enemiesList.sort(&Enemy::getFD);

我收到这些错误：

">

sortFn"不是"敌人"的成员

数组：：快速排序：函数不接受 3 个参数

错误

在排序函数的这一行：

quickSort(0, size - 1, &S::sortFn);

请注意，排序和快速排序的重载版本实现完全相同，但没有使用函数指针参数(使用<进行比较(。有什么帮助吗？？>

<小时 />

编辑： 我设法通过将排序函数内的快速排序函数调用替换为以下错误来修复错误：

quickSort(0, size - 1, sortFn);

还有快速排序中的 2 个递归调用行：

quickSort(start, wall - 1, sortFn);
quickSort(wall + 1, pivot, sortFn);

我有点理解编译器无法分辨 sortFn 传递给"sort"，因为参数与 sortFn 传递给其中的"quickSort"不同。我仍然不明白为什么会发生这种情况以及我应该如何一起使用模板、函数指针和类？ 有人可以向我解释正确的做事方式以及如何做事吗？

提前谢谢。

Answer 1

quickSort(0, size - 1, &S::sortFn);

应该只是：

quickSort(0, size - 1, sortFn);

在递归调用中相同：

quickSort(start, wall - 1, sortFn);
quickSort(wall + 1, pivot, sortFn);

sortFn是你的变量，&S::sortFn是(模板替换后(&Enemy::sortFn，一个指针在(不存在的(成员sortFn。