做一个unordered_multimap键的平均值是更好的方法吗?

Is the a better way to do an average of a unordered_multimap key?

本文关键字：平均值 更好 方法 multimap 一个 unordered      更新时间：2023-10-16

我正在unordered_multimap中搜索获取一个键的所有值，这实际上是堆叠一个整数和一个值，它们以纳秒为单位表示执行时间。我需要获取所有值才能将多键替换为一个具有平均值的键。

我尝试了一些代码，这个实际上是最有价值的：

std::unordered_multimap<int, std::chrono::nanoseconds> data;
std::chrono::nanoseconds average;
// *filling my map with value*
for (auto & pair : data){
auto range = data.equal_range(pair.first);
for_each (
range.first,
range.second,
[](std::unordered_multimap<int, std::chrono::nanoseconds>::value_type& x){
average = average + x.second;
}
);
average = average / data.count(pair.first);
data.erase(pair.first);
data.insert({pair.first, average});
}

我得到的错误error: 'average' is not captured : average = average + x.second;

与其使用std::for_each，不如使用std::accumulate。

请注意，从std::unordered_multimap范围内删除条目是未定义的行为。装满不同的容器更安全。

std::unordered_multimap<int, std::chrono::nanoseconds> data;
// *filling my map with value*
std::unordered_multimap<int, std::chrono::nanoseconds> new_data;
for (auto it = data.begin(); it != data.end(); ++it){
auto range = data.equal_range(it->first);
auto average = std::accumulate (
range.first,
range.second,
std::chrono::nanoseconds{0},
[](auto sum, auto & x){
return sum + x.second;
}
) / std::distance(range.first, range.second);
new_data.emplace(key, average);
}
data.swap(new_data);

或者，如果您有 C++17，std::transform_reduce.

std::transform_reduce(
range.first,
range.second,
std::chrono::nanoseconds{0},
std::plus<>{},
[](auto & x) { return x.second; }
)
相关文章：