C++11新特性之五——可变参数模板
有些时候,我们定义一个函数,可能这个函数需要支持可变长参数,也就是说调用者可以传入任意个数的参数。比如C函数printf().
我们可以这么调用。
printf("name: %s, number: %d", "Obama", 1);
那么这个函数是怎么实现的呢?其实C语言支持可变长参数的。
我们举个例子,
double Sum(int count, ...)
{
va_list ap;
double sum = 0;
va_start(ap, count);
for (int i = 0; i < count; ++i)
{
double arg = va_arg(ap, double);
sum += arg;
}
va_end(ap);
return sum;
}
上面这个函数,接受变长参数,用来把所有输入参数累加起来。可以这么调:
double sum = Sum(4, 1.0, 2.0, 3.0, 4.0);
计算结果是10,很好。
那么C语言的这个函数有什么问题呢?
- 1. 函数本身并不知道传进来几个参数,比如我现在多传一个参数,或者少传一个参数,那么函数本身是检测不到这个问题的。这就可能会导致未定义的错误。
- 2. 函数本身也不知道传进来的参数类型。以上面的例子,假如我把第二个参数1.0改成一个字符串,又如何?答案就是会得到未定义的错误,也就是不知道会发生什么。
- 3. 对于可变长参数,我们只能用__cdecl调用约定,因为只有调用者才知道传进来几个参数,那么也只有调用者才能维持栈平衡。如果是__stdcall,那么函数需要负责栈平衡,可是函数本身根本不知道有几个参数,函数调用结束后,根本不知道需要将几个参数pop out。(注:某些编译器如VS,如果用户写了个__stdcall的可变长参数函数,VS会自动转换成__cdecl的,当然这是编译器干的事情)
在C++语言里面,在C++11之前,C++也只是兼容了C的这种写法,而C++本身并没有更好的替代方案。其实对于C++这种强类型语言而言,C的这种可变长方案等于是开了个后门,函数居然不知道传进来的参数是什么类型。
所以在C++11里面专门提供了对可变长参数的更现代化的支持,那就是可变长模板。
模板参数包(template parameter pack)
template<typename... A> class Car;
typename... 就表示一个模板参数包。可以这么来实例化模板:
Car<int, char> car;
再来看一个更加具体的例子:
template<typename T1, typename T2> class Car{};
template<typename... A>
class BMW : public Car<A...>{};
BMW<int, char> car;
在这个例子里面,BMW是一个可变参数的模板,它继承于类Car. 那么BMW<int, char> car;在进行模板推导的时候,可以认为变成Car<int, char>了。这其中的功劳应该属于A...
A... 称之为包扩展(pack extension),包扩展是可以传递的。比如继承的时候,或者直接在函数参数里面传递。然后当编译器进行推导的时候,就会对这个包扩展进行展开,上面的例子,A...就展开成了int, char。
C++11定义了可以展开包的几个地方:
- 1. 表达式
- 2. 初始化列表
- 3. 基类描述列表
- 4. 类成员初始化列表
- 5. 模板参数列表
- 6. 通用属性列表
- 7. lamda函数的捕捉列表
其他地方是不能展开的。
针对上面的例子,如果我们改成BMW<int, char, int> car, 会如何呢?编译的时候就直接报错了,
Error 1 error C2977: 'Car' : too many template arguments d:\study\consoleapplication2\variablelengthparameters\variablelengthparameters.cpp27 1 VariableLengthParameters
这是因为当展开的时候,A...变成了int, char, int了,可能基类根本就没有3个模板参数,所以推导就出错了。
那如果这样的话,可变长参数还是啥意义呢?这等于每次的参数个数还是固定的啊。当然不会这么傻,其实C++11可以通过递归来实现真正的可变长的。看下面的代码。
////////////////////////////////////////////////////////////// #include <typeinfo> // 可变参数模板类:通过继承+偏特化 展开参数包
template<typename... A> class BMW { public: BMW() { cout << "--------------------1" << endl; } }; // 模板特化 template<typename Head, typename... Tail> class BMW<Head, Tail...> : public BMW<Tail...> // { public: // BMW<int, char, float> 总会优先调用基类的构造函数,所以打印顺序float->char->int BMW() { cout << "type: " << typeid(Head).name() << endl; } private: Head head; }; template<> class BMW<> { public: BMW() { cout << "--------------------2" << endl; } }; // 递归边界条件 int mutableTemplateParamTest() { // 编译时期即可确定参数个数和类型 BMW<int, char, float> mycar1; } //output: //--------------------2 //type: f //type: c //type: i
//////////////////////////////////////////////////////////////
// 可变参数模板类:通过模板偏特化和递归方式展开参数包
template<typename First, typename... Rest>
class Sum
{
public:
enum { value = Sum<First>::value + Sum<Rest...>::value };
};
template<typename Last>
class Sum<Last>
{
public:
enum{ value = sizeof(Last) };
};
//Sum<int, int> obj;
//cout << obj.value << endl;
//cout << Sum<int, int>::value << endl;
//output:
//8
//8
如果我们运行这段代码,会发现构造函数被调用了3次。第一次得到的类型是float,第二次是char,第三次是int。这就好像模板实例化的时候层层展开了。实际上也就是这么一回事情。
这里使用了C++模板的特化来实现了递归,每递归一次就得到一个类型。看一下对象car里面有什么:
可以清晰的看到car里面有三个head。基类里面的head是float,第二个head是char,第三个head是int。
有了这个基础之后,我们就可以实现我们的可变长模板类了,std::tuple就是个很好的例子。可以看看它的源代码,这里就不再介绍了。
可变长模板不光可以用于类的定义,也可以用户函数模板。接下来,就用可变长参数来实现一个Sum函数,然后跟上面的C语言版本做对比。
可变长模板实现Sum函数(通过递归方式展开参数包)
直接看代码:
template<typename T1, typename... T2>
double Sum2(T1 p, T2... arg)
{
double ret = p + Sum2(arg...);
return ret;
}
double Sum2() // 边界条件
{
return 0;
}
在上面的代码里面,可以很清楚的看到递归。
double ret2 = Sum2(1.0, 2.0, 3.0, 4.0);
这条调用代码同样得到结果10。这样过程可以理解为,边界条件的函数先执行完毕,然后4.0的执行完毕,再3.0,2.0,1.0以此被执行完毕。一个典型的递归。
ok,那么跟C语言版本相比,又有哪些好处呢?
变长模板优点
之前提到的几个C语言版本的主要缺点:
- 1. 参数个数:那么对于模板来说,在模板推导的时候,就已经知道参数的个数了,也就是说在编译的时候就确定了,这样编译器就存在可能去优化代码。
- 2. 参数类型:推导的时候也已经确定了,模板函数就可以知道参数类型了。
- 3. 既然编译的时候就知道参数个数和参数类型了,那么调用约定也就没有限制了。
来实验一下第二点吧
int _tmain(int argc, _TCHAR* argv[])
{
double ret1 = Sum(4, 1.0, 2.0, 3.0, 4.0, "abcd");
double ret2 = Sum2(1.0, 2.0, 3.0, 4.0, "abcd");
return 0;
}
Sum是C语言版本,最后一个参数传了个字符串,但是Sum函数是无法检测这个错误的。结果也就是未定义。
Sum2是个模板函数,最后一个参数也是字符串,在编译的时候就报错了,
Error 1 error C2111: '+' : pointer addition requires integral operandd:\study\consoleapplication2\variablelengthparameters\variablelengthparameters.cpp29 1 VariableLengthParameters
double无法和字符串相加,这样在编译的时候就告诉我们这个错误了,我们就可以修复它,但是C语言的版本不会报错,代码也就失控了,不知道会得到什么结果。
怎么样,变长模板比C语言的变长参数好一些吧。
所以,我们还是尽可能使用C++11的变长模板吧。
最后一个问题,为什么使用变长参数呢?有些人可能会问,是不是可以把所有的参数放到一个list里面,然后函数遍历整个list,再相加呢?good point,
如果所有的参数类型都一样,确实可以这么做,但是如果参数类型不一样呢?那怎么放到一个list里面?像C++这种强类型语言可能做不到吧,确实弱类型语言比如php,python等,确实可以这么做。
根据我的理解,脚本语言等弱类型语言不需要变长参数吧,或者不重要。但是C++还是需要的,用可变长模板就没这个问题了,就算参数类型不一样,只要对应的类型有对应的操作,就没问题。
当然像上面的例子,如果没有重载+, 那么编译的时候就报错,这不就是我们需要的吗?
附:
// VariableLengthParameters.cpp : Defines the entry point for the console application.
#include "stdafx.h"
#include "stdarg.h"
#include <typeinfo>
double Sum(int count, ...)
{
va_list ap;
double sum = 0;
va_start(ap, count);
for (int i = 0; i < count; ++i)
{
double arg = va_arg(ap, double);
sum += arg;
}
va_end(ap);
return sum;
}
template<typename T1, typename... T2> double Sum2(T1 p, T2... arg)
{
double ret = p + Sum2(arg...);
return ret;
}
double Sum2()
{
return 0;
}
template<typename... A> class BMW{};
template<typename Head, typename... Tail>
class BMW<Head, Tail...> : public BMW<Tail...>
{
public:
BMW()
{
printf("type: %s\n", typeid(Head).name());
}
Head head;
};
template<> class BMW<>{};
BMW<int, char, float> car;
int _tmain(int argc, _TCHAR* argv[])
{
double ret1 = Sum(4, 1.0, 2.0, 3.0, 4.0);
double ret2 = Sum2(1.0, 2.0, 3.0, 4.0);
return 0;
}
【转自】http://blog.csdn.net/zj510/article/details/36633603