C++学习一模板(泛型)


函数模板和类模板

1.函数模板

template <class 类型参数1class 类型参数2,……>
返回值类型 模板名 (形参表)
{
函数体
};

例如:交换函数

template <class T>
void Swap(T & x,T & y)
{
    T tmp = x;
    x = y;
    y = tmp;
}

template <class T1,class T2>
void print(T1 t1,T2 t2){
    cout << t1 << "  " << t2 << endl;
}

int main()
{
    int n = 1,m = 2;
    Swap(n,m); //编译器自动生成 void Swap(int & ,int & )函数
    print(n,m);
    double f = 1.2,g = 2.3;
    Swap(f,g); //编译器自动生成 void Swap(double & ,double & )函数
    print(f,g);
    return 0;
}

例如:求数组最大元素的MaxElement函数模板

template <class T>
T MaxElement(T a[], int size) //size是数组元素个数
{
    T tmpMax = a[0];
    for( int i = 1;i < size;++i)
        if( tmpMax < a[i] )
            tmpMax = a[i];
    return tmpMax;
}

int main(){
    int a[]  = {1,2,3,4,10,0};
    cout << MaxElement(a, sizeof(a)/ sizeof(int )) << endl;
}

不通过参数实例化函数模板

template <class T>
T Inc(T n)
{
    return 1 + n;
}
int main()
{
    cout << Inc<double>(4)/2; //输出 2.5
    return 0;
}

2.函数模板的重载

函数模板可以重载,只要它们的形参表或类型参数表不同即可。

template<class T1, class T2>
void print(T1 arg1, T2 arg2) {
    cout<< arg1 << " "<< arg2<<endl;
}
template<class T>
void print(T arg1, T arg2) {
    cout<< arg1 << " "<< arg2<<endl;
}
template<class T,class T2>
void print(T arg1, T arg2) {
    cout<< arg1 << " "<< arg2<<endl;
}

3.函数模板和函数的次序

在有多个函数和函数模板名字相同的情况下,编译器如下处理一条函数调用语句

  1. 先找参数完全匹配的普通函数(非由模板实例化而得的函数)。
  2. 再找参数完全匹配的模板函数。
  3. 再找实参数经过自动类型转换后能够匹配的普通函数。
  4. 上面的都找不到,则报错。
template <class T>
T Max( T a, T b) {
    cout << "TemplateMax" <<endl; return 0;
}
template <class T,class T2>
T Max( T a, T2 b) {
    cout << "TemplateMax2" <<endl; return 0;
}
double Max(double a, double b){
    cout << "MyMax" << endl;
    return 0;
}
int main() {
    int i=4, j=5;
    Max( 1.2,3.4); // 输出MyMax
    Max(i, j); //输出TemplateMax
    Max( 1.2, 3); //输出TemplateMax2
    return 0;
}

4.类模板

  1. 类模板的定义
template <class 类型参数1class 类型参数2,……> //类型参数表
class 类模板名
{
	成员函数和成员变量
};

template <typename 类型参数1typename 类型参数2,……>
//类型参数表
class 类模板名
{
	成员函数和成员变量
};
  1. 类模板里成员函数的写法:
template <class 类型参数1class 类型参数2,……> //类型参数表
返回值类型 类模板名<类型参数名列表>::成员函数名(参数表)
{ 
	……
}
  1. 用类模板定义对象的写法:
    类模板名 <真实类型参数表> 对象名(构造函数实参表);

类模板示例: Pair类模板

template <class T1,class T2>
class Pair{
public:
    T1 key; //关键字
    T2 value; //值
    Pair(T1 k,T2 v):key(k),value(v){};  //构造函数
    bool operator < ( const Pair<T1,T2> & p) const;
};

template<class T1,class T2>
bool Pair<T1,T2>::operator<(const Pair<T1, T2> &p) const { //Pair的成员函数 operator <
    return key < p.key;
}

int main(){
    Pair<string,int> students("renbin",33);
    //实例化出一个类 Pair<string,int>
    cout << students.key << " " << students.value << "  " << students.operator<(students) << endl;
    return 0;
}
  1. 用类模板定义对象
    编译器由类模板生成类的过程叫类模板的实例化。由类模板实例化得到的类,叫模板类。
    同一个类模板的两个模板类是不兼容的
Pair<string,int> * p;
Pair<string,double> a;
p = & a; //wrong

函数模版作为类模板成员

