C++之STL的algorithm（5）之生成算法（accumulate、fill）整理
注：整理一些突然学到的C++知识，随时mark一下
例如：忘记的关键字用法，新关键字，新数据结构
C++ 的遍历算法整理
提示：本文为 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 直接填充整个集合，因为这不符合集合的唯一性约束。