【问题标题】:Partial template-template based specialization vs explicit partial template specialization基于部分模板模板的专业化与显式部分模板专业化
【发布时间】:2014-04-30 17:00:02
【问题描述】:

给定一个模板,例如foo

template<typename... ARGS>
struct foo {};

以及模板bar的两个部分特化:

template<template<typename...> class T , typename... ARGS>
struct bar<T<ARGS...>>
{};

template<typename... ARGS>
struct bar<foo<ARGS...>>
{};

第二个部分特化不是比第一个更特化并且必须实例化而不是模板模板参数特化吗?

一些上下文:

我目前正在为基于this paper 的模板元编程编写多变量 lambda 表达式。

如论文所示,给定类似 Haskell 的 let 表达式,可以轻松开发 tmp lambda 表达式。在我的例子中,我扩展了论文的内容开发基于可变参数模板的多变量 let 表达式(通过 curryfying 多个嵌套的一元 let 表达式),然后实现多变量 lambda 表达式。

我的 lambda 表达式模板 tml::multi_lambda 定义如下:

template<typename BODY , typename... VARIABLES>
struct multi_lambda
{
    template<typename... ARGS>
    using result = tml::eval<tml::multi_let<VARIABLES...,
                                            ARGS...,
                                            BODY
                                           >>;
};

其中tml::eval 是用于评估表达式的元函数,例如Boost::mpl mpl::apply(有关更多上下文,请参阅my previous question)。

求值函数tml::eval 既专门用于泛型函数表达式,也专门用于此 lambda 表达式。这是上面例子的两个特化。

当我尝试评估 lambda 表达式时,例如:

using lambda = tml::multi_lambda<_1,_2, f<_1,_2>>; //f is a function, 
                                                   //_1 _2 are placeholders
using result = tml::eval<lambda,int,int>; //Evaluate lambda with int int as parameters

tml::eval 实例化通用模板模板特化(专为通用可评估表达式而设计)而不是 lambda 的部分特化。

编辑:tml::eval 和 SSCCE 的实现

tml::eval 是一个元函数,旨在评估任何类型的表达式并返回结果。默认实现专门针对三种情况:

  1. 表达式不是函数,只是一个值:对这种表达式求值的结果就是表达式本身:

    template<typename E>
    struct evaluate_impl<E>
    {
        using result = E;
    }; 
    
  2. 表达式是函数:求值的结果是函数的result成员类型的值。函数的参数也被评估(照顾嵌套表达式):

    template<template<typename...> class F , typename... ARGS>
    struct evaluate_impl<F<ARGS...>> : public F<tml::eval<ARGS>...>
    {};
    
  3. 表达式是一个函数,更多的参数被传递给tml::eval以使用该自定义参数来评估表达式:表达式的参数被忽略并且自定义被传递和评估:

    template<template<typename...> class F , typename... PLACEHOLDERS , typename... ARGS>
    struct evaluate_impl<F<PLACEHOLDERS...>,ARGS...> : public F<tml::eval<ARGS>...>
    {};
    

所以tml::eval 只是一个覆盖typename ::result 的模板别名:

template<typename... ARGS>
using eval = typename eval_impl<ARGS...>::result;

最后,用户可以专门化eval_impl 来覆盖该默认行为,或者使极端情况起作用。比如我的单变量 lambda 表达式模板,定义如下:

template<typename VARIABLE , typename VALUE , typename BODY>
struct lambda
{
    template<typename ARG>
    using result = tml::eval<tml::let<VARIABLE , ARG , BODY>>;
};

专门 eval_impl 使 lambda 表达式的评估工作:

template<typename VARIABLE , typename BODY , typename ARG>
struct evaluate_impl<tml::lambda<VARIABLE,BODY>,ARG>
{
    using result = typename tml::lambda<VARIABLE,BODY>::template result<ARG>;
};

我遇到问题的多变量 lambda 表达式采用了类似的方法:

template<typename... VARIABLES , typename BODY , typename... ARG>
struct evaluate_impl<tml::multi_lambda<BODY,VARIABLES...>,ARGS...>
{
    using result = typename tml::multi_lambda<BODY,VARIABLES...>::template result<ARGS...>;
};

但是tml::eval 实例化了默认evaluate_impl 实现的案例三,而不是工作(就像一个变量对应物),或者由于不明确的特化而失败(案例三与multi_lambda 特化)。

这是一个 SSCCE:

//An example function:
template<typename... ARGS>
struct F
{
    using result = std::integral_constant<std::size_t,sizeof...(ARGS)>;
};


//This works fine:

using lambda_1 = tml::lambda<_1,F<_1,_1,_1,_1>>;
using result_1 = tml::eval<lambda_1,int>; //Call the lambda with int as parameter


//This doesn't work:

using lambda_2 = tml::multi_lambda<_1,_2,F<_1,_1,_2,_2>>;
using result_2 = tml::eval<lambda_2,int,int>; //Call the lambda with two int as parameters.

