C++ 模板

• 模板
• 函数模板
• 模板参数作返回类型
• 特性
• 模板编译原理
• 函数模板应用
  • void quickSort(T * array,int left, int right) 将快速排序算法实现模板化。
• 函数模板的特化
• 函数模板适用场景
• 类模板
• 类模板的友元
• hpp
  • mylist.hpp
  • main.cpp

模板

泛型(Generic Programming)，即是指具有在多种数据类型上皆可操作的含意。泛型
编程的代表作品 STL 是一种高效、泛型、可交互操作的软件组件。

泛型编程最初诞生于 C++中，目的是为了实现 C++的 STL（标准模板库）。其语言
支持机制就是模板（Templates）。

模板的精神其实很简单：类型参数化(type parameterized)，即，
类型也是一种参数，也是一种静多态。

换句话说，把一个原本特定于某个类型的算法或类当中的类型信息抽掉，抽出来做成模板参数 T。

重载函数，固然实现了泛化的一面，但是不彻底，且有二义性的存在

函数模板

//在一个函数的参数表，返回类型和函数体中使用参数化的类型。
template<typename/class 类型参数 T1，typename/class 类型参数 T2,...>
返回类型 函数模板名(函数参数列表)
{
    函数模板定义体
}

#if 1
#include <iostream>
using namespace std;

class MyType{
    public:
        MyType(int x, int y): _x(x), _y(y){};
        int _x;
        int _y;
};
template<typename T>
void myswqp(T &a, T &b){
   T temp = a;
   a = b;
   b = temp;
}

int main(){
    int a = 10,