类模板
编译器由类模板生成类的过程叫做类模块的实例化,编译器自动用具体的数据类型替换类模板中的类型参数生成模板类的代码,由模板类实例化得到的类叫做模板类
非类型参数
优点:使用非类型参数执行速度更快,尤其是在使用了很多小型数组时
缺点:每种数组都将生成自己的模板
STL
是一个具有工业强度高效的c++数据库包含了很多计算机科学领域里所常用的基本数据结构和基本算法
六大组件:
容器:是一种数据结构,如list、vector、和deques以模板类的方法提供
迭代器:提供了访问容器中对象的方法
算法:用来操作容器中的数据的模板函数
函数对象:也成为函数符,包括函数名、指向函数的指针、重载运算符的类对象