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; 
     } 
    } 

は今、あなたは選択ソートは、私が数え、挿入、迅速、ヒープと、それを置き換えるマージする必要があります。ここで参照してください。ここでは

は、関数のコードです。私はちょうどメインに何度も何度もコードを書いてソート機能を置き換えることができますが、これを行うための解決策がいくつかあるはずです。私はそれを見つけることができません、私はパラメータとして別の関数を取る関数を作ることを考えていたが、再び、いくつかのアルゴリズムの機能は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 */ });