简单手机网站源码下载,宁波网站建设 华企立方,来宾市住房和城乡建设局网站,装修风格现代简约#x1f680;个人主页#xff1a;奋斗的小羊 #x1f680;所属专栏#xff1a;C 很荣幸您能阅读我的文章#xff0c;诚请评论指点#xff0c;欢迎欢迎 ~ 目录 前言#x1f4a5;1、函数模版#x1f4a5;1.1 函数模板概念#x1f4a5;1.2 函数模板格式#x1f4a5;1… 个人主页奋斗的小羊 所属专栏C 很荣幸您能阅读我的文章诚请评论指点欢迎欢迎 ~ 目录 前言1、函数模版1.1 函数模板概念1.2 函数模板格式1.3 函数模板的原理1.4函数模版实例化1.5模版参数的匹配原则 2、类模版2.1类模版的定义格式2.2类模板的实例化 3、STL简介3.1 什么是STL3.2 STL的版本3.3 STL六大组件3.4如何学习STL 总结 前言
如果有一个模具通过给这个模具中填充不同材料(类型)来获得不同 材料的铸件(生成具体类型的代码那我们将会方便很多。 泛型编程允许函数和数据结构使用任何数据类型而不需要为每种数据类型编写重复的代码。模板是泛型编程的基础。 1、函数模版
1.1 函数模板概念
函数模板代表了一个函数家族该函数模板与类型无关在使用时被参数化根据实参类型产生函数的特定类型版本。 1.2 函数模板格式
templateclass / typename T1,......,class / typename Tn typename用来定义模板参数关键字也可以使用classtypename更贴切但class更常见。 以交换函数为例
templateclass T
void Swap(T x, T y)
{T z x;x y;y z;
}1.3 函数模板的原理
函数模板是一个蓝图它本身并不是函数是编译器使用方式产生特定具体类型函数的模具。所以其实模板就是将本来应该我们做的重复的事情交给了编译器。
在编译器编译阶段对于模板函数的使用编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。 比如当用double类型使用函数模板时编译器通过对实参类型的推演将T确定为double类型然后产生一份专门处理double类型的代码。 1.4函数模版实例化
用不同类型的参数使用函数模板时称为函数模板的实例化。模板参数实例化分为隐式实例化和显式实例化。
隐式实例化编译器根据实参推演模板参数的实际类型
templateclass T
T Add(const T x, const T y)
{return x y;
}int main()
{int a1 1;int a2 2;double d1 1.1;double d2 2.2;Add(a1, a2);Add(d1, d2);return 0;
}显示实例化在函数明后的中指定模版参数的实际类型
templateclass T
T Add(const T x, const T y)
{return x y;
}int main()
{int a 1;double d 1.1;Addint(a, d);Adddouble(a, d);return 0;
}如果类型不同
templateclass T
T Add(const T x, const T y)
{return x y;
}int main()
{//编译错误//编译器无法确定此处到底该将T确定为int 或者 double类型而报错//Add(a1, d2);Add(a1, (int)d2);//强转Addint(a1, d2);//显示实例化
} 1.5模版参数的匹配原则
一个非模版函数可以和一个同名的函数模版同时存在而且该函数模版还可以被实例化为这个非模版函数
#include iostream
using namespace std;//专门处理int的加法函数
int Add(const int x, const int y)
{return x y;
}//通用加法函数
templateclass T
T Add(const T x, const T y)
{return x y;
}int main()
{Add(1, 2);//与非模版函数匹配编译器不需要特化Addint(1, 2);//调用编译器特化的Add版本return 0;
}对于非模版函数和同名函数模版如果其他条件都相同在调动时会优先调用非模版函数而不会从模版产生一个实例。如果模版可以产生一个具有更好匹配的函数那么将选择模版
#include iostream
using namespace std;//专门处理int的加法函数
int Add(const int x, const int y)
{return x y;
}//通用加法函数
templateclass T1, class T2
T1 Add(const T1 x, const T2 y)
{return x y;
}int main()
{Add(1, 2);//与非模版函数匹配编译器不需要特化Add(1, 2.2);//模版函数可以生成更加匹配的版本编译器根据//实参生成更加匹配的Add函数return 0;
}2、类模版
2.1类模版的定义格式
templateclass T1, class T2, ..., class Tn
class 类模板名
{
// 类内成员定义
};下面以栈为例
#include iostream
#include string.h
using namespace std;// 类模版
templateclass T
class Stack
{
public:Stack(size_t n 4):_array(new T[n]), _capacity(n),_size(0){}~Stack(){delete[] _array;_array nullptr;_size _capacity 0;}void Push(const T data);//...private:T* _array;size_t _capacity;size_t _size;
};//模版不建议声明和定义分离到两个文件.h 和.cpp会出现链接错误
//模版参数只能给当前的函数或者类使用
templateclass T
void StackT::Push(const T data)
{if (_size _capacity){//手动地异地扩容T* tmp new T[2 * _capacity];memcpy(tmp, _array, sizeof(T) * _size);delete[] _array;_array tmp;tmp nullptr;_capacity * 2;}_array[_size] data;
}int main()
{Stackint st1;st1.Push(1);st1.Push(2);st1.Push(3);Stackchar st2;st2.Push(a);st2.Push(b);st2.Push(c);return 0;
}模版不建议声明和定义分离到两个文件.h 和.cpp会出现链接错误模版参数只能给当前的函数或者类使用栈空间不足时需要我们手动异地扩容 2.2类模板的实例化
类模版都是显示实例化类模板名字不是真正的类而实例化的结果才是真正的类。
// Stack是类名Stackint才是类型
Stackint st1; // int
Stackdouble st2; // doubleStack是类名Stackint才是类型 3、STL简介
3.1 什么是STL
STL(standard template libaray-标准模板库)是C标准库的重要组成部分不仅是一个可复用的组件库而且是一个包罗数据结构与算法的软件框架。 3.2 STL的版本
原始版本 Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本本着开源精神他们声明允许任何人任意运用、拷贝、修改、传播、商业使用这些代码无需付费。唯一的条件就是也需要向原始版本一样做开源使用。 HP 版本–所有STL实现版本的始祖。P. J. 版本 由P. J. Plauger开发继承自HP版本被Windows Visual C采用不能公开或修改缺陷可读性比较低符号命名比较怪异。RW版本 由Rouge Wage公司开发继承自HP版本被C Builder 采用不能公开或修改可读性一般。SGI版本 由Silicon Graphics Computer SystemsInc公司开发继承自HP版 本。被GCC(Linux)采用可移植性好可公开、修改甚至贩卖从命名风格和编程 风格上看阅读性非常高。 3.3 STL六大组件 3.4如何学习STL
STL是C中的优秀作品它让我们站在前人的肩膀上迅速发展。有人说“不懂STL不要说你会C”。 学习STL的三层境界
第一层熟用STL第二层了解泛型技术的内涵与STL的学理乃至实作第三层扩充STL 总结
模板是一种有效的代码组织和复用机制使得编写通用和灵活的程序成为可能能够帮助开发者简化代码并提高效率。STL是基于模板的这意味着它是类型无关的。开发者可以用任何符合要求的数据类型如基本数据类型、用户定义类型等来使用STL提供的容器和算法从而提高了代码的灵活性。
