如何避免重复

Question

考虑下面的功能

f(int a[]) 
{ 
    ///CODE 
    for 
     for 
     if(a[i] > 0) 
     //change i on some condition 
    for 
     //CODE 
     if(a[i] > 0) 
    ///CODE 

} 
f(int a[], int th) 
{ 
    ///CODE 
    for 
     for 
     if(a[i] < th) 
     //change i on some condition 
    for 
     //CODE 
     if(a[i] < th) 
    ///CODE 
} 

所以我们F的功能与优化庞大的身躯， 几行是一样的：如果（A [1]> 0） 我要添加扩展这个函数使得如果添加了一个参数，这些行应该改为if（a [i] < th） 当我重载函数时，数百行会被复制（变得很难维护），所以我不想要这个。此外，我不能将身体划分为功能，因为“线条”出现在太多的内部循环中。

第一个想法：

f(int a[], int th = -1) 
{ 
    ///CODE 
     if(th == -1) 
      if(a[i] > 0)... 
     else 
      if(a[i] < th)... 
    ///CODE 
} 

我不能这样做，因为引入额外的，如果到内循环的性能开销。 有没有一种方法可以有效和清晰地解决它，也许使用模板或宏？

Answer 1

您可以通过模板参数传递功能：

template<bool Cmp(int,int)> 
void f(int a[], int th) 
{ 
    //.. 
    if (Cmp(a[i],th)) { 
     //... 
    } 
    //... 
} 

然后，您可以使用f这样的：

bool cmp(int a, int b) { return a < b; } 
f<cmp>(...) 

Answer 2

你可以尝试做这样的功能模板接受一个任意断言。如果谓词很简单，就像在你的情况下一样，你可以依靠编译器来内联它，所以不会有效率的损失。你应该分析你的应用程序来验证。代码看起来是这样的：

template<class Pred> 
void f(int a[], Pred pred) { 
///CODE 
for 
    for 
    if(pred(a[i])) 
    //change i on some condition 
for 
    //CODE 
    if(pred(a[i])) 
///CODE 
} 

预C++ 11你必须通过仿函数或函数指针谓语，在C++ 11你可以使用lambda表达式：

f(data, [](int val){ return val > 0; }); 
f(data, [th](int val){ return val < th; });