C++高级编程
- 本阶段主要针对C++泛型编程和STL技术做详细讲解,探讨C++更深层的使用
1 模板
1.1 模板的概念
模板就是建立通用的模具,大大提高复用性。
例如生活中的模板
一寸照片的模板:
PPT模板
模板的特点:
- 模板不可以直接使用,它只是一个框架
- 模板的通用并不是万能的
1.2 函数模板
- C++另一种编程思想称为泛型编程,主要利用的技术就是模板
- C++提供两种模板机制:函数模板和类模板
1.2.1 函数模板语法
函数模板作用:建立一个通用函数,其函数返回值类型和形参类型可以不具体裁定,用一个虚拟的类型来代表。
语法:
template<typename T>
函数声明或定义
解释:
template — 声明创建模板
typename — 表面其后面的符号是一种数据类型,可以用class代替
T — 通用的数据类型,名称可以替换,通常为大写字母
示例:
#include<iostream>
using namespace std;
//交换两个整型函数
void swapInt(int& a, int& b) {
int temp = a;
a = b;
b = temp;
}
//交换两个浮点型函数
void swapDouble(double& a, double& b) {
double temp = a;
a = b;
b = temp;
}
//函数模板
template<typename T> //声明一个模板,后面的代码中紧跟的T不要报错,T是一个通用数据类型
void mySwap(T& a, T& b) {
T temp = a;
a = b;
b = temp;
}
void test01() {
int a = 10;
int b = 20;
//swapInt(a, b);//代码正确,传统方式的代码
//利用函数模板交换两个数据
//两种方式使用函数模板:1.自动类型推导 2.显示指定类型
//1.自动类型推导
mySwap(a, b);
cout << "a = " << a << endl;
cout << "b = " << b << endl;
double c = 1.1;
double d = 2.2;
//2.显示指定类型
mySwap<double>(c, d);
//swapDouble(c, d);//代码正确,传统方式的代码
cout << "c = " << c << endl;
cout << "d = " << d << endl;
}
int main() {
test01();
system("pause");
return 0;
}
总结:
- 函数模板利用关键字 template
- 使用函数模板有两种方式:自动类型推导、显示指定类型
- 模板的目的是为了提高复用性,将类型参数化
1.2.2 函数模板注意事项
注意事项:
- 自动类型推导,必须推导出一致的数据类型T,才可以使用
- 模板必须要确定出T的数据类型,才可以使用
示例:
#include<iostream>
using namespace std;
//函数模板
template<typename T> //typename可以替换成class
void mySwap(T& a, T& b) {
T temp = a;
a = b;
b = temp;
}
template<typename T>
void func() {
cout << "func调用" << endl;
}
void test01() {
int a = 10;
int b = 20;
char cc = 'c';
mySwap(a, b);
//mySwap(a, cc);//代码错误,推导不出一致的T类型
cout << "a = " << a << endl;
cout << "b = " << b << endl;
//func();//代码错误,必须要确定T的数据类型,才可以使用
func<int>();//代码正确
}
int main() {
test01();
system("pause");
return 0;
}
总结:使用模板时必须确定出通用数据类型T,并且能够推导出一致的类型。
1.2.3 函数模板案例
案例描述:
- 利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序
- 排序规则从大到小,排序算法为选择排序
- 分别利用char数组和int数组进行测试
示例:
#include<iostream>
using namespace std;
template<typename T>
void mySwap(T& a, T& b) {
T temp = a;
a = b;
b = temp;
}
//实现通用 对数组进行排序的函数,规则 从大到小 算法 选择排序 测试 char数组和int数组
template<typename T> //typename可以替换成class
void mySort(T& arr, int len) {
for (int i = 0; i < len; i++) {
int max = i;
for (int j = i + 1; j < len; j++) {
if (arr[max] < arr[j]) {
max = j;
}
}
if (max != i) {
//交换max和i元素
mySwap(arr[max], arr[i]);
}
}
}
template<class T>
void printArray(T arr[