4

我已经在 boost mailinglist 上问过这个问题，但我并不清楚我的意图。也可能是我不完全理解如何做到这一点。

我想在hana中合并多个地图，见下面的代码示例：

constexpr auto m1 = hana::make_map(
    hana::make_pair("key1"_s, hana::type_c<std::string>),
    hana::make_pair("key2"_s, hana::type_c<std::string>)
);

constexpr auto m2 = hana::make_map(
    hana::make_pair("key3"_s, hana::type_c<std::string>),
    hana::make_pair("key4"_s, hana::type_c<std::string>),
    hana::make_pair("key5"_s, hana::type_c<std::string>)
);

constexpr auto m3 = hana::make_map(
    hana::make_pair("key6"_s, hana::type_c<std::string>),
    hana::make_pair("key7"_s, hana::type_c<std::string>),
    hana::make_pair("key8"_s, hana::type_c<std::string>)
);

我已经得到了如何为两张地图执行此操作的答案：

constexpr auto result = hana::fold_left(m1, m2, hana::insert);
constexpr auto expected = hana::make_map(
    hana::make_pair("key1"_s, hana::type_c<std::string>),
    hana::make_pair("key2"_s, hana::type_c<std::string>),
    hana::make_pair("key3"_s, hana::type_c<std::string>),
    hana::make_pair("key4"_s, hana::type_c<std::string>),
    hana::make_pair("key5"_s, hana::type_c<std::string>)
);

当我检查文档时，我可以看到 fold_left 需要 2 或 3 个参数。

看起来我需要类似的东西： fold_left(fold_left(m1, m3, hana::insert), m2, hana::insert);

template<typename Map...>
constexpr auto merge_multiple_maps(Map... args) {
  // do something useful here...
}

但是我不确定如何从这里开始，而且我在元编程方面仍然没有太多经验......

问候， 马蒂斯

4

1 回答 1

3

首先，定义merge2如下：

auto merge2 = [](auto&& m1, auto&& m2) {
  return hana::fold_left(std::forward<decltype(m1)>(m1),
                         std::forward<decltype(m2)>(m2),
                         hana::insert);
};

然后，定义merge为 的递归应用merge2：

auto merge = [](auto&& m1, auto&& ...ms) {
  return hana::fold_left(
    hana::make_basic_tuple(std::forward<decltype(ms)>(ms)...),
    std::forward<decltype(m1)>(m1),
    merge2
  );
};

我没有测试这个实现，但它应该给你这个想法。如果你不关心完美转发，你可以放弃所有的static_cast; 这只是为了提高运行时效率，以防您在地图中存储复制成本高但移动成本低的类型。此外，您将无法在constexpr上下文中使用它，因为 lambda 不能出现在常量表达式中。这将在 C++17 中修复，但现在您可以很容易地实现与这些 lambda 等效的函数对象。

[编辑：Hana 可能会merge在将来的某个时候实现此功能。] [编辑：使用std::forward而不是static_cast。]

于 2016-08-25T22:31:30.310 回答