Est-il possible de retourner un lambda variadique à partir d'un modèle de fonction?
j'ai le code suivant (c++11):
template <typename F,
typename FirstT,
typename... FIn>
auto min_on(F f, FirstT first, FIn... v) -> typename std::common_type<FirstT, FIn...>::type
{
using rettype = typename std::common_type<FirstT, FIn...>::type;
using f_rettype = decltype(f(first));
rettype result = first;
f_rettype result_trans = f(first);
f_rettype v_trans;
(void)std::initializer_list<int>{
((v_trans = f(v), v_trans < result_trans)
? (result = static_cast<rettype>(v), result_trans = v_trans, 0)
: 0)...};
return result;
}
qui renvoie essentiellement l'argument result qui produit la valeur minimale pour l'expression f(result). Cela peut être appelée comme ceci:
auto mod7 = [](int x)
{
return x % 7;
};
auto minimum = min_on(mod7, 2, 8, 17, 5);
assert( minimum == 8); // since 8%7 = 1 -> minimum value for all arguments passed
Maintenant, je voudrais l'utiliser dans un "curry" afin que je puisse obtenir un variadic lambda de min_on et puis d'appeler avec des arguments (que je pourrais recevoir plus tard), comme ceci:
auto mod7 = [](int x)
{
return x % 7;
};
auto f_min = min_on(mod7);
auto minimum = f_min(2, 8, 17, 5);
// or
auto minimum = min_on(mod7)(2, 8, 17, 5);
Est-ce même possible?
3 réponses
En C++11, les travaux suivants, si vous êtes prêt à créer manuellement la fonction de l'objet:
template <typename F>
struct min_on_t {
min_on_t(F f) : f(f) {}
template <typename T, typename... Ts>
auto operator ()(T x, Ts... xs) -> typename std::common_type<T, Ts...>::type
{
// Magic happens here.
return f(x);
}
private: F f;
};
template <typename F>
auto min_on(F f) -> min_on_t<F>
{
return min_on_t<F>{f};
}
Et ensuite l'appeler:
auto minimum = min_on(mod7)(2, 8, 17, 5);
pour utiliser lambdas en C++14, Vous devez omettre le type de retour arrière parce que vous ne pouvez pas spécifier le type de la lambda sans l'assigner d'abord à une variable, parce que une expression lambda ne peut pas se produire non évalué contexte.
template <typename F>
auto min_on(F f)
{
return [f](auto x, auto... xs) {
using rettype = std::common_type_t<decltype(x), decltype(xs)...>;
using f_rettype = decltype(f(x));
rettype result = x;
f_rettype result_trans = f(x);
(void)std::initializer_list<int>{
(f(xs) < result_trans
? (result = static_cast<rettype>(xs), result_trans = f(xs), 0)
: 0)...};
return result;
};
}
pas sûr sur C++11, mais en C++14, Vous pouvez créer un lambda pour envelopper votre fonction dans:
auto min_on_t = [](auto f) {
return [=](auto ... params) {
return min_on(f, params...);
};
};
auto min_t = min_on_t(mod7);
auto minimum = min_t(2, 8, 17, 5);
en C++14 c'est facile.
template<class F>
auto min_on( F&& f ) {
return [f=std::forward<F>(f)](auto&& arg0, auto&&...args) {
// call your function here, using decltype(args)(args) to perfect forward
};
}
beaucoup de compilateurs ont obtenu auto type de retour déduction et arguments dans lambdas travaillant avant le support C++14 complet. Ainsi, un compilateur C++11 nominal pourrait être capable de compiler ceci:
auto min_on = [](auto&& f) {
return [f=decltype(f)(f)](auto&& arg0, auto&&...args) {
// call your function here, using decltype(args)(args) to perfect forward
};
}
en C++11:
struct min_on_helper {
template<class...Args>
auto operator()(Args&&...args)
-> decltype( min_on_impl(std::declval<Args>()...) )
{
return min_on_impl(std::forward<Args>(args)...);
}
};
réutilisable. Cela nous permet de passer l'ensemble de surcharge de min_on_impl autour comme un seul objet.
template<class F, class T>
struct bind_1st_t {
F f;
T t;
template<class...Args>
typename std::result_of<F&(T&, Args...)>::type operator()(Args&&...args)&{
return f( t, std::forward<Args>(args)... );
}
template<class...Args>
typename std::result_of<F const&(T const&, Args...)>::type operator()(Args&&...args)const&{
return f( t, std::forward<Args>(args)... );
}
template<class...Args>
typename std::result_of<F(T, Args...)>::type operator()(Args&&...args)&&{
return std::move(f)( std::move(t), std::forward<Args>(args)... );
}
};
template<class F, class T>
bind_1st_t< typename std::decay<F>::type, typename std::decay<T>::type >
bind_1st( F&& f, T&& t ) {
return {std::forward<F>(f), std::forward<T>(t)};
}
donne-nous!--7-->.
template<class T>
auto min_on( T&& t )
-> decltype( bind_1st( min_on_helper{}, std::declval<T>() ) )
{
return bind_1st(min_on_helper{}, std::forward<T>(t));
}
est modulaire et résout votre problème: les deux min_on_helper et bind_1st peut être testé indépendamment.
vous pouvez aussi remplacer bind_1st avec un appel à std::bind, mais dans mon expérience, les bizarreries de std::bind faites-moi extrêmement prudent de recommander cela à quiconque.