重构“哑巴”使用容器迭代器将函数转换为通用 STL 风格

Question

我已经设法理解了 C++ 的一些功能（for_each、映射函数、使用迭代器...），但是用于接收通用容器和迭代器的模板和函数参数列表的构造仍然让我困惑。我有一个实际的例子，希望有人能为我说明：

采用以下函数来处理传入的 std::vector 并构建进程的许多数据点/迭代的运行总数：

/* the for-loop method - not very savvy */
void UpdateRunningTotal (int_vec& total, int_vec& data_point) {
  for (int i = 0; i < V_SIZE; i++) {
    total[i] += data_point[i];
  }
}

typedef int_vec std::vector<int>;
int_vec running_total (V_SIZE, 0);  // create a container to hold all the "data points" over many iterations
/* further initialization, and some elaborate loop to create data points */

UpdateRunningTotal (running_total, iteration_data);
/* further processing */

上面的方法有效，但我' d 更愿意有一个接受迭代器并执行求和的函数。更好的是，有一个带有推导类型的通用参数列表，而不是指定容器类型，即：

UpdateRunningTotal (iteration_data.begin(), iteration_data.end(), running_total.begin());

我在这一点上真的迷失了，需要一些指导来找到如何定义模板和参数列表以使函数通用。模板和函数定义是什么样的？我已经熟悉使用 STL 功能执行此特定任务的方法 - 我正在寻找通用函数/模板定义的说明。

Answer 1

您可以使用 std::transform 和 std::plus：

std::transform(iteration_data.begin(), iteration_data.end(),
                running_total.begin(), iteration_data.begin(), std::plus<int>());

在你的函数中，这将是：

template <typename Iter1, typename Iter2>
void UpdateRunningTotal(Iter1 pBegin, Iter1 pEnd, Iter2 pBegin2)
{
    typedef typename std::iterator_traits<Iter1>::value_type value_type;

    std::transform(pBegin, pEnd, pBegin2, pBegin, std::plus<value_type>());
}

Answer 2

好吧，我可以给你一个函数签名，你必须用正确的实现来填充它，因为你的规范现在对我来说没有意义。

template < typename InputIterator, typename OutputIterator >
?? UpdateRunningTotal(InputIterator beg, InputIterator end, OutputIterator dest)
{
}