我正在尝试使用模板函子(ascendingCompare)比较两个值并将其用于对数组进行排序的模板函数(Sort)中

函子

template<typename Q>
class ascendingCompare
{
public:
    bool operator () (const Q &first, const Q &second)
    {
        if (first < second)
            return true;
        else
            return false;
    }
};

排序功能以及交换值的功能
template <typename Q>
void Swap(Q &first, Q &second)
{
    Q temp = first;
    first = second;
    second = temp;
}

template <typename W>
void sortAscend(W *arr, int size)
{
    for (int i = 0; i < size - 1; i++)
        for (int j = 0; j < size - 1 - i; j++)
            if (ascendingCompare<W>( arr[j + 1], arr[j]) )
                Swap(arr[j + 1], arr[j]);
            /*if (arr[j + 1] < arr[j])
                Swap(arr[j + 1], arr[j]);*/
}

正在使用函子的部分
int *sorted_array = new int[array_size];
    for (int counter = 0; counter < array_size; counter++)
    {
        sorted_array[counter] = rand() % 100;
        cout << setw(2) << sorted_array[counter] << "  ";
    }
sortAscend(sorted_array, array_size);

因此,编译器会出现此C2440错误:无法从“初始化列表”转换为“ascendingCompare”

最佳答案

如上所述

在尝试触发operator()之前,您从未创建过ascendingCompare的实例。您的ascendingCompare(arr [j + 1],arr [j])试图根据这些参数进行构造,这显然是错误的。

所以正确的形式是

template <typename W>
void sortAscend(W *arr, int size)
{
    for (int i = 0; i < size - 1; i++)
        for (int j = 0; j < size - 1 - i; j++)
            if (ascendingCompare<W>()( arr[j + 1], arr[j]) )
                Swap(arr[j + 1], arr[j]);
            /*if (arr[j + 1] < arr[j])
                Swap(arr[j + 1], arr[j]);*/
}

因此,如果您对实际更改感到困惑

旧版本
if (ascendingCompare<W>( arr[j + 1], arr[j]) )

新版本
if (ascendingCompare<W>()( arr[j + 1], arr[j]) )

10-08 11:33