面试问题之模板，泛型

模板，类型参数化，泛型；以一种完全通用的方法来设计函数或者类，而不必预先说明将被使用的每个对象的类型。

说到模板肯定会提到stl，stl有容器，迭代器，算法三个部分

容器有vector，list，map等

比如vector可能会存放int，也可能是指针，类对象等，如果对每一种参数都设计一个单独的vector，那无疑是浪费，也不愿意干这种苦力活，于是使用模板解决这件事，

算法也是，使用模板实现，不用考虑算法操作的数据类型，而只需考虑算法的实现即可。

list和vector的区别

list是离散存储，插入删除方便，访问效率低；vector是连续存储，访问效率高，插入删除拷贝效率低，有内存拷贝；

常用算法，如insert，dilete，find，sort等；