3

因此，我正在尝试使用boost::hana该库创建一个库，该库需要基于值获取元素索引的功能：

constexpr auto tup = boost::hana::make_tuple(3_c, boost::hana::type_c<bool>);

auto index = get_index_of_first_matching(tup, boost::hana::type_c<bool>);
//   ^^^^^ would be a boost::hana::int_<1>

有没有可能的方法来做到这一点？更好的是，它已经在hana我不知道了吗？

感谢您的支持！

4

2 回答 2

6

Hana 没有提供开箱即用的算法。如果它看起来是一个非常需要的功能，我可以很容易地添加这样的算法。它可能很适合作为 any 接口的一部分Iterable，因为Iterables 是那些索引对其有意义的序列。

目前，我会采用与@cv_and_he 在评论中提出的非常接近的内容：

#include <boost/hana.hpp>
namespace hana = boost::hana;

template <typename Iterable, typename T>
constexpr auto index_of(Iterable const& iterable, T const& element) {
    auto size = decltype(hana::size(iterable)){};
    auto dropped = decltype(hana::size(
        hana::drop_while(iterable, hana::not_equal.to(element))
    )){};
    return size - dropped;
}

constexpr auto tuple = hana::make_tuple(hana::int_c<3>, hana::type_c<bool>);
constexpr auto index = index_of(tuple, hana::type_c<bool>);
static_assert(index == hana::size_c<1>, "");

int main() { }

关于上述代码的几点说明。首先，在 Hana 中索引必须是非负的，所以使用无符号类型可能是个好主意。其次，我使用hana::drop_while而不是hana::take_while，因为前者只需要一个Iterable，而后者需要一个Sequence。虽然看起来我正在做更多的工作（计算大小两次），但事实证明，计算您将遇到的大多数序列的大小非常快，所以这并不是一个真正的问题。最后，我将 in 括hana::size(hana::drop_while(...))起来decltype，以确保在运行时不会进行任何工作。

于 2015-11-29T20:19:43.837 回答
0

如何使用boost::detail::index_if：

#include <boost/hana.hpp>

template <typename Haystack, typename Needle>
constexpr auto get_index_of_first_matching(Haystack&&, Needle&& n)
{
  using Pred = decltype(boost::hana::equal.to(n));
  using Pack = typename boost::hana::detail::make_pack<Haystack>::type;
  constexpr auto index = boost::hana::detail::index_if<Pred, Pack>::value;
  return boost::hana::int_c<index>;
}

int main()
{
  using namespace boost::hana::literals;
  constexpr auto tup = boost::hana::make_tuple(3_c, boost::hana::type_c<bool>);
  constexpr auto index = get_index_of_first_matching(tup, boost::hana::type_c<bool>);
  static_assert(index == boost::hana::int_c<1>, "index is wrong");
  return 0;
}
于 2015-11-29T12:05:53.187 回答