C++模板详解

模板初阶

• 泛型编程
• 写跟类型无关的代码

#include<iostream>
using namespace std;


template<class T>
//或者template<typename T>   模板参数->类型
void Swap(T& x1,T&x2)
{
	T x=x1;
	x1=x2;
	x2=x; 
}

int main()
{
	int a=0, b=1;
	Swap(a,b); 
	
	char c='c',d='d';
	Swap(c,d);
	return 0;
} 

• 模板的原理

  • 调用的是同一个函数吗

    答:不是

    这里我们不能调用函数模板,调用的是模板实例化生成的对应类型的函数

    过程发生在预处理阶段,叫做模板的实例化

  模板的原理:我们写了模板,编译器通过模板实例化相应的函数(语言的印刷术)

• 编译器不编译模板(有语法问题不会报错,只要架子不错)

#include<iostream>
using namespace std;


template<class T>
//或者template<typename T>   模板参数->类型
void Swap(T& x1,T&x2)
{
	T x=x1;
	x1=x2;
	x2=x 
}

int main()
{
	int a=0, b=1;
	Swap(a,b); 
	
	char c='c',d='d';
	Swap(c,d);
	return 0;
} 

C语言如何实现一个Stack_C

typedef int STDateType;
struct Stack_C
{
    STDateType* _a;
    int _size;
    int _capacity;
};
typedef Struct Stack_C;
void Stack_CTnit(Stack_C* ps);
void Stack_CDestroy(Stack_C*ps);
void Stack_CPush(Stack_C*ps,STDateType x);
void SatckPop(Stack_C*ps);

int main()
{
    Stack_C st_c;
    Stack_CInit(&st_c);
    Stack_CPush(&st_c,1);
    Stack_CPush(&st_c,2);
    Stack_CPush(&st_c,3);
    Stack_CPush(&st_c,4);
    return 0;
}

1. 忘记初始化和销毁
2. 没有封装,谁都可以修改结构体的数据
3. 如果想同时定义两个栈,一个栈存int,一个栈存double,做不到

C++如何实现一个Stack

template<class T>
class Stack_CPP
{
public:
    void Stack_CTnit();
	void Stack_CDestroy();
	void Stack_CPush(T x);
	void SatckPop();
private:
    T* _a;
    int _size;
    int _capacity;
}

int main
{
    Stack_CPP<int>st_cpp_int;
    Stack_Cpp<double>st_cpp_double;
    Stack_C st_c;
    Stack_CInit(&st_c);
    Stack_CPush(1);
    Stack_CPush(2);//实际也为两个参数,有一个隐含的this指针
    Stack_CPush(3);
    Stack_CPush(4);
    return 0;
}

1. 构造函数+析构函数
2. 类+访问限定符
3. 模板

泛型编程

使用模板:编写跟类型无关的代码

一些类和函数和类的时候,针对不同类型需要写很多重复的代码

函数:比如Swap

类:比如Stack,存int,double

在没有模板之前,我们得针对各个类型写Swap函数和Stack类,而这些函数和类,逻辑是一样的,只是处理的对象类型不同

//1. 函数模板
  template<class T>
  void Swap(T&a ,T& b);
//2. 类模板
  template<class T>
  class Stack
  {
  private:
      T* _a;
      size_t _size;
      size_t _capacity;
  }

模板的原理:编译器根据调用模板和类的类型,实例化出对应的函数的类放到进程的代码段去执行

模板不会被编译成指令放到代码段

void victor<T>::push_back(T a)//类里面声明,类外面定义
{
    ;
}

operator[](size_t i)
{
    assert(i<_size);//运算符重载,遍历
    return _a[i];
}

隐式实例化

template<class T>
T Add(const T& left,const T& right)
{
    return left+right;
}

int main()
{
    int a1=10,a2=20;
    double d1=10.2,d2=20.2;
    //隐式实例化(T的类型是编译器自己推导的)
    Add(a1,a2);
    Add(d1,d2);
    
    //Add(a1,d1)编译不过去
    //也可以显式实例化
    Add<int>(a1,d1);
    return 0;
}

重点

1. 熟悉模板的语法
2. 模板的原理
3. 理解 基础语法+类和对象+模板去解决C语言不足的问题