C++学习第九十九篇

C++编程提高篇

• 泛型编程、STL技术

模板

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

1. 模板不可以直接使用，它只是一个框架
2. 模板的通用并不是万能的

函数模板

• 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;
}