【问题标题】:Count the number of arguments in a lambda计算 lambda 中的参数数量
【发布时间】:2019-06-20 17:42:26
【问题描述】:

我需要知道 lambda 具有的参数的确切数量。我不关心他们的类型,我只需要计数。

auto lambda0 = [&]() { ... };
auto lambda1 = [&](int32_t a) { ... };
auto lambda2 = [&](int32_t a, auto b) { ... };

lambda_details<decltype(lambda0)>::argument_count; // Equals 0
lambda_details<decltype(lambda1)>::argument_count; // Equals 1
lambda_details<decltype(lambda2)>::argument_count; // Equals 2

检测可变参数 lambda 也很好,这样我也可以处理这种边缘情况。

auto lambda_variadic = [&](auto... args){ ... };

lambda_details<decltype(lambda_variadic)>::is_variadic; // Equals true

我怎样才能得到这些信息?

【问题讨论】:

  • Something like this 适用于非可变的、非泛型的 lambda(或者通常,任何只有一个非模板化重载 operator() 的类)。最重要的是,我不确定如何将其扩展到其他情况。
  • 请务必查看 Antony Polukhin 的 this talk。它展示了如何不仅可以推断出参数的数量,还可以推断出它们的类型。

标签: c++ lambda c++14 template-meta-programming generic-lambda


【解决方案1】:

您可以通过重载转换运算符来创建一个可以进入任何参数的对象。从那里只需测试 lambda 是否可以使用给定数量的此类参数调用,从某个任意大数倒数。如果 lambda 在第一次尝试时恰好是可调用的(给定任意大量参数),我们可以假设它是可变参数:

#include <iostream>
#include <utility>
#include <type_traits>


struct any_argument {
    template <typename T>
    operator T&&() const;
};


template <typename Lambda, typename Is, typename = void>
struct can_accept_impl
: std::false_type
{};

template <typename Lambda, std::size_t ...Is>
struct can_accept_impl<Lambda, std::index_sequence<Is...>, 
                       decltype(std::declval<Lambda>()(((void)Is, any_argument{})...), void())>
: std::true_type
{};

template <typename Lambda, std::size_t N>
struct can_accept
: can_accept_impl<Lambda, std::make_index_sequence<N>>
{};


template <typename Lambda, std::size_t Max, std::size_t N, typename = void>
struct lambda_details_impl
: lambda_details_impl<Lambda, Max, N - 1>
{};

template <typename Lambda, std::size_t Max, std::size_t N>
struct lambda_details_impl<Lambda, Max, N, std::enable_if_t<can_accept<Lambda, N>::value>>
{
    static constexpr bool is_variadic = (N == Max);
    static constexpr std::size_t argument_count = N;
};

template <typename Lambda, std::size_t Max = 50>
struct lambda_details
: lambda_details_impl<Lambda, Max, Max>
{};


int main()
{
    auto lambda0 = []() {};
    auto lambda1 = [](int a) {};
    auto lambda2 = [](int a, auto b) {};
    auto lambda3 = [](int a, auto b, char = 'a') {};
    auto lambda4 = [](int a, auto b, char = 'a', auto...) {};

    std::cout << lambda_details<decltype(lambda0)>::is_variadic << " " << lambda_details<decltype(lambda0)>::argument_count << "\n"; // 0 0
    std::cout << lambda_details<decltype(lambda1)>::is_variadic << " " << lambda_details<decltype(lambda1)>::argument_count << "\n"; // 0 1
    std::cout << lambda_details<decltype(lambda2)>::is_variadic << " " << lambda_details<decltype(lambda2)>::argument_count << "\n"; // 0 2
    std::cout << lambda_details<decltype(lambda3)>::is_variadic << " " << lambda_details<decltype(lambda3)>::argument_count << "\n"; // 0 3
    std::cout << lambda_details<decltype(lambda4)>::is_variadic << " " << lambda_details<decltype(lambda4)>::argument_count << "\n"; // 1 50
}

【讨论】:

  • any_argument 的好主意;我必须记住它。
【解决方案2】:

我已经使用@yurikilochek 答案的修改版本解决了这个问题。

我们不是从 50 个参数开始倒数,而是从零开始倒数。当我们得到匹配时,我们知道调用 lambda 所需的最小参数数量。然后我们继续搜索直到一个合理的最大值,看看是否有最大数量的参数(当你有默认参数时可能会发生这种情况)。

如果达到参数计数限制,我们假设 lambda 是可变参数。