template <class T>
class A
{
public:
    template<class T2>
    void Func( T2 t) { cout << t; } //成员函数模板
};
int main()
{
    A<int> a;
    a.Func('K'); //成员函数模板 Func被实例化
    a.Func("hello"); //成员函数模板 Func再次被实例化
    return 0;
}

类模板的“<类型参数表>”中可以出现非类型参数:

template <class T, int size>
class CArray{
    T array[size];
public:
    void Print( )
    {
        for( int i = 0;i < size; ++i)
            cout << array[i] << endl;
    }
};
CArray<double,40> a2;
CArray<int,50> a3; //a2和a3属于不同的类

4.类模板与派生

  1. 类模板从类模板派生
template <class T1,class T2>
class A {
    T1 v1; T2 v2;
};
template <class T1,class T2>
class B:public A<T2,T1> {
    T1 v3; T2 v4;
};
template <class T>
class C:public B<T,T> {
    T v5;
};

int main() {
    B<int,double> obj1;
    C<int> obj2;
    return 0;
}
  1. 类模板从模板类派生
template <class T1,class T2>
class A {
    T1 v1; T2 v2;
};
template <class T>
class B:public A<int,double> {
    T v;
};
int main() {
    B<char> obj1; //自动生成两个模板类:A<int,double> 和 B<char>
    return 0;
}
  1. 类模板从普通类派生
class A {
    int v1;
};
template <class T>
class B:public A { //所有从B实例化得到的类,都以A为基类
    T v;
};
int main() {
    B<char> obj1;
    return 0;
}
  1. 普通类从模板类派生
template <class T>
class A {
    T v1;
    int n;
};
class B:public A<int> {
    double v;
};
int main() {
    B obj1;
    return 0;
}

5.类模板与友元

  1. 函数、类、类的成员函数作为类模板的友元
void Func1() {}
class A {
};

class B {
public:
    void Func() {}
};

template<class T>
class Tmpl {
    friend void Func1();

    friend class A;

    friend void B::Func();
}; //任何从Tmp1实例化来的类,都有以上三个友元
  1. 函数模板作为类模板的友元
template <class T1,class T2>
class Pair
{
private:
    T1 key; //关键字
    T2 value; //值
public:
    Pair(T1 k,T2 v):key(k),value(v) { };
    bool operator < ( const Pair<T1,T2> & p) const;
    template <class T3,class T4>
    friend ostream & operator<< ( ostream & o,
                                  const Pair<T3,T4> & p);
};

template<class T1,class T2>
bool Pair<T1,T2>::operator < ( const Pair<T1,T2> & p) const
{ //"小"的意思就是关键字小
    return key < p.key;
}
template <class T1,class T2>
ostream & operator<< (ostream & o,const Pair<T1,T2> & p)
{
    o << "(" << p.key << "," << p.value << ")" ;
    return o;
}

int main()
{
    Pair<string,int> student("Tom",29);
    Pair<int,double> obj(12,3.14);
    cout << student << " " << obj;
    return 0;
}
输出:
(Tom,29) (12,3.14)

任意从 template <class T1,class T2>ostream & operator<< (ostream & o,const Pair<T1,T2> & p)生成的函数,都是任意Pair摸板类的友元

  1. 函数模板作为类的友元
class A
{
    int v;
public:
    A(int n):v(n) { }
    template <class T>
    friend void Print(const T & p);
};
template <class T>
void Print(const T & p)
{
    cout << p.v;
}

int main() {
    A a(4);
    Print(a);
    return 0;
}
  1. 类模板作为类模板的友元
template <class T>
class B {
    T v;
public:
    B(T n):v(n) { }
    template <class T2>
    friend class A;
};
template <class T>
class A {
public:
    void Func( ) {
        B<int> o(10);
        cout << o.v << endl;
    }
};

int main()
{
    A< double > a;
    a.Func ();
    return 0;
}

6.类模板与静态成员变量

  1. 类模板中可以定义静态成员,那么从该类模板实例化得到的所有类,都包含同样的静态成员。
template <class T>
class A
{
private:
    static int count;
public:
    A() { count ++; }
    ~A() { count -- ; };
    A( A & ) { count ++ ; }
    static void PrintCount() { cout << count << endl; }
};

template<> int A<int>::count = 0;
template<> int A<double>::count = 0;
int main()
{
    A<int> ia;
    A<double> da;
    ia.PrintCount();
    da.PrintCount();
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值