c++模板 template

c++模板template

模板就是建立通用的模具，大大提高复用性

模板的特点：

• 模板不可以直接使用，它只是一个框架

• 模板的通用并不是万能的

 

函数模板

• C++另一种编程思想称为 泛型编程 ，主要利用的技术就是模板

• C++提供两种模板机制:函数模板和类模板

函数模板案例

案例描述：

• 利用函数模板封装一个排序的函数，可以对不同数据类型数组进行排序

• 排序规则从大到小，排序算法为快速排序

• 分别利用char数组和int数组进行测试

总结：模板可以提高代码复用，需要熟练掌握

 template<typename T>
 函数声明或定义
 template — 声明创建模板
 ​
 typename — 表面其后面的符号是一种数据类型，可以用class代替
 ​
 T — 通用的数据类型，名称可以替换，通常为大写字母

 

 #include <iostream>
 #include <cstring>
 ​
 using namespace std;
 ​
 // 函数模板 类型任意，
 template<class T>  // or <typename T>
 void mySwap( T &a, T &b) {
     T temp = a ;
     a = b;
     b = temp;
 }
 ​
 template<class T>
 void mySort (T arr[], int l, int r) {
     if (l >= r) return ;
     int x = arr[l + r >> 1] ;
     int i = l - 1, j = r + 1;
     
     while (i < j) {
         do i++; while (arr[i] < x);
         do j--; while (arr[j] > x);
         if (i < j) mySwap(arr[i],arr[j]);
     }
     mySort(arr, l, j);
     mySort(arr, j+1, r);
     
 }
 ​
 template <class T>
 void printArray(T arr[], int len ) {
     
     for (int i = 0; i < len; i++) cout << arr[i] <<  ' ' ;
     cout << endl;
 }
 ​
 void testMySort() {
     char charArr[] = "qazwsxedc";
     int num = sizeof(charArr) / sizeof(char);
     mySort(charArr, 0, num - 1);
     printArray(charArr, num);
 }
 ​
 ​
 ​
 int main() {
     int a = 10, b = 20;
     // 自动类型推导  必须推导出一致的数据类型T,才可以使用
     mySwap(a,b); 
     cout << a << ' '<< b << endl;
     
     string s1, s2;
     s1 = "s1s1";
     s2 = "s2s2";
     // 显示指定类型   func<int>(); //利用显示指定类型的方式，给T一个类型，才可以使用
     mySwap<string>(s1,s2);
     cout << s1 << ' ' << s2 << endl;
     
     testMySort();
     
     system("pause");
     
     return 0;
 }