如何编写模板以访问STL容器迭代器实现通用accumulate函数？

嘿，你遇到的问题很典型——迭代器本身不是容器里的元素，你得解引用迭代器才能拿到它指向的具体值！

你的原代码里x = x + i;这一行错误地把迭代器对象和累加值x相加了，这就导致了类型不匹配的编译错误。我们只需要把i改成*i，就能正确获取容器里的元素值了。

修正后的泛化模板函数 #

template<typename It, typename T>
T accumulate(It begin, It end, T x) {
    for (It i = begin; i != end; ++i) {
        x = x + *i; // 解引用迭代器获取元素值
    }
    return x;
}

代码解释 #

• 模板参数It：可以是任意符合STL迭代器要求的类型（比如std::vector<int>::const_iterator、std::list<double>::iterator等），只要支持++自增、!=比较，以及解引用*操作就行，这刚好覆盖了所有STL容器的迭代器。
• 模板参数T：代表累加的初始值类型和最终返回值类型，它会自动根据你传入的第三个参数推导出来，同时也能和容器元素的类型做兼容的加法运算（比如容器是double，初始值传int也能正常累加）。

测试示例 #

用你给出的例子验证：

#include <vector>
#include <iostream>

// 上面的accumulate模板函数

int main() {
    std::vector<int> my_ints{1, 2, 3};
    int sum_int = accumulate(my_ints.cbegin(), my_ints.cend(), 10);
    std::cout << sum_int << std::endl; // 输出16，符合预期
    return 0;
}

这段代码现在可以正常编译运行，而且完全适配任意STL容器——不管你用std::list、std::deque还是std::array，只要传入对应的起始和结束迭代器，就能完成累加操作。

内容的提问来源于stack exchange，提问作者mfaieghi