有没有办法替换C++中的方法中的函数

Question

所以我想要做的是让函数分析算法，包括它们的交换和比较次数，现在我面临的问题是我需要重用这个函数，但为了分析我需要调用每个算法函数的算法。

下面是函数的代码：

bool flag = false; 
    for (int i = 0; i < 6; i++) 
    { 
     if (!flag) 
     { 
      selectionSort(bigArray[i], 100); 
      printData(fileNames[i],swaps,comparisons); 
      comparisons = 0; 
      swaps = 0; 
      flag = true; 
     } 
     else 
     { 
      selectionSort(bigArray[i], 1000); 
      printData(fileNames[i],swaps,comparisons); 
      comparisons = 0; 
      swaps = 0; 
      flag = false; 
     } 
    } 

现在你看到选择排序是我需要来取代它，以插入，快速，堆，合并计算。我可以在main中重复编写代码并替换排序函数，但我认为应该有某种解决方案来完成此操作。我只是无法找到它，我曾想过创建一个函数，将另一个函数作为参数，但是再一次，其中一些算法函数需要2个其他3个函数，并且在执行此操作时，您不能只执行void analyzeAlgorithms(void (*function)(int*, int, int, int x = 0)).任何帮助将不胜感激在此先感谢

Answer 1

可以在拍摄参数可变参数集合函数模板内包装你的代码，并转发上匹配Fn可调用的参数（我省略了一些无关紧要的东西）：

#include <iostream> 

template<typename Fn, typename ...Args> 
void sort_tester(Fn sortfunc, Args... args) { 
    int bigArray[] {1,2,3,4,5,6}; 
    bool flag = false; 
    for (int i = 0; i < 6; i++) { 
     int n = flag ? 1000 : 100; 
     sortfunc(bigArray[i],n,args...); 
     flag = !flag; 
    } 
} 

void selectionSort(int elem, int n) { 
    std::cout << "selectionSort(" << elem << ',' << n << ")\n"; 
    // Do stuff ... 
} 

void mergeSort(int elem, int n, int extraParam) { 
    std::cout << "mergeSort(" << elem << ',' << n << ',' << extraParam << ")\n"; 
    // Do stuff ... 
} 

这可以如下使用：

int main() { 
    sort_tester(selectionSort); 

    sort_tester(mergeSort,42); 
} 

查看live example。

Answer 2

有你的函数的签名会有所帮助，所以我会假设变量类型和参数。如果您希望获得更完整的解决方案，请编辑您的问题以添加实际相关数据来解决您的问题。

您可以通过函数来​​替换参数。

template<typename F> 
void yourAlgorithm(char const** fileNames, int** bigArray, F function) { 
    bool flag = false; 
    for (int i = 0; i < 6; i++) 
    { 
     if (!flag) 
     { 
      function(bigArray[i], 100); 
      printData(fileNames[i],swaps,comparisons); 
      comparisons = 0; 
      swaps = 0; 
      flag = true; 
     } 
     else 
     { 
      function(bigArray[i], 1000); 
      printData(fileNames[i],swaps,comparisons); 
      comparisons = 0; 
      swaps = 0; 
      flag = false; 
     } 
    } 
} 

当调用它，你可以通过一个函数或拉姆达：

int n = 2; 
yourAlgorithm(fileNames, bigArray, selectionSort); 
yourAlgorithm(fileNames, bigArray, mergeSort); 
yourAlgorithm(fileNames, bigArray, [n](int* a, int x){ /* do stuff with a, b and n */ });