此实现显着减少了非可变 lambda 的模板实例化数量。它还为我们提供了所有 lambda 的最小参数数量,以及任何非可变 lambda 的最大参数数量。

再次感谢 Yuri Kilochek 为这个优雅的解决方案奠定了基础。查看他的答案以获取有关实施的更多详细信息。

struct any_argument
{
    template <typename T>
    operator T && () const;
};

template <typename Lambda, typename Is, typename = void>
struct can_accept_impl : std::false_type
{};

template <typename Lambda, std::size_t ...Is>
struct can_accept_impl <Lambda, std::index_sequence<Is...>, decltype(std::declval<Lambda>()(((void)Is, any_argument{})...), void())> : std::true_type
{};

template <typename Lambda, std::size_t N>
struct can_accept : can_accept_impl<Lambda, std::make_index_sequence<N>>
{};

template <typename Lambda, std::size_t N, size_t Max, typename = void>
struct lambda_details_maximum
{
    static constexpr size_t maximum_argument_count = N - 1;
    static constexpr bool is_variadic = false;
};

template <typename Lambda, std::size_t N, size_t Max>
struct lambda_details_maximum<Lambda, N, Max, std::enable_if_t<can_accept<Lambda, N>::value && (N <= Max)>> : lambda_details_maximum<Lambda, N + 1, Max>
{};

template <typename Lambda, std::size_t N, size_t Max>
struct lambda_details_maximum<Lambda, N, Max, std::enable_if_t<can_accept<Lambda, N>::value && (N > Max)>>
{
    static constexpr bool is_variadic = true;
};

template <typename Lambda, std::size_t N, size_t Max, typename = void>
struct lambda_details_minimum : lambda_details_minimum<Lambda, N + 1, Max>
{
    static_assert(N <= Max, "Argument limit reached");
};

template <typename Lambda, std::size_t N, size_t Max>
struct lambda_details_minimum<Lambda, N, Max, std::enable_if_t<can_accept<Lambda, N>::value>> : lambda_details_maximum<Lambda, N, Max>
{
    static constexpr size_t minimum_argument_count = N;
};

template <typename Lambda, size_t Max = 50>
struct lambda_details : lambda_details_minimum<Lambda, 0, Max>
{};

另一个需要注意的重要事情是any_argument 不会自动与操作员配合使用。如果您希望它与被操作的auto 参数一起工作(例如[](auto a) { return a * 2; }),则必须重载每一个。它最终会看起来更像这样:

struct any_argument
{
    template <typename T> operator T && () const;

    any_argument& operator ++();
    any_argument& operator ++(int);
    any_argument& operator --();
    any_argument& operator --(int);

    template <typename T> friend any_argument operator + (const any_argument&, const T&);
    template <typename T> friend any_argument operator + (const T&, const any_argument&);
    template <typename T> friend any_argument operator - (const any_argument&, const T&);
    template <typename T> friend any_argument operator - (const T&, const any_argument&);
    template <typename T> friend any_argument operator * (const any_argument&, const T&);
    template <typename T> friend any_argument operator * (const T&, const any_argument&);
    template <typename T> friend any_argument operator / (const any_argument&, const T&);
    template <typename T> friend any_argument operator / (const T&, const any_argument&);

    // And every other operator in existence
};

【讨论】:

  • 然后接受答案。此外,您的方法会错误地将带有默认参数的 lambda 报告为可变参数。
  • @yurikilochek 呃,我忘记了默认参数-.-。我想你可以继续检查调用是否停止工作,但你最终会再次得到一个神奇的“最大”数字。我得再考虑一下。此外,在发布问题的最初几天内,我无法接受自己的答案。
  • @yurikilochek 我已经更新了我的答案以支持默认参数。
【解决方案3】:

我不知道如何计算泛型 lambda 的所有参数 [edit:但 yuri Kilochek 知道如何做到这一点:请参阅他的答案以获得一个很好的解决方案]。

对于非泛型 lambda,根据 Igor Tandetnik 的建议,您可以检测指向 operator() 的指针的类型(返回和参数)并计算参数。

如下

// count arguments helper
template <typename R, typename T, typename ... Args>
constexpr std::size_t  cah (R(T::*)(Args...) const)
 { return sizeof...(Args); }

// count arguments helper
template <typename R, typename T, typename ... Args>
constexpr std::size_t  cah (R(T::*)(Args...))
 { return sizeof...(Args); }

template <typename L>
constexpr auto countArguments (L)
 { return cah(&L::operator()); }

