目录1.引言2.泛型编程3.函数模板3.1.函数模板概念3.2.函数模板格式3.3.函数模板的原理3.4.函数模板的实例化3.5.模板参数的匹配原则4.类模板4.1.类模板的定义格式4.2.类模板的实例化5.结语1.引言模板就是让C突飞猛进的一点和C语言拉开了差距接下来我们就来讲讲模板是怎么个回事话不多说直接进入正文—————— 2.泛型编程用我们先前所学的知识如何实现交换俩个变量的通用交换函数呢代码如下#includeiostream using namespace std; void swap(int x, int y) { int tem x; x y; y tem; } void swap(double x, double y) { double tem x; x y; y tem; } void swap(char x, char y) { char tem x; x y; y tem; } int main() { return 0; }上述代码是用C的函数重载来实现的但是这个方法有几个不好的地方重载的函数仅仅是类型不同代码复用率比较低 只要有新类型出现就需要用户自己增加对应的重载函数代码的可维护性较低因为一个出错可能所有的重载均出错C语言的方式就更不用说了因为无法函数重载所以甚至函数名都要不一样虽然可以通过回调函数来优化但还是很麻烦这个时候C就提出了模板的概念通过给这个模板填充不同类型来生成具体类型的代码泛型编程编写与类型无关的通用代码是代码复用的一种手段模板是泛型编程的基础。模板又分为函数模板和类模板所以上面的通用交换函数就可以通过模板优化成如下代码函数模板具体在后面模板讲解中再具体讲#includeiostream using namespace std; templateclass T void Swap(T x, T y) { T tem x; x y; y tem; } int main() { int x 1, y 2; Swap(x, y); cout x y endl; char x1 9, y1 8; Swap(x1, y1); cout x1 y1 endl; return 0; }3.函数模板3.1.函数模板概念函数模板代表了一个函数家族该函数模板与类型无关在使用时被参数化根据实参类型产生函数的特定类型版本3.2.函数模板格式templatetypename T1,typename T2,...,typename Tn返回值类型 函数名(参数列表){}上面所讲的通用交换函数就是按照这个格式来实现的接下来我们来细细讲讲这个首先templatetypename T1,typename T2,...,typename Tn中的模板参数列表我们可以跟函数参数列表进行类比首先我们看函数参数列表是怎么样的如下也就是类型加上变量名定义的是一个一个变量void func1(int x1,char x2,doouble x3);而模板参数列表定义的是一个一个的类型也就是说T1T2T3这些既可以是相同的类型也可以是不同的类型而typename就是用来定义模板的关键字用多类型的模板的实例如下#includeiostream using namespace std; templateclass T1,class T2 void Run(T1 x, T2 y) { cout (double)x y endl; } int main() { int x1 1; double x2 10.2; Run(x1, x2); return 0; }知道了如何使用函数模板后其实C中的swap就是 通过函数模板来实现的源码如下图注意typename是用来定义模板参数的关键字也可以用class切记不能使用struct代替class3.3.函数模板的原理函数模板是一个蓝图它本身并不是函数是编译器用使用方式产生特定具体类型函数的模具所以其实模板就是将本来应该我们做的重复的事情交给了编译器在编译器编译阶段对于模板函数的使用编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。比如当用double类型使用函数模板时编译器通过对实参类型的推演将T确定为double类型然后产生一份专门处理double类型的代码对于字符类型也是如此3.4.函数模板的实例化用不同类型的参数使用函数模板时称为函数模板的实例化。模板参数实例化分为隐式实例化和显式实例化隐式实例化让编译器根据实参推演模板参数的实际类型以下俩种都属于隐式实例化需要注意的是形参部分要加const因为我们在下面传参y的时候对y进行了强转所以传过去的是临时对象临时对象具有常性所以需要用const接收不然就会导致权限放大#includeiostream using namespace std; templateclass T void func1(const T x, const T y) { cout (double)x y endl; } int main() { int x1 1, x2 2; double y 10.2; func1(x1, x2); func1(x1, (int)y); return 0; }显式实例化在函数名后的中指定模板参数的实际类型以上述代码为样例显式实例化核心代码就是如下部分func1double(x1, y);这就代表着T类型是double类型传过去的x1和y如果类型不符就会进行转化显式实例化主要用在如下这种情况#includeiostream using namespace std; templateclass T T* func(int n) { return new T[n]; } int main() { int*p funcint(10); return 0; }这种情况下T不是形参但是我们需要确定T的类型我们只能通过显式实例化来实现当然如果类型不匹配编译器会尝试进行隐式类型转换如果无法转换成功编译器将会报错3.5.模板参数的匹配原则如果同时存在非模板函数和同名的函数模板那么如果说调用时的参数类型可以和非模板函数匹配就不会通过函数模板实例化反之则会通过函数模板实例化举个例子如下#includeiostream using namespace std; templateclass T1,class T2 void add(const T1 x, const T2 y) { cout x y endl; } void add(const int x, const int y) { cout x * y endl; } int main() { add(10, 10); add(10, 10.0); return 0; }add(10,10)就会调用非模板函数add(10,10.0)就会对函数模板实例化注意函数模板不允许自动类型转换简单的说就是推导T的时候不能做隐式类型转换但普通函数可以进行自动类型转换4.类模板4.1.类模板的定义格式templateclass T1,class T2,...,class Tnclass 类模板名{//类内成员定义};以数据结构中的栈为例我们定义一个栈的类模板如下#includeiostream #includestdlib.h using namespace std; templateclass T class Stack { public: Stack(size_t capacity 4) :_capacity(capacity) , _node(new T[capacity]) , _size(0) { } ~Stack() { delete[] _node; _node nullptr; } void Push(const T x) { if (_capacity _size) { T* lin new T[_capacity * 2]; memcpy(lin, _node, sizeof(T) * _size); delete[] _node; _node lin; _capacity * 2; } _node[_size] x; } private: T* _node; size_t _size; size_t _capacity; }; int main() { return 0; }我们也可以把上述代码中的函数声明和定义分离注意是在同一个文件下声明定义分离不能在俩个文件声明定义分离这样会出现链接错误为什么会出现这问题之后在模板进阶部分讲代码如下#includeiostream #includestdlib.h using namespace std; templateclass T class Stack { public: Stack(size_t capacity 4) :_capacity(capacity) , _node(new T[capacity]) , _size(0) { } ~Stack() { delete[] _node; _node nullptr; } void Push(const T x); private: T* _node; size_t _size; size_t _capacity; }; templateclass T void StackT::Push(const T x) { if (_capacity _size) { T* lin new T[_capacity * 2]; memcpy(lin, _node, sizeof(T) * _size); delete[] _node; _node lin; _capacity * 2; } _node[_size] x; } int main() { return 0; }这里用StackT而不是Stack是因为Stack是类模板如果直接用Stack的话并无法知道用的是Stack类模板中的哪一种因为根据类型的不同Stack类模板生成的具体类也不同所以需要用StackT当然上面声明函数虽然是T但是在下面定义的时候我们用X呀Y呀之类也是可以的只是一般不这样用就如下templateclass X void StackX::Push(const X x) { if (_capacity _size) { X* lin new X[_capacity * 2]; memcpy(lin, _node, sizeof(X) * _size); delete[] _node; _node lin; _capacity * 2; } _node[_size] x; }4.2.类模板的实例化类模板的实例化和函数模板的实例化不同类模板的实例化必须是显式实例化。类模板名字不是真正的累只有类实例化之后的结果才是真正的类举个例子代码如下#includeiostream #includestdlib.h using namespace std; templateclass T class Stack { public: Stack(size_t capacity 4) :_capacity(capacity) , _node(new T[capacity]) , _size(0) { } ~Stack() { delete[] _node; _node nullptr; } void Push(const T x); private: T* _node; size_t _size; size_t _capacity; }; templateclass T void StackT::Push(const T x) { if (_capacity _size) { T* lin new T[_capacity * 2]; memcpy(lin, _node, sizeof(T) * _size); delete[] _node; _node lin; _capacity * 2; } _node[_size] x; } int main() { Stackint st1; st1.Push(1); st1.Push(2); st1.Push(3); Stackdoublest2; st2.Push(1.1); st2.Push(1.1); st2.Push(1.1); return 0; }类模板的出现可以让我们不用再像之前一样只用typedef来实现操作就比如上面Stack的情况如果用typedef的话如果我们既想要整形的又想要浮点型的又想要类类型的这个时候typedef只能用于一种类型的功能另外几种类型依旧要重复写但是有了类模板后我们只需要写上对应的类型编译器会自己给我们生成对应的类来实现相关功能极大的提高了代码的可重用性5.结语那么C模板初阶部分的内容就全部讲解完毕啦希望以上内容对你有所帮助感谢观看若觉得写的还可以可以分享给朋友一起来看哦毕竟一起进步更有动力嘛当然能关注一下就更好啦
目录1.引言2.泛型编程3.函数模板3.1.函数模板概念3.2.函数模板格式3.3.函数模板的原理3.4.函数模板的实例化3.5.模板参数的匹配原则4.类模板4.1.类模板的定义格式4.2.类模板的实例化5.结语1.引言模板就是让C突飞猛进的一点和C语言拉开了差距接下来我们就来讲讲模板是怎么个回事话不多说直接进入正文—————— 2.泛型编程用我们先前所学的知识如何实现交换俩个变量的通用交换函数呢代码如下#includeiostream using namespace std; void swap(int x, int y) { int tem x; x y; y tem; } void swap(double x, double y) { double tem x; x y; y tem; } void swap(char x, char y) { char tem x; x y; y tem; } int main() { return 0; }上述代码是用C的函数重载来实现的但是这个方法有几个不好的地方重载的函数仅仅是类型不同代码复用率比较低 只要有新类型出现就需要用户自己增加对应的重载函数代码的可维护性较低因为一个出错可能所有的重载均出错C语言的方式就更不用说了因为无法函数重载所以甚至函数名都要不一样虽然可以通过回调函数来优化但还是很麻烦这个时候C就提出了模板的概念通过给这个模板填充不同类型来生成具体类型的代码泛型编程编写与类型无关的通用代码是代码复用的一种手段模板是泛型编程的基础。模板又分为函数模板和类模板所以上面的通用交换函数就可以通过模板优化成如下代码函数模板具体在后面模板讲解中再具体讲#includeiostream using namespace std; templateclass T void Swap(T x, T y) { T tem x; x y; y tem; } int main() { int x 1, y 2; Swap(x, y); cout x y endl; char x1 9, y1 8; Swap(x1, y1); cout x1 y1 endl; return 0; }3.函数模板3.1.函数模板概念函数模板代表了一个函数家族该函数模板与类型无关在使用时被参数化根据实参类型产生函数的特定类型版本3.2.函数模板格式templatetypename T1,typename T2,...,typename Tn返回值类型 函数名(参数列表){}上面所讲的通用交换函数就是按照这个格式来实现的接下来我们来细细讲讲这个首先templatetypename T1,typename T2,...,typename Tn中的模板参数列表我们可以跟函数参数列表进行类比首先我们看函数参数列表是怎么样的如下也就是类型加上变量名定义的是一个一个变量void func1(int x1,char x2,doouble x3);而模板参数列表定义的是一个一个的类型也就是说T1T2T3这些既可以是相同的类型也可以是不同的类型而typename就是用来定义模板的关键字用多类型的模板的实例如下#includeiostream using namespace std; templateclass T1,class T2 void Run(T1 x, T2 y) { cout (double)x y endl; } int main() { int x1 1; double x2 10.2; Run(x1, x2); return 0; }知道了如何使用函数模板后其实C中的swap就是 通过函数模板来实现的源码如下图注意typename是用来定义模板参数的关键字也可以用class切记不能使用struct代替class3.3.函数模板的原理函数模板是一个蓝图它本身并不是函数是编译器用使用方式产生特定具体类型函数的模具所以其实模板就是将本来应该我们做的重复的事情交给了编译器在编译器编译阶段对于模板函数的使用编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。比如当用double类型使用函数模板时编译器通过对实参类型的推演将T确定为double类型然后产生一份专门处理double类型的代码对于字符类型也是如此3.4.函数模板的实例化用不同类型的参数使用函数模板时称为函数模板的实例化。模板参数实例化分为隐式实例化和显式实例化隐式实例化让编译器根据实参推演模板参数的实际类型以下俩种都属于隐式实例化需要注意的是形参部分要加const因为我们在下面传参y的时候对y进行了强转所以传过去的是临时对象临时对象具有常性所以需要用const接收不然就会导致权限放大#includeiostream using namespace std; templateclass T void func1(const T x, const T y) { cout (double)x y endl; } int main() { int x1 1, x2 2; double y 10.2; func1(x1, x2); func1(x1, (int)y); return 0; }显式实例化在函数名后的中指定模板参数的实际类型以上述代码为样例显式实例化核心代码就是如下部分func1double(x1, y);这就代表着T类型是double类型传过去的x1和y如果类型不符就会进行转化显式实例化主要用在如下这种情况#includeiostream using namespace std; templateclass T T* func(int n) { return new T[n]; } int main() { int*p funcint(10); return 0; }这种情况下T不是形参但是我们需要确定T的类型我们只能通过显式实例化来实现当然如果类型不匹配编译器会尝试进行隐式类型转换如果无法转换成功编译器将会报错3.5.模板参数的匹配原则如果同时存在非模板函数和同名的函数模板那么如果说调用时的参数类型可以和非模板函数匹配就不会通过函数模板实例化反之则会通过函数模板实例化举个例子如下#includeiostream using namespace std; templateclass T1,class T2 void add(const T1 x, const T2 y) { cout x y endl; } void add(const int x, const int y) { cout x * y endl; } int main() { add(10, 10); add(10, 10.0); return 0; }add(10,10)就会调用非模板函数add(10,10.0)就会对函数模板实例化注意函数模板不允许自动类型转换简单的说就是推导T的时候不能做隐式类型转换但普通函数可以进行自动类型转换4.类模板4.1.类模板的定义格式templateclass T1,class T2,...,class Tnclass 类模板名{//类内成员定义};以数据结构中的栈为例我们定义一个栈的类模板如下#includeiostream #includestdlib.h using namespace std; templateclass T class Stack { public: Stack(size_t capacity 4) :_capacity(capacity) , _node(new T[capacity]) , _size(0) { } ~Stack() { delete[] _node; _node nullptr; } void Push(const T x) { if (_capacity _size) { T* lin new T[_capacity * 2]; memcpy(lin, _node, sizeof(T) * _size); delete[] _node; _node lin; _capacity * 2; } _node[_size] x; } private: T* _node; size_t _size; size_t _capacity; }; int main() { return 0; }我们也可以把上述代码中的函数声明和定义分离注意是在同一个文件下声明定义分离不能在俩个文件声明定义分离这样会出现链接错误为什么会出现这问题之后在模板进阶部分讲代码如下#includeiostream #includestdlib.h using namespace std; templateclass T class Stack { public: Stack(size_t capacity 4) :_capacity(capacity) , _node(new T[capacity]) , _size(0) { } ~Stack() { delete[] _node; _node nullptr; } void Push(const T x); private: T* _node; size_t _size; size_t _capacity; }; templateclass T void StackT::Push(const T x) { if (_capacity _size) { T* lin new T[_capacity * 2]; memcpy(lin, _node, sizeof(T) * _size); delete[] _node; _node lin; _capacity * 2; } _node[_size] x; } int main() { return 0; }这里用StackT而不是Stack是因为Stack是类模板如果直接用Stack的话并无法知道用的是Stack类模板中的哪一种因为根据类型的不同Stack类模板生成的具体类也不同所以需要用StackT当然上面声明函数虽然是T但是在下面定义的时候我们用X呀Y呀之类也是可以的只是一般不这样用就如下templateclass X void StackX::Push(const X x) { if (_capacity _size) { X* lin new X[_capacity * 2]; memcpy(lin, _node, sizeof(X) * _size); delete[] _node; _node lin; _capacity * 2; } _node[_size] x; }4.2.类模板的实例化类模板的实例化和函数模板的实例化不同类模板的实例化必须是显式实例化。类模板名字不是真正的累只有类实例化之后的结果才是真正的类举个例子代码如下#includeiostream #includestdlib.h using namespace std; templateclass T class Stack { public: Stack(size_t capacity 4) :_capacity(capacity) , _node(new T[capacity]) , _size(0) { } ~Stack() { delete[] _node; _node nullptr; } void Push(const T x); private: T* _node; size_t _size; size_t _capacity; }; templateclass T void StackT::Push(const T x) { if (_capacity _size) { T* lin new T[_capacity * 2]; memcpy(lin, _node, sizeof(T) * _size); delete[] _node; _node lin; _capacity * 2; } _node[_size] x; } int main() { Stackint st1; st1.Push(1); st1.Push(2); st1.Push(3); Stackdoublest2; st2.Push(1.1); st2.Push(1.1); st2.Push(1.1); return 0; }类模板的出现可以让我们不用再像之前一样只用typedef来实现操作就比如上面Stack的情况如果用typedef的话如果我们既想要整形的又想要浮点型的又想要类类型的这个时候typedef只能用于一种类型的功能另外几种类型依旧要重复写但是有了类模板后我们只需要写上对应的类型编译器会自己给我们生成对应的类来实现相关功能极大的提高了代码的可重用性5.结语那么C模板初阶部分的内容就全部讲解完毕啦希望以上内容对你有所帮助感谢观看若觉得写的还可以可以分享给朋友一起来看哦毕竟一起进步更有动力嘛当然能关注一下就更好啦
