std::map通过转换替换现有元素

std::map replace existing elements by transform

本文关键字：元素 替换 map std 转换      更新时间：2023-10-16

我有一个代码：

std::vector<int> vector = {1, 3, 5, 7, 9};
using my_type = std::pair<int, int>;
std::map<int, boost::optional<my_type>> map;
for (const auto &i : vector) {
    map[i] = boost::none;
}
const my_type val = {1, 5};
std::transform(vector.cbegin(),
               vector.cend(),
               std::inserter(map, map.end()),
               [&val](const int &i) {
                   return std::make_pair(i, boost::optional<my_type>(val));
});

一切都很好，但std::transform不会通过用现有密钥替换值来更改映射，所以我有这个：

{ 
    {1, boost::none},
    {3, boost::none},
    {5, boost::none},
    {7, boost::none},
    {9, boost::none},
}

是否有可能使其按以下简单范围工作？

for (const auto &i : vector) {
    map[i] = boost::optional<my_type>(val));
}

附言：我知道std::inserter和std::map::insert是如何工作的，只是想知道如何更改变换以更改值。

不使用inserter，因为insert仅在map中没有元素的情况下插入元素。在C++17中会有insert_or_assign。

template<typename Map>
struct map_insert_iterator : public std::iterator<std::output_iterator_tag, void, void, void, void>
{
public:
   map_insert_iterator(Map& m) : map(m)
   {
   }
   map_insert_iterator<Map>& operator = (const typename Map::value_type& value)
   {
      map.insert_or_assign(value.first, value.second);
      return *this;
   }
   map_insert_iterator<Map>& operator * () { return *this; }
   map_insert_iterator<Map>& operator ++ () { return *this; }
   map_insert_iterator<Map>& operator ++ (int) { return *this; }
private:
   Map& map;
};
template<typename Map>
map_insert_iterator<Map> map_inserter(Map& m)
{
   return map_insert_iterator<Map>(m);
}

实时

相关文章：