c++模板一

模板编程

• 函数模板

  函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型

  • 语法

    template <typename T1, typename T2, ..., typename Tn>

    template<typename T>
    void swap(T& lhs, T& rhs)
    {
        T temp = rhs;
        rhs = lhs;
        lhs = temp;
    }
    

    typename是用来定义模板参数关键字，也可以使用class

  • 函数模板的原理

    在编译器编译阶段，对于函数模板的使用，编译器需要根据传入的实参类型来推断生成对应类型的函数以供调用。

    例如：当用double类型使用函数模板时，编译器通过对实参类型的推演，将T确定为double类型，然后产生一份专门处理double类型的代码。

  • 函数模板的实例化

    用不同类型的参数使用函数模板时，称为函数模板的实例化。函数模板实例化分为：隐式实例化和显式实例化

    1. 隐式实例化：让编译器根据实参推演模板参数的实际类型

       template<class T>
       T add(const T& lhs, const T& rhs)
       {
       	return lhs + rhs;
       }
       
       int main()
       {
       	int a = 10;
       	int b = 20;
       	double da = 20.0;
       	double db = 10.0;
       	add(a, b);
       	add(da, db);
       	add(a, db); // 不同类型编译失败
           // 编译器无法确定此处到底应该将T确定为int还是double
           // 1.用户自己强转
           add(a, (int)db);
           // 2. 显式实例化
           add<int>(a,db);
       }
       

    2. 显式实例化

       在函数名后的<>中指定模板参数的实际类型

       add<int>(a, db);

  • 模板函数的匹配规则

    1. 一个非模板函数可以和一个同名的函数模板同时存在，而且该函数模板还可以被实例化为这个非模板函数

       int add(int lhs, int rhs)
       {
           return lhs + rhs;
       }
       template<class T>
       T add(T lhs, T rhs)
       {
           return lhs + rhs;
       }
       int main()
       {
           add(1, 2);
           add<int>(1, 2); //调用编译器特化的add版本
       }
       

    2. 对于非模板函数和同名函数模板，如果其他条件都相同，在调动时会优先调用非模板函数而不会从该模板产生一个实例。如果模板可以产生一个具有更好匹配的函数，那么将选择模板

       int main()
       {
           add(1, 2); // 与非模板函数完全匹配，不需要模板函数
           add(1, 2.0); // 模板函数可以生产更加匹配的版本，编译器根据实参生产更加匹配的add函数
       }
       

    3. 模板函数不允许自动类型转换，但普通函数可以自动进行类型转换

• 类模板】

  • 语法

    template<class T1, class T2, ..., class Tn>
    class Name
    {
        
    };
    

  • 类模板的实例化

    类模板实例化与函数实例化不同， 类模板实例化需要在类模板名字后跟<>, 然后实例化的类型放在<>中即可，类模板名字不是真正的类，而实例化的结果才是真正的类

    vector<int> vc;
    vector<double> s2; 
    // 类型是vector<int> | vector<double>