C++之STL的algorithm（5）之生成算法（accumulate、fill）整理

C++之STL的algorithm（5）之生成算法（accumulate、fill）整理

注：整理一些突然学到的C++知识，随时mark一下
例如：忘记的关键字用法，新关键字，新数据结构

---

---

提示：本文为 C++ 中accumulate、fill 的写法和举例

---

一、生成算法

1、accumulate累加算法

accumulate 是 <numeric> 头文件中的一个算法，用于计算容器（或其他迭代器范围）中所有元素的累计总和。它也可以接受一个二元操作符，用于自定义元素的累积方式。

参数：

first, last：输入序列的开始和结束迭代器。
init：累积求和的初始值。
binary_op（可选）：二元操作符，用于计算两个元素的和。默认为 std::plus<>()，即加法操作符。

返回值：

返回一个值，表示从 init 开始的累积结果。
示例：

对于 std::vector：

#include <iostream>  
#include <vector>  
#include <numeric>  
  
int main() {  
    std::vector<int> vec = {1, 2, 3, 4, 5};  
    int sum = std::accumulate(vec.begin(), vec.end(), 0); // 使用默认加法操作符  
    std::cout << "Sum of vector elements: " << sum << std::endl; // 输出：15  
    return 0;  
}

对于 std::map：
由于 std::map 存储的是键值对，通常我们不直接计算所有值的和，但如果你确实想这样做，你可以使用 std::accumulate 遍历 map 的值部分：

#include <iostream>  
#include <map>  
#include <numeric>  
  
int main() {  
    std::map<int, int> myMap = {{1, 10}, {2, 20}, {3, 30}};  
    int sum = std::accumulate(myMap.begin(), myMap.end(), 0,   
                               [](int init, const std::pair<int, int>& p) {  
                               return init + p.second; // 累加值  
                               });  
    std::cout << "Sum of map values: " << sum << std::endl; // 输出：60  
    return 0;  
}

对于 std::set：
通常 std::set 用于存储唯一的元素，而不常计算它们的和。但如果确实想计算 set 中所有元素的和（例如，如果 set 存储的是整数），可以这样做：

#include <iostream>  
#include <set>  
#include <numeric>  
  
int main() {  
    std::set<int> mySet = {1, 2, 3, 4, 5};  
    int sum = std::accumulate(mySet.begin(), mySet.end(), 0);  
    std::cout << "Sum of set elements: " << sum << std::endl; // 输出：15  
    return 0;  
}

2、fill 填充算法

fill 是 <algorithm> 头文件中的一个算法，用于向容器（或其他迭代器范围）中添加（或替换）相同的元素。

参数：

first, last：要填充的序列的开始和结束迭代器。
value：要填充的值。

返回值：

该函数没有返回值，但会修改传入的序列。

示例：

对于 std::vector：

#include <iostream>  
#include <vector>  
#include <algorithm>  
  
int main() {  
    std::vector<int> vec(5); // 创建一个包含5个元素的vector，默认初始化为0  
    std::fill(vec.begin(), vec.end(), 7); // 用7填充整个vector  
    for (int num : vec) {  
        std::cout << num << ' '; // 输出：7 7 7 7 7  
    }  
    std::cout << std::endl;  
    return 0;  
}

对于 std::map：
std::map 的元素是键值对，因此你不能简单地用 std::fill 填充整个 map。但你可以遍历 map 并修改其值部分：

#include <iostream>  
#include <map>  
#include <algorithm>  
  
int main() {  
    std::map<int, int> myMap = {{1, 10}, {2, 20}, {3, 30}};  
    for (auto& pair : myMap) {  
        pair.second
pair.second = 50; // 将所有值设置为50
}
// 使用 std::for_each 打印结果，因为 std::map 不保证顺序
std::for_each(myMap.begin(), myMap.end(), [](const std::pair<int, int>& p) {
std::cout << p.first << ": " << p.second << std::endl;
});
return 0;
}

对于 std::set： 由于 std::set 存储的是唯一的元素，你不能使用 std::fill 直接填充整个集合，因为这不符合集合的唯一性约束。

总结