2

我正在我的unordered_multimap中搜索获取一个键的所有值，它实际上是堆叠一个 int 和一个表示执行时间的值（以纳秒为单位）。我需要获取所有值以用一个键替换多键，平均。

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

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;

4

1 回答 1

3

而不是std::for_each，使用std::accumulate.

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

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; }
  )
于 2019-12-03T17:15:10.817 回答