C++编程提高篇
- 泛型编程、STL技术
模板
- 模板就是建立通用的模具,大大提高复用性
- 特点:
- 模板不可以直接使用,它只是一个框架
- 模板的通用并不是万能的
函数模板
- C++另一种编程思想为泛型编程,主要利用的技术是模板
- C++提供两种模板机制:函数模板和类模板
函数模板语法
函数模板作用:
建立一个通用函数,其返回值类型和形参类型可以不具体制定,用一个虚拟的类型来代表
语法:
template<typename T> //末尾无需加;号
函数声明或定义 //紧挨着的函数定义或声明为函数模板
解释:
template——声明创建模板
typename——表明其后面的符号是一种数据类型,可以(建议)用class代替
T——通用的数据类型,名称可以替换,通常为大写字母
/*
* 函数模板利用关键字template
* 使用函数模板有两种方式:自动类型推导、显示指定类型
* 注意事项:
* 1、自动类型推导出一致的数据类型T,才可以使用
* 2、模板必须要确定出T的数据类型,才可以使用
* 模板的目的是为了提高复用性,将类型参数化
*/
#include<iostream>
#include<string>
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>
void mySwap(T& a, T& b)
{
T temp = a;
a = b;
b = temp;
}
void test11()
{
int a = 10;
int b = 20;
char c = 'c';
//swapInt(a, b);//不使用模板
//利用模板实现交换
//1、自动类型推导
//mySwap(a, b);正确
//mySwap(a, c);//错误,前提是a和b的数据类型要一致
//2、显示指定类型
mySwap<int>(a, b);
cout << "a = " << a << endl;
cout << "b = " << b << endl;
}
//模板必须要确定出T的数据类型,才可以使用
template<class T>
void func()
{
cout << "func调用" << endl;
}
void test12()
{
//func();错误,模板不能独立使用
func<int>();//正确
}
int main()
{
test11();
test12();
cout<<"Hello World!"<<endl;
system("pause");
return 0;
}
/*
* 案例描述:
* 利用函数模板封装一个排序的函数,可以对**不同数据类型数组**进行排序
* 排序规则从大到小,排序算法为**选择排序**
* 分别利用**char数组**和**int数组**进行测试
*/
#include<iostream>
#include<string>
using namespace std;
//交换的函数模板
template<typename T>
void mySwap1(T& a, T& b)
{
T temp = a;
a = b;
b = temp;
}
template<class T>
//利用选择排序,进行对数组从到小排序
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) //如果最大数的下标不是i,交换两者
{
mySwap1(arr[max], arr[i]);
}
}
}
template<typename T>
void printArray(T arr[], int len) {
for (int i = 0; i < len; i++) {
cout << arr[i] << " ";
}
cout << endl;
}
void test13()
{
//测试char数组
char charArr[] = "bdcfeagh";
int num = sizeof(charArr) / sizeof(char);
mySort(charArr, num);
printArray(charArr, num);
}
void test14()
{
//测试int数组
int intArr[] = { 7, 5, 8, 1, 3, 9, 2, 4, 6 };
int num = sizeof(intArr) / sizeof(int);
mySort(intArr, num);
printArray(intArr, num);
}
int main()
{
test13();
test14();
cout<<"Hello World!"<<endl;
system("pause");
return 0;
}