Question

在boost::hana::map内更新值（给定键和新值）的规范方法是什么？

我尝试使用boost::hana::replace_if，但它不适用于map，因为它不是Functor - 我可以通过将map转换为{{}来使其工作{1}}然后回到tuple，但听起来效率低下。

我目前使用的替代方法是调用map::erase_key，然后调用map::insert。

是否有为此目的而设计的map或replace功能可能会丢失？或者这是＆＃34;规范＆＃34;更新值的方法？

Answer 1

我认为目前没有规范的方法可以做到这一点。如果有相关的有效用例，也许我们可以在那里获得一个函数来支持它。 hana::erase_key的问题在于您将创建一个新地图，然后再使用hana::insert。目前，使用hana::unpack然后创建新地图可能是您最好的选择。

#include <boost/hana.hpp>

namespace hana = boost::hana;

template <typename NewPair>
struct replace_helper_t
{
  NewPair const& new_pair;

  template <typename Pair>
  constexpr decltype(auto) operator()(Pair&& p) const
  {
    return hana::if_(
      hana::equal(hana::first(new_pair), hana::first(p)),
      new_pair,
      std::forward<Pair>(p)
    );
  }
};

struct replace_t
{
  template <typename Map, typename NewPair>
  constexpr auto operator()(Map&& m, NewPair&& new_pair) const
  {
    return hana::unpack(std::forward<Map>(m),
      hana::on(
        hana::make_map,
        replace_helper_t<NewPair>{std::forward<NewPair>(new_pair)}
      )
    );
  }
};

constexpr replace_t replace{};

int main()
{
  auto my_map = hana::make_map(
    hana::make_pair(hana::int_c<7>, 7),
    hana::make_pair(hana::int_c<13>, 13),
    hana::make_pair(hana::int_c<23>, 23)
  );

  auto new_map = replace(my_map, hana::make_pair(hana::int_c<13>, 14.0f));

  BOOST_HANA_RUNTIME_ASSERT(new_map ==
    hana::make_map(
      hana::make_pair(hana::int_c<7>, 7),
      hana::make_pair(hana::int_c<13>, 14.0f),
      hana::make_pair(hana::int_c<23>, 23)
    )
  );
}

另一方面，hana::map可能应该是Functor。

Answer 2

您需要更改值的类型吗？如果没有，并且您的值可以分配给，则可以使用map[key] = new_value或等效hana::at_key(map, key) = new_value，因为hana::at_key会返回参考。

如果您需要更改值的类型，那就更棘手了。我们将无法就地执行任何操作，因为替换值后映射的类型将与替换值之前的类型不同。因此，我们必须创建一个新的地图或该地图的某种修改视图（但目前不支持视图）。使用erase_key和insert确实会导致创建两个映射，效率很低。相反，我们可以提供某种update函数来实现相同的功能，但只创建一个地图副本（结果）。我相信通过提供我们自己的功能，我们在编译时间方面也可以比erase_key + insert做得更好。我打开this issue来跟踪您的请求，因为我认为提供这样的内容很重要;感谢。

最后，我想评论杰森所说的话：

另一方面，也许hana :: map应该是一个Functor。

hana::map可以成为Functor，但我不确定transform是否可以触及地图的键，同时仍然遵守Functor法则。如果不是这种情况，您仍然无法说“如果密钥满足某些谓词，则使用XXX替换值”，例如使用“ hana::replace_if。我尝试（但到目前为止失败）找到一个函数的例子，如果hana::transform基本上改变了基础键/值对的序列，那么这些函数会破坏定律，但我的直觉是可以找到这样的例子。继续讨论＃278。

更新/替换`boost :: hana :: map`

2 个答案: