chapter8_编写泛型函数

1. 示例

    template<class T>
    T median(std::vector<T> v) {
   
        typedef typename std::vector<T>::size_type vec_sz;
   
        vec_sz size = v.size();
   
        std::sort(v.begin(), v.end());
        vec_sz mid = size / 2;
   
        return (size & 1) == 0 ? (v[mid] + v[mid - 1]) / 2 : v[mid];
    }
   

   1. template – 模板头

      告诉系统环境，定义的是一个模板函数

   2. typedef typename std::vector::size_type vec_sz;

      告诉系统环境，整个名称当作一个环境来处理

      如果我们在声明中使用了由模板类型参数定义的类型，那么就必须用关键字 typename 来限定这个声明

2. 模板实例化

   1. 实例化动作通常在链接期间发生，而不是在编译期间发生

      只有模板被实例化了，系统环境才能证实，模板代码能被用于指定的类型，因此在链接期间，我们就可以发现那些看起来在编译期间可能发生的错误

   2. 为了对一个模板进行实例化，系统环境要求模板的定义+声明必须是系统环境可以访问的 ----> 模板的头文件和源文件都要可以访问 ----> 模板的头文件直接写模板定义，或者在头文件#include “sourceFile.c