经典造轮子之accumulate

最新推荐文章于 2021-12-28 10:10:00 发布

原创最新推荐文章于 2021-12-28 10:10:00 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

C++学习专栏收录该内容

36 篇文章

订阅专栏

本文介绍了如何在 C++ 中手动实现类似于标准库中的 accumulate 函数。通过自定义模板函数 my_accumulate，可以对容器中元素进行累加操作。文中提供了完整的代码实现，并通过一个示例展示了其使用方法。

轮子的代码是学习了官网之后写的，只为熟悉。链接如下[accumulate-c++]

实现代码

my_accumulate.h

/*************************************************************************
 > File Name: my_accumulate.h
 > Author: kang
 > Mail:likang@tju.edu.cn 
 > Created Time: 2017年01月06日 星期五 10时13分45秒
 ************************************************************************/
#ifndef MY_ACCUMULATE_H
#define MY_ACCUMULATE_H

template<class InputIterator, class T>
T my_accumulate( InputIterator first, InputIterator last, T init )
{
    while( first != last )
    {
        init += *first;
        ++first;
    }
    return init;
}
template<class InputIterator, class T>
T my_accumulate( InputIterator first, InputIterator last, T init, BinaryOperation binary_op )
{
    while( first != last )
    {
        init = binary_op( init, *first );
        ++first;
    }
    return init;
}

#endif

测试代码

/*************************************************************************
 > File Name: main.cpp
 > Author: kang
 > Mail:likang@tju.edu.cn 
 > Created Time: 2017年01月06日 星期五 10时17分05秒
 ************************************************************************/
#include "my_accumulate.h"
#include <vector>
#include <iostream>

int main( void )
{
    const int arr[] = {1,2,3,4,5,6,7,8};
    std::vector<int> v( arr, arr + 8 );

    int res = 0;
    res = my_accumulate( v.begin(), v.end(), res );
    std::cout << "res = " << res << std::endl;

    return 0;
}