但是,不幸的是,当您引入 auto 参数时,这不起作用,因为使用 auto 参数,您可以在模板函数中转换 operator()

关于检测可变参数 lambda,您可以检测一个只有可变参数列表的函数(让我称之为“纯可变参数”),就像您的 lambda_variadic 一样,尝试用零和(通过示例)调用它给定类型的 50 个参数。

我的意思如下

template <typename T, std::size_t>
struct getType
 { using type = T; };

template <typename T, std::size_t N>
using getType_t = typename getType<T, N>::type;

// isPureVariadic arguments helper
template <typename T>
constexpr std::false_type ipvh (...);

// isPureVariadic arguments helper
template <typename T, typename F, std::size_t ... Is>
constexpr auto ipvh (F f, std::index_sequence<Is...>)
   -> decltype( f(std::declval<getType_t<T, Is>>()...), std::true_type{} );

template <typename F>
constexpr bool isPureVariadic (F f)
 { return
      decltype(ipvh<int>(f, std::make_index_sequence<0u>{}))::value
   && decltype(ipvh<int>(f, std::make_index_sequence<50u>{}))::value; }

但这并不完美,因为会产生误报和误报。

一个问题是,当您使用“非纯可变参数 lambda”作为

进行检查时
 auto lambda_variadic2 = [&](std::string, auto... args){ ... };

这是可变参数,但第一个参数不接受int,未被检测为“纯可变参数”;不幸的是以下 lambda

 auto lambda_variadic3 = [&](long, auto... args){ ... };

被检测为“纯可变参数”,因为第一个参数接受 int

为避免此问题,您可以修改函数以检查具有两种不兼容类型的 50 个参数的调用;举例

template <typename F>
constexpr bool isPureVariadic (F f)
 { return
      decltype(ipvh<int>(f, std::make_index_sequence<0u>{}))::value
   && decltype(ipvh<int>(f, std::make_index_sequence<50u>{}))::value
   && decltype(ipvh<std::string>(f, std::make_index_sequence<50u>{}))::value; }

另一个问题是被检测为“纯虚拟”的非可变泛型 lambda 函数接收的参数数量高于检查的数字(在示例中为 50)。

并且仍然存在此解决方案无法将 lambda_variadic2(非纯可变参数 lambda)检测为可变参数的问题。

以下是一个完整的编译示例,我能想到的关于你的问题的最好的例子

#include <iostream>
#include <utility>
#include <type_traits>

// count arguments helper
template <typename R, typename T, typename ... Args>
constexpr std::size_t  cah (R(T::*)(Args...) const)
 { return sizeof...(Args); }

// count arguments helper
template <typename R, typename T, typename ... Args>
constexpr std::size_t  cah (R(T::*)(Args...))
 { return sizeof...(Args); }

template <typename L>
constexpr auto countArguments (L)
 { return cah(&L::operator()); }

template <typename T, std::size_t>
struct getType
 { using type = T; };

template <typename T, std::size_t N>
using getType_t = typename getType<T, N>::type;

// isPureVariadic arguments helper
template <typename T>
constexpr std::false_type ipvh (...);

// isPureVariadic arguments helper
template <typename T, typename F, std::size_t ... Is>
constexpr auto ipvh (F f, std::index_sequence<Is...>)
   -> decltype( f(std::declval<getType_t<T, Is>>()...), std::true_type{} );

template <typename F>
constexpr bool isPureVariadic (F f)
 { return
      decltype(ipvh<int>(f, std::make_index_sequence<0u>{}))::value
   && decltype(ipvh<int>(f, std::make_index_sequence<50u>{}))::value; }


int main() {
   auto lambda0 = [&]() {};
   auto lambda1 = [&](int) {};
   auto lambda2 = [&](int, auto) {};
   auto lambda3 = [&](auto...) {};

   std::cout << countArguments(lambda0) << std::endl;
   std::cout << countArguments(lambda1) << std::endl;
   // std::cout << countArguments(lambda2) << std::endl; // compilation error
   // std::cout << countArguments(lambda3) << std::endl; // compilation error

   std::cout << isPureVariadic(lambda0) << std::endl;
   std::cout << isPureVariadic(lambda1) << std::endl;
   std::cout << isPureVariadic(lambda2) << std::endl;
   std::cout << isPureVariadic(lambda3) << std::endl;
}

【讨论】:

    猜你喜欢
    • 2016-02-13
    • 2012-07-04
    • 1970-01-01
    • 2019-11-23
    • 2013-03-30
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多