【问题标题】:Get first element of std::tuple satisfying trait获取满足特征的 std::tuple 的第一个元素
【发布时间】:2018-11-11 16:02:37
【问题描述】:

我正在使用 C++17。我想获得满足某种类型特征的元组元素。如果可以通用地提供特征,那将是惊人的,但我会对某个特征的特定功能感到满意。用法可能如下所示:

auto my_tuple = std::make_tuple { 0.f, 1 };

auto basic = get_if_integral (my_tuple);
auto fancy = get_if<std::is_floating_point> (my_tuple);

std::cout << basic; // '1'
std::cout << fancy; // '0.f'

理想情况下,如果多个元素满足该特征,则编译将失败,例如 std::get (std::tuple)

【问题讨论】:

  • 对我来说,不清楚您的问题是什么。 std::get_if&lt;float&gt;(my_tuple) 有什么问题?
  • 那只是std::get&lt;float&gt; (my_tuple),我想。我使用它的上下文有点复杂,这只是一个例子。我有一个元组的元组,我想返回对满足某些特征的第一个内部元组的引用。

标签: c++ c++17 variadic-templates template-meta-programming stdtuple


【解决方案1】:

这是一种不使用递归的非常简单的方法:

template <template <typename...> typename T, typename... Ts>
constexpr int index_of_integral(const T<Ts...>&)
{
    const bool a[] = { std::is_integral_v<Ts>... };
    for (int i = 0; i < sizeof...(Ts); ++i) if (a[i]) return i;
    return -1;
}

template <typename T>
constexpr decltype(auto) get_if_integral(T&& t)
{
    return std::get<index_of_integral(t)>(std::forward<T>(t));
}

int main()
{
    constexpr auto t = std::make_tuple(3.14, 42, "xyzzy");
    static_assert(get_if_integral(t) == 42);
}

它可以很容易地扩展为对特征进行参数化。

使其成为 C++17 的唯一因素是 is_integral_v 变量模板和单参数 static_assert。其他一切都是 C++14。

请注意,在 C++20 中,for 循环可以替换为 std::findstd::distance

理想情况下,它应该抛出异常而不是返回 -1,但编译器似乎不喜欢这样。

灵感来自this answer

【讨论】:

  • 确实很漂亮!
【解决方案2】:

如果我理解正确你想要什么...我建议一个帮助器结构gf_h(“获取第一个帮助器”)如下

template <std::size_t, bool ...>
struct gf_h
 { };

template <std::size_t I, bool ... Bs>
struct gf_h<I, false, Bs...> : public gf_h<I+1u, Bs...>
 { };

template <std::size_t I, bool ... Bs>
struct gf_h<I, true, Bs...> : public std::integral_constant<std::size_t, I>
 { };

还有几个使用它的函数:

template <typename ... Us,
   std::size_t I = gf_h<0, std::is_integral<Us>::value...>::value>
auto get_first_integral (std::tuple<Us...> const & t)
 { return std::get<I>(t); }

template <typename ... Us,
   std::size_t I = gf_h<0, std::is_floating_point<Us>::value...>::value>
auto get_first_floating (std::tuple<Us...> const & t)
 { return std::get<I>(t); }

观察那些是启用/禁用 SFINAE 的函数,因此只有在元组中有整数(或浮点)值时才启用

以下是完整的编译示例

#include <tuple>
#include <iostream>

template <std::size_t, bool ...>
struct gf_h
 { };

template <std::size_t I, bool ... Bs>
struct gf_h<I, false, Bs...> : public gf_h<I+1u, Bs...>
 { };

template <std::size_t I, bool ... Bs>
struct gf_h<I, true, Bs...> : public std::integral_constant<std::size_t, I>
 { };

template <typename ... Us,
   std::size_t I = gf_h<0, std::is_integral<Us>::value...>::value>
auto get_first_integral (std::tuple<Us...> const & t)
 { return std::get<I>(t); }

template <typename ... Us,
   std::size_t I = gf_h<0, std::is_floating_point<Us>::value...>::value>
auto get_first_floating (std::tuple<Us...> const & t)
 { return std::get<I>(t); }

int main()
 {
   auto tup1 = std::make_tuple(3.f, 2., 1, 0);

   std::cout << get_first_integral(tup1) << std::endl; // 1
   std::cout << get_first_floating(tup1) << std::endl; // 3

   auto tup2 = std::make_tuple("abc", 4, 5);

   std::cout << get_first_integral(tup2) << std::endl; // 4
   // std::cout << get_first_floating(tup2) << std::endl; // error

   auto tup3 = std::make_tuple("xyz", 6., 7.f);

   // std::cout << get_first_integral(tup3) << std::endl; // error
   std::cout << get_first_floating(tup3) << std::endl; // 6
 }

【讨论】:

  • 啊非常好!这比我找到的解决方案更容易扩展。非常感谢!
【解决方案3】:

好的,我想出了一种方法来实现这一点,这种方法对特征来说不是通用的,但这对于我目前的目的来说已经足够了。使用if constexpr 这真的看起来还不错。我确信这不是非常惯用的,但它对我有用:

template <std::size_t Idx, typename... Us>
auto& get_if_integral_impl (std::tuple<Us...>& t)
{
    static_assert (Idx < std::tuple_size_v<std::tuple<Us...>>,
                   "No integral elements in this tuple.");

    if constexpr (std::is_integral<std::tuple_element_t<Idx, std::tuple<Us...>>>::value)
        return std::get<Idx> (t);
    else
        return get_if_integral_impl<Idx + 1> (t);
}

template<typename... Us>
auto& get_if_integral (std::tuple<Us...>& t)
{
    return get_if_integral_impl<0> (t);
}

auto tup = std::make_tuple (3.f, 2., 1, 0);
std::cout << get_if_integral (tup); // '1'

我的用例有点复杂,涉及返回第一个嵌套元组,它本身包含另一种类型,但这应该传达基本思想。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2016-12-30
    • 2018-12-29
    • 1970-01-01
    • 2020-07-14
    • 2012-05-08
    • 1970-01-01
    • 2016-01-23
    • 2013-03-27
    相关资源
    最近更新 更多