首页  >  文章  >  后端开发  >  如何有效地对 C 向量的元素求和?

如何有效地对 C 向量的元素求和?

Linda Hamilton
Linda Hamilton原创
2024-11-24 09:15:14893浏览

How Can I Efficiently Sum the Elements of a C   Vector?

确定 C 向量中元素的总和

在 C 中,求 std::vector 中元素的总和需要一个循环或标准算法来迭代并累积值。方法的选择取决于所使用的 C 版本,每种方法都有自己的优点。

C 03

  • 经典for 循环: 使用传统的 for 循环迭代元素并递增运行总和

    int sum_of_elems = 0;
    for (auto it = vector.begin(); it != vector.end(); ++it)
      sum_of_elems += *it;
  • 累积算法:此算法由提供; header 累积通过迭代器范围的元素的总和。

    #include <numeric>
    int sum_of_elems = std::accumulate(vector.begin(), vector.end(), 0);

C 11 及更高版本

  • std::accumulate with auto-typing: 相同std::accumulate 算法稍加修改即可根据向量的元素类型自动推断返回类型。

    #include <numeric>
    decltype(vector)::value_type sum_of_elems = std::accumulate(vector.begin(), vector.end(), decltype(vector)::value_type(0));
  • std::for_each 循环: 此循环语法将 lambda 函数应用于向量的每个元素,更新其内的 sum 变量range.

    std::for_each(vector.begin(), vector.end(), [&](int n) { sum_of_elems += n; });
  • 基于范围的 for 循环: 这种 for 循环语法糖直接迭代元素,无需单独的迭代器对象。

    for (auto& n : vector)
      sum_of_elems += n;

C 17 和稍后

  • std::reduce 算法: 该算法使用特定的二元运算符将集合的元素组合成单个结果,在本例中为加法。它还会自动推断结果类型。

    #include <numeric>
    auto result = std::reduce(v.begin(), v.end());

以上是如何有效地对 C 向量的元素求和?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn