我有一個測驗搜索方法函式時間的作業實作,它需要:
checkSearchTime(T(*funcPointer) (T myArray[], int size, T wanted)
作為引數,我嘗試使用排序方法做同樣的事情:
checkSortTime(T(*funcPointer) (T myArray[],int size)
我得到一個錯誤。這是錯誤:
Error C2664 'void checkSortTime<int>(T (__cdecl *)(T [],int),T [],int)': cannot convert argument 1 from 'void (__cdecl *)(T [],int)' to 'T (__cdecl *)(T [],int)'
這是兩個檔案的代碼:
int main() {
memLeaks();
constexpr auto SIZE = 5;
int myArray[SIZE];
populateArrayRandom(myArray, SIZE);
PrintArray(myArray, SIZE);
//insertionSort(myArray, SIZE);
PrintArray(myArray, SIZE);
checkSearchTime(binary_search, myArray, SIZE, 12);
checkSortTime(selectionSort, myArray, SIZE); // THIS IS WHERE THE ERROR IS
//checkAllSorts(myArray, SIZE); // WOULD LIKE TO CALL THIS AFTER
}
template<typename T>
void checkSearchTime(T(*funcPointer) (T myArray[], int size, T wanted),
T arrayArgument[], int sizeArgument, T wantedArgument) {
// Use auto keyword to avoid typing long
auto start = std::chrono::high_resolution_clock::now();
funcPointer(arrayArgument, sizeArgument, wantedArgument);
auto stop = std::chrono::high_resolution_clock::now();
auto duration = std::chrono::duration_cast<std::chrono::nanoseconds>(stop - start);
//std::cout << "Microseconds: " << duration.count() << std::endl;
std::cout << "[" << duration.count() << "] Nanoseconds" << std::endl;
}
template<typename T>
void checkAllSearches(T myArray[], int size, T value) {
std::cout << "Search Implementations and Timing\n";
std::cout << "Binary=";
checkSearchTime(binary_search, myArray, size, value);
std::cout << "Linear=";
checkSearchTime(linear_search, myArray, size, value);
std::cout << "JumpSearch=";
checkSearchTime(jump_search, myArray, size, value);
std::cout << "Exponential=";
checkSearchTime(exponential_search, myArray, size, value);
std::cout << "FibMonaccian=";
checkSearchTime(fibMonaccian_search, myArray, size, value);
}
template<typename T>
void checkSortTime(T(*funcPointer) (T myArray[],int size), //tried const here, doesn't work either
T arrayArgument[], int sizeArgument) {
// Use auto keyword to avoid typing long
auto start = std::chrono::high_resolution_clock::now();
funcPointer(arrayArgument, sizeArgument);
auto stop = std::chrono::high_resolution_clock::now();
auto duration = std::chrono::duration_cast<std::chrono::nanoseconds>(stop - start);
//std::cout << "Microseconds: " << duration.count() << std::endl;
std::cout << "[" << duration.count() << "] Nanoseconds" << std::endl;
}
uj5u.com熱心網友回復:
Nvm 這是因為排序方法不回傳任何內容 =)
uj5u.com熱心網友回復:
正如您已經發現的那樣,排序函式 ( selectionSort)的回傳型別必須是void.
所以,我只是為其他可能面臨類似問題的人發布這個答案。
改變這個
template<typename T>
void checkSortTime(T(*funcPointer)
到以下,將解決問題:
void checkSortTime(void(*funcPointer)
uj5u.com熱心網友回復:
不是真正的答案,只是讓您知道:通過“const T(&name)[const size]”傳遞陣列保持陣列的大小。并且您承諾不會更改其內容 (const)。這個語法也可以用在這樣的模板中(在這個例子中我只回傳值,沒有更新以回傳 void):
#include <iostream>
template<typename T, std::size_t N>
T checkSearchTime(T(*funcPointer)(const T(&myArray)[N], const T& wanted), const T (&arrayArgument)[N], const T& wantedArgument)
{
return funcPointer(arrayArgument, wantedArgument);
}
template<std::size_t N>
int lookup(const int(&arr)[N], const int& value)
{
for (int i = 0; i < N; i) std::cout << i << " ";
std::cout << "\n";
return value;
}
int main()
{
int arr[]{ 1,2,3,4,5 };
int wanted = 3;
int value = checkSearchTime(lookup, arr, wanted);
std::cout << "value = " << value;
}
快樂編碼
轉載請註明出處,本文鏈接:https://www.uj5u.com/qiye/333844.html
上一篇:如果給出第一個日期的日期,如何為該月的每個日期查找星期幾?
下一篇:這個旋轉硬幣的小功能不起作用
