当前位置：首页 > news >正文

C++ STL常用算法之常用算术生成算法

news 来源：原创 2025/6/29 3:46:33

常用算术生成算法

学习目标:

掌握常用的算术生成算法

注意:

算术生成算法属于小型算法，使用时包含的头文件为 #include <numeric>

算法简介:

accumulate // 计算容器元素累计总和
fill // 向容器中添加元素

accumulate

功能描述:

计算区间内容器元素累计总和

函数原型:

accumulate(iterator beg, iterator end, value);
- beg：开始迭代器
- end：结束迭代器
- value：起始值

#include <iostream>
#include <vector>
#include <numeric>

using namespace std;

int main() {
    // 创建一个包含多个元素的 vector
    vector<int> v = {1, 2, 3, 4, 5};

    // 输出容器的内容
    cout << "容器的内容: ";
    for (auto it = v.begin(); it != v.end(); it++) {
        cout << (*it) << " ";
    }
    cout << endl;

    // 计算容器元素的总和，起始值为 0
    int sum = accumulate(v.begin(), v.end(), 0);

    // 输出总和
    cout << "容器元素的总和: " << sum << endl;

    return 0;
}

fill

功能描述:

向容器中填充指定的元素

函数原型:

fill(iterator beg, iterator end, value);
- beg：开始迭代器
- end：结束迭代器
- value：填充的值

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    // 创建一个空的 vector 容器
    vector<int> v = {1,2,3,4,5};

    // 输出填充前的容器内容
    cout << "填充前的容器内容: ";
    for (auto it = v.begin(); it != v.end(); it++) {
        cout << (*it) << " ";
    }
    cout << endl;

    // 使用 fill 函数将容器中的元素全部填充为 10
    fill(v.begin(), v.end(), 10);

    // 输出填充后的容器内容
    cout << "填充后的容器内容: ";
    for (auto it = v.begin(); it != v.end(); it++) {
        cout << (*it) << " ";
    }
    cout << endl;

    return 0;
}