这可能是一个比较抽象的问题,因为泛型编程是比较高级的C++语法应用,在C++ Primer这本书已经是第16章才开始讲解,而我相信很多人看这章节的时候会不知所云的放弃这章。然而深入掌握泛型编程,掌握泛型算法,会让你看开源代码,读懂一些大型工程以及设计模式如虎添翼。
首先从两个基础面试题目讲起
什么是泛型编程
泛型编程是以独立于任何特定类型的方式编写代码,使用泛型程序时,需要提供具体程序实例所操作的类型或值。这个是不是有点晕乎乎的。举个例子,比如说vector这个用法,你是不是可以往里压入各种数据类型的,float,int,struct都能存储,区别只在于所包含的元素类型。
C++如何实现泛型编程
在C++中模板是泛型编程的基础。在C++中模板技术的实现包括函数模板和类模板。通过实现函数模板和类模板,可以为不同的类型提供通用的代码。
模板定义以关键字template开始,后接模板形参表,模板形参表是用尖括号括住的一个或多个模板形参的列表,形参之间以逗号分隔。比如:
template <typename T>int CompareData(const T &v1, const T & v2){
if (v1 < v2) return -1; if (v2 < v1) return 1; return 0;}
至于