lambda_2 的评估失败:

functional.hpp:167:76: error: ambiguous class template instantiation for 'struct tml::impl::evaluate_impl<tml::impl::multi_lambda<tml::placeholders::_1, tml::placeholders::_2, f<tml::placeholders::_1, tml::placeholders::_1, tml::placeholders::_2, tml::placeholders::_2> >, int, int>' using eval = typename impl::evaluate_impl<EXPRESSION , ARGS...>::result; ^ functional.hpp:116:16: error: candidates are: struct tml::impl::evaluate_impl<F<PLACEHOLDERS ...>, ARG, ARGS ...> struct evaluate_impl<F<PLACEHOLDERS...> , ARG , ARGS...> : ^ In file included from main.cpp:24:0: lambda.hpp:160:16: error: struct tml::impl::evaluate_impl<tml::impl::multi_lambda<BODY, VARIABLES ...>, ARGS ...> struct evaluate_impl<multi_lambda<BODY,VARIABLES...>,ARGS...> :

我正在使用 GCC4.8.2

【问题讨论】:

  • @DieterLücking 写了一个明确的名字而不是那个例子?
  • 你的意思是“第一个部分特化不是比第二个更明确吗……”?
  • @Danvil 感谢您的建议。我的意思是第二个(foo 一个)超过第一个(通用模板模板参数 T 一个)。
  • 我试过this SSCCE,但它似乎有效。您能否提供一个实际显示您的问题的 SSCCE?
  • @Danvil 你为什么这么认为?

标签: c++ templates c++11 lambda template-meta-programming


【解决方案1】:

首先,您应该真正了解什么是 SSCCE,尤其是 “完整” 部分。另外,。也就是说,我尝试创建一个 SSCCE,它似乎可以重现您的问题,请参阅我的答案末尾。查看您收到的错误消息,您的第三个专业化的真实代码看起来更像

template<template<typename...> class F ,
         typename... PLACEHOLDERS ,
         typename ARG ,
         typename... ARGS>
struct evaluate_impl<F<PLACEHOLDERS...>,ARG,ARGS...>
    : public F<tml::eval<ARG,ARGS>...>
{};

请注意对ARG 的额外明确提及,这似乎是多余的,并且可能会导致您的情况模棱两可。如果您将其替换为

template<template<typename...> class F ,
         typename... PLACEHOLDERS ,
         typename... ARGS>
struct evaluate_impl<F<PLACEHOLDERS...>,ARGS...>
    : public F<tml::eval<ARGS>...>
{};

问题可能会消失。

最后,here's an SSCCE 我曾经遇到过与你类似的错误。


更新:使用来自下面 cmets 的 SSCCE,只需禁用 F 的特化(当它是 foo 时)即可解决这种情况。条件如下所示:

typename std::enable_if<!std::is_same<F<>,foo<>>::value>::type

或根据您的 SSCCE 查看完整的 live example。这样,您可能还可以添加 ARG,因为这两个专业现在应该是互斥的。

【讨论】:

  • 感谢您的努力。你是对的,第三个专业化确实使用了一个额外的参数来拒绝无参数的情况。我省略了这一点,只是为了简化问题。这是大量的代码,当我发布问题时,我试图描述实际问题,而不仅仅是复制粘贴整个库。但你是对的,在这个问题上发布一个好的 SSCCE 时我错了。在没有发布数百行模板元编程代码的情况下编写一个简单的工作示例时我遇到了很多问题:(
  • 另外,您的 SSCCE 正是我的情况。非常感谢。
  • @Manu343726 你能按照我的建议删除ARG 来解决你的问题吗?如果需要,您仍然可以在结构中使用 static_assert(sizeof...(ARGS)&gt;0,"Need at least one ARGS"); 拒绝无参数情况。否则,请将我的 SSCCE 扩展到显示您需要的内容,以便每个人都有公平的机会帮助您。
  • 嗯,我可以尝试根据参数包的长度进行 SFINAE。谢谢,我明天试试。我将发布关于结论的 cmets(可能还有对问题的编辑)。谢谢。
  • @Manu343726 欢迎来到§14.8.2.4 的精彩世界。查看 9/10 并确保您阅读了 DR1705,这实际上是由 StackOverflow Q/A 产生的。鉴于您在这里提出的问题,我们讨论了您的实际案例可能是什么的几个选项,每个选项都需要不同的具体分析。如果您对此感兴趣,我建议您解决一个案例并向相应的 SSCCE 提出一个新问题。
【解决方案2】:

看起来在您的 multi_lambda 中,您在最后声明了带有变量...的模板。

template<typename BODY , typename... VARIABLES>
struct multi_lambda
{
    //...
};

也许在你的使用中你应该使用:

using lambda_2 = tml::multi_lambda<F<_1,_1,_2,_2>,_1,_2>;

【讨论】:

  • 哦,抱歉,打错了:(
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2011-04-12
  • 2019-02-06
  • 1970-01-01
相关资源
最近更新 更多