Question

我正在使用模板实现Reduce功能。该减少fn将两个参数的函数累加到项目中一个STL容器，从begin（）到end（），以便将序列减少到a 单一价值。

 For example, Reduce(<list containing 1,2,3,4,5>, std::plus<int>()) should calculate ((((1+2)+3)+4)+5)

class NotEnoughElements {};

template <typename Container, typename Function>
typename Container::value_type
Reduce(const Container& c, Function fn) throw (NotEnoughElements)
{
   FILL HERE (recursion)
}

我的C ++代码：

Reduce(const Container& c, Function fn) throw (NotEnoughElements)
{
    if (c.begin() == c.end() || c.size() < 1)
            throw(NotEnoughElements);
    Container::iterator itr = c.begin(); 
    Container::iterator itr_end = c.end(); 
    Container::value_type  sum = 0;
    Fn(itr, itr_end, sum);
    Return sum;
}

void Fn(Container::const_iterator itr,  Container::const_iterator itr_end, Container::value_type& sum)
{
  sum += *itr;
  if (itr == itr_end || itr+1 == itr_end)
     return ;
  Fn(++itr, itr_end, sum);

}

欢迎任何评论。

谢谢！

Answer 1

首先让我观察一下：不要使用异常规范。无论如何，它们在C ++ 11中已被弃用。

我建议使用accumulate来完成这项工作（强烈考虑使用两个迭代器Reduce而不是一个容器）：

Reduce(const Container& c, Function fn) throw (NotEnoughElements)
{
    return std::accumulate(c.begin(), c.end(), typename Container::value_type());
}

Answer 2

我已经实施了Reduce，如下所示：

template <typename Function, typename Container>
typename Container::value_type
Reduce(Function reducefn, Container list)
{
    return std::accumulate(begin(list), end(list),
                           typename Container::value_type(), reducefn);
}

template <typename Function, typename Container>
typename Container::value_type
Reduce(Function reducefn, Container list,
       typename Container::value_type initial)
{
    return std::accumulate(begin(list), end(list), initial, reducefn);
}

供您参考。

通过C ++实现容器元素sum的模板函数

2 个答案: