空参数包的模板特化

时间:2011-06-22 00:57:30

标签: c++ templates c++11 template-specialization variadic-templates

我有一个可变参数模板函数,它调用自己来确定列表中的最大数字(由模板化参数构成)。我试图在参数包为空时进行专门化,这样我就可以返回列表前面的数字,但我不知道该怎么做。我只是熟悉可变参数模板和模板专业化,但这是我到目前为止所做的:

#include <string>
#include <iostream>

using namespace std;

template <int N, int... N2>
int tmax() {
    return N > tmax<N2...>() ? N : tmax<N2...>();
}

template <int N>
int tmax() {
    return N;
}

int main() {
    cout << tmax<32, 43, 54, 12, 23, 34>();
}

但是,这会产生以下错误:

test.cpp: In function ‘int tmax() [with int N = 34, int ...N2 = {}]’:
test.cpp:9:45:   instantiated from ‘int tmax() [with int N = 23, int ...N2 = {34}]’
test.cpp:9:45:   instantiated from ‘int tmax() [with int N = 12, int ...N2 = {23, 34}]’
test.cpp:9:45:   instantiated from ‘int tmax() [with int N = 54, int ...N2 = {12, 23, 34}]’
test.cpp:9:45:   instantiated from ‘int tmax() [with int N = 43, int ...N2 = {54, 12, 23, 34}]’
test.cpp:9:45:   instantiated from ‘int tmax() [with int N = 32, int ...N2 = {43, 54, 12, 23, 34}]’
test.cpp:18:39:   instantiated from here
test.cpp:9:45: error: no matching function for call to ‘tmax()’
test.cpp:9:45: error: no matching function for call to ‘tmax()’

我也尝试了这个,只是为了看它是否会起作用(虽然它会随机地将数字0引入列表中,以便它不能返回小于0的数字):

template <int N, int... N2>
int tmax() {
    return N > tmax<N2...>() ? N : tmax<N2...>();
}

template <>
int tmax<>() {
    return 0;
}

但是,另外上述错误,我收到此错误:

error: template-id ‘tmax<>’ for ‘int tmax()’ does not match any template declaration

那么我应该怎么做才能让它发挥作用呢?

我正在使用带有-std=c++0x标志的g ++ 4.5.2。

3 个答案:

答案 0 :(得分:25)

我使用clang看到两个错误。

  1. 首先将重载置为单个int。

  2. 使长度为1的列表明确无误。回想一下,可变列表的大小可以为零,当它们出现时,我觉得你有一个模糊性。

  3. 这为我编译并正确运行:

    #include <iostream>
    
    using namespace std;
    
    template <int N>
    int tmax() {
        return N;
    }
    
    template <int N, int N1, int... N2>
    int tmax() {
        return N > tmax<N1, N2...>() ? N : tmax<N1, N2...>();
    }
    
    int main() {
        cout << tmax<32, 43, 54, 12, 23, 34>();
    }
    

    54

答案 1 :(得分:5)

就个人而言,我更喜欢在函数中使用静态类成员来处理这类事情:

template <int... N> struct max;
template <int N, int... M> struct max<N, M...> {
  static const int value = max<N, max<M...>::value>::value;
};    
template <int N, int M> struct max<N, M> {
  static const int value = N > M ? N : M;
};

int main()
{
  return max<1,2,3>::value;
}

更新:使用ildjarn的建议,这是一个不那么详细的版本:

#include <type_traits>
template <int... N> struct max;
template <int N, int... M> struct max<N, M...>
  : std::integral_constant<int, max<N, max<M...>::value>::value> { };
template <int N, int M> struct max<N, M>
  : std::integral_constant<int, (N > M ? N : M)> { };

答案 2 :(得分:0)

由于你不能部分专门化功能,你需要包装你的功能:

template<int Head, int... Tail>
struct Tmax{
  static int do(){
    return Head > Tmax<Tail...>::do() ? Head : Tmax<Tail...>::do();
  }
};

template<int N>
struct Tmax<N>{
  static int do(){
    return N;
  }
};

template<int... Numbers>
int tmax(){
  return Tmax<Numbers...>::do();
}