我正在尝试使用模板函子(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]) )