如何在<更改为>时优雅地避免重复代码？

Question

这里是我的代码的简化版本：

template<typename TIterator> 
TIterator findMaximalPosition(TIterator begin, TIterator end) 
{ 
    TIterator result(begin); 
    for (TIterator it = begin + 1; it != end; ++it) 
    { 
     if ((*it)->value > (*result)->value) // Here I just need to change to "<" 
      result = it;      // to get a findMinimalPosition 
    } 
    return result; 
} 

template<typename TIterator> 
TIterator findMinimalPosition(TIterator begin, TIterator end) 
{ 
    // almost the same 
} 

这只是一个简单的例子。我的代码充满了两个功能相同的地方，除了<或>符号或是否应使用++或--。

我的问题是：

有没有一种方法，如何减少这种重复的代码，而无需

1. 销毁可读性
2. 性能降低 ？

我正在考虑使用指向运算符的指针（<或>）作为模板参数。这不应该降低性能，因为指针是一个编译时间常量。有一些更好的或通常使用的方法吗？

编辑：

基于答案所以我所做的就是实现：

template <typename TIterator, typename TComparison> 
TIterator findExtremalPosition(TIterator begin, TIterator end, 
           TComparison comparison); 

，然后只要致电：

return findExtremalPosition(begin, end, std::less<double>()); 

和

return findExtremalPosition(begin, end, std::greater<double>()); 

我希望这是你的eant。我想，在经过一番努力之后，类似的解决方案可以为++和--运营商完成。

Answer 1

我会做，需要一个词和使用std::greater和std::less作为参数传递给函数在给定类型分别实现findMaximalPosition和findMinimalPosition一般功能。

Answer 2

如Ivaylo Strandjev所示，一种可能的解决方案是使用谓词。

所以，如果你改变你的函数，然后用谓词来工作...

typename std::vector<int> vec; 

template<typename TIterator, bool (*Predicate)(const TIterator &, const TIterator &)> 
TIterator findPosition(TIterator begin, TIterator end) 
{ 
    TIterator result(begin); 
    for (TIterator it = begin + 1; it != end; ++it) 
    { 
     if (Predicate(it, result)) 
      result = it; 
    } 
    return result; 
} 

......而且，你定义一些谓词，可以帮助你实现你的目标...

bool lesser(const vec::iterator &a, const vec::iterator &b) 
{ 
    return (*a) < (*b); 
} 

bool greater(const vec::iterator &a, const vec::iterator &b) 
{ 
    return (*a) > (*b); 
} 

...那么你就可以做到这一点：

vec::iterator min = findPosition<typename vec::iterator, lesser>(v.begin(), v.end()); 
vec::iterator max = findPosition<typename vec::iterator, greater>(v.begin(), v.end()); 

的优点是提供任何功能竟被你d发现是有用的，不仅的那些，以检查是否一个元件比其它更大或更小：

bool weird(const vec::iterator &a, const vec::iterator &b) 
{ 
    return ((*a) | (*b)) & 0x4; 
} 

vec::iterator weird = findPosition<typename vec::iterator, weird>(v.begin(), v.end()); 

例here。

但是在做这些工作之前，请检查Algorithms library是否已经完成了这项工作。

我认为它看起来非常整齐和简单。

希望它有帮助。