C＆＃x2B;＆＃x2B;如何按值从std ::映射中删除项目？

Question

我的地图：

std::map<std::array<byte, 16>, int> possible; // key is a byte array, value is a frequency of occurrence

我已经填写了地图。现在，我需要删除一次发生的阵列。有必要从地图上删除这样的对，其值等于一个。怎么做？

Answer 1

使用 erase_if ：

const auto count = std::erase_if(possible, [](const auto& item) {
    auto const& [key, value] = item;
    return value == 1;
});

Answer 2

std :: Map并非旨在按值逐值找到元素。因此，要按照您的要求，您将必须手动循环循环MAP调用 map :: erase（） 在所需的项目上，例如：

auto iter = possible.begin();
while (iter != possible.end()) {
  if (iter->second == 1) {
    iter = possible.erase(iter);
  } else {
    ++iter;
  }
}

在C ++ 20及以后，您可以使用 std :: map std :: erase_if（），例如：

std::erase_if(possible, [](const auto& item) {
    return item.second == 1;
});