c++ 通过引用提升hana fold_left lambda调用

nhjlsmyf  于 2022-12-20  发布在  其他
关注(0)|答案(1)|浏览(107)

我想遍历多Map(Map的Map),例如:map<int,map<char, string>>在boost hana的帮助下。lambda函数at不能接受引用类型&map(编译错误:非常量引用),因此,我无法在多Map中加载或存储元素。

template <typename T_Map, typename T_Tuple>
   auto& traverse(T_Map &map, T_Tuple &keys){
      auto at = [](auto &map, auto key) -> auto& {
          return map[key];
      };     
      return hana::fold_left(keys, map, at);
   }

有没有可能像我一样用boost::hana解决这个问题?或者有没有别的办法?

    • 更新1:**

以前的解决方案没有hana需要参数包。但我需要一个函数,接受键作为元组。

template <typename T_Map, typename T, typename... Ts>
auto& traverse(T_Map &map, T key, Ts... keys){
    return traverse(map[key], keys...);
}

template <typename T_Map, typename T>
auto& traverse(T_Map& map, T key){
    return map[key];

}
nbysray5

nbysray51#

我修正了两个妨碍用例正常工作的bug。下面是一个目前在master上工作的最小完整示例:

#include <boost/hana/at_key.hpp>
#include <boost/hana/fold_left.hpp>
#include <boost/hana/integral_constant.hpp>
#include <boost/hana/map.hpp>
#include <boost/hana/pair.hpp>
#include <boost/hana/range.hpp>

#include <cassert>
namespace hana = boost::hana;

auto at = [](auto& map, auto key) -> auto& {
    return map[key];
};

template <typename Map, typename Keys>
auto& traverse(Map& map, Keys const& keys){
    return hana::fold_left(keys, map, at);
}

int main() {
    auto xs = hana::make_map(hana::make_pair(hana::int_c<0>,
                hana::make_map(hana::make_pair(hana::int_c<1>,
                    hana::make_map(hana::make_pair(hana::int_c<2>,
                        hana::make_map(hana::make_pair(hana::int_c<3>, 10))))))));

    int& i = traverse(xs, hana::range_c<int, 0, 4>);
    assert(i == 10);
    i = 99;
    assert(traverse(xs, hana::range_c<int, 0, 4>) == 99);
}

相关问题