c++提高编程


1.模板

1.1 模板的概念

模板就是建立通用的模具,大大提高复用性
模板的特点:

  • 模板不能直接使用,它只是一个框架
  • 模板的通用并不是万能的

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>//声明一个模板,告诉编译器后面的diamante中紧跟着的T不要报错,T 是一个通用的数据类型
void mySwap(T &a,T &b) {
	T temp;
	a = b;
	b = temp;
}


void test01() {
	int a = 10;
	int b = 20;
	//swapInt(a, b);
	//利用函数模板实现数据交换
	//两种方式使用函数模板
	//1.自动类型推导
	//mySwap(a, b);
	//2.显示指定类型
	mySwap<int>(a, b);
	cout << "a = " << a << endl;
	cout << "b = " << b << endl;

	double c = 1.1;
	double d = 2.2;

	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;

}

/*
* 函数模板注意事项
*	1.自动类型推导,必须推导出一致的数据类型T才可以使用函数模板
*	2.模板必须要确定出T的数据类型才可以使用
*/

//1.自动类型推导,必须推导出一致的数据类型T才可以使用函数模板
void test01()
{
	int a = 10;
	int b = 20;
	char c = 'C';
	//mySwap(a, b);//正确!
	//mySwap(a, c);//错误!推导不出一致的T类型
	cout << "a = " << a << endl;
	cout << "b = " << b << endl;

}

//2.模板必须要确定出T的数据类型才可以使用
template <class T>
void func()
{
	cout << "func 调用" << endl;
}

void test02()
{
	func<int>();
}

int main() {

	//test01();
	test02();
	system("pause");
	return 0;
}

总结:

  • 使用模板时,必须确定出通用数据类型T,并且能够推导出一致的类型
1.2.3 函数模板案例

案例描述:

  • 利用函数模板封装一个排序的函数,可以对不同数据类型进行排序
  • 排序规则从大到小,排序算法为选择排序
  • 分别利用char数组init述责进行测试

代码:

#include<iostream>
using namespace std;

//实现通用 对数组进行排序的函数
//规则 从大到小
//算法 选择排序
//测试 char数组和int数组

//数据交换的函数模板
template<class T>
void mySwap(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++)
		{
			//认定的最大值比遍历出的数值小,说明遍历出的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[],int len)
{
	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}

void test01() {
	//测试char数组
	cout << "char类型数组测试" << endl;
	char charArr[] = "abcdefgh";
	int num = sizeof(charArr) / sizeof(char);
	mySort(charArr, num);
	printArray(charArr, num);
}


void test02() {
	//测试char数组
	cout << "int类型数组测试" << endl;
	int charArrInt[] = { 1,34,43,30,234,23,22 };
	int num = sizeof(charArrInt) / sizeof(int);
	mySort(charArrInt, num);
	printArray(charArrInt, num);
}

int main() {

	test01();

	test02();

	system("pause");
	return 0;
}

运行效果:
![在这里插入图片描述](https://img-blog.csdnimg.cn/2b5564d2e3364182ae6ee00c7fc3c617.png

1.2.4 普通函数和函数模板的区别

普通函数与函数模板区别:

  • 普通函数调用是可以发生自动类型转换(隐式转换)
  • 函数模板调用是,如果利用自动类型推导,不会发生隐式转换
  • 如果利用显示指定类型的方式,可以发生隐式类型转换

示例:

#include<iostream>
using namespace std;

//普通函数调用是可以发生自动类型转换(隐式转换)
//函数模板调用是,如果利用自动类型推导,不会发生隐式转换
//如果利用显示指定类型的方式,可以发生隐式类型转换

//普通函数
int  myAdd01(int a,int b)
{
	return a + b;
}

//函数模板
template<class T>
T myAdd02(T a, T b)
{
	return a + b;
}


void test01()
{
	int a = 10;
	int b = 20;
	char c = 'c';
	//1.普通函数调用是可以发生自动类型转换(隐式转换)
	//cout << myAdd01(a, b) << endl;
	cout << myAdd01(a, c) << endl;

	//自动类型推导
	myAdd02(a, b);
	//2.函数模板调用是,如果利用自动类型推导,不会发生隐式转换
	//cout << myAdd02(a,c) << endl;//错误!!!!无法推导出一致的数据类型

	//显示指定类型
	//3.如果利用显示指定类型的方式,可以发生隐式类型转换
	cout << myAdd02<int>(a, c) << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

在这里插入图片描述

在这里插入图片描述

1.2.5 普通函数和函数模板的调用规则

调用规则如下:

  • 如果函数模板和普通函数都可以实现,优先调用普通函数
  • 可以通过空模板参数列表来强制调用函数模板
  • 函数模板也可以发生重载
  • 如果函数模板可以产生更好的匹配,优先调用函数模板
1.2.6 模板的局限性

局限性:

  1. 模板的通用性不是万能的
    例如模板不能比较自定义类型对象

示例:

#include<iostream>
using namespace std;

//模板的局限性
//模板并不是万能的,有些特定数据类型,需要用具体化方式做特殊实现

class Person
{
public:

	Person(string name,int age) {
		this->m_Name = name;
		this->m_Age = age;
	}
	//姓名
	string m_Name;
	//年龄
	int m_Age;
};

//对比两个数据是否相等
template<class T>
bool myCompare(T& a, T& b)
{
	if (a == b) {
		return true;
	}
	else {
		return false;
	}
}

//利用具体化Person实现代码,具体化有限调用
template<> bool myCompare(Person& p1, Person& p2)
{
	if (p1.m_Name == p2.m_Name && p1.m_Age == p2.m_Age) {
		return true;
	}
	else {
		return false;
	}
}

void test02() {
	Person p1("Tom", 10);
	Person p2("Tom", 20);

	bool ret = myCompare(p1, p2);
	if (ret) {
		cout << "p1 == p2" << endl;
	}
	else {
		cout << "p1 != p2" << endl;
	}
}

void test01() {
	int a = 10;
	int b = 20;
	bool ret = myCompare(a, b);
	if (ret) {
		cout << "a == b" << endl;
	}
	else {
		cout << "a != b" << endl;
	}
}

int main() {
	test02();
}

总结:

  • 利用具体化的模板,可以解决自定义类型的通用化
  • 学习模板并不是为了写末班,而是在STL能够运用系统提供的模板

1.3 类模板

1.3.1 类模板语法

类模板的作用:

  • 建立一个通用类,类中的成员类型可以不具体指定,用一个虚拟类型来表示

语法

template<typename T>

解释:
template :申明创建模板
typename :表示其后面是一种数据类型,可以用class代替
T:通用的数据类型,名称可以替换,通常为大写字母

实例:

#include<iostream>
using namespace std;

//类模板定义
template <class NameType,class AgeType>
class Person
{
public:

	//构造函数
	Person(NameType name, AgeType age)
	{
		this->m_Name = name;
		this->m_age = age;
	}

	void showPerson()
	{
		cout << "name = " << this->m_Name << ",age = " << this->m_age << endl;
	}

	NameType m_Name;
	AgeType m_age;

};

void test01()
{
	Person<string, int> p1("孙悟空", 23);
	p1.showPerson();

	Person<float, string> p2(0.3242f, "测试");
	p2.showPerson();
}

int main()
{
	test01();
}

总结: 类模板和函数模板语法非常类似,在声明模板template后面加类,此类称之为类模板

1.3.2 类模板和函数模板的区别
  • 类模板乜有自动推导类型的使用方式

在这里插入图片描述

  • 类模板在模板参数列表可以有默认参数
    示例:
#include<iostream>
#include<string>
using namespace std;

//类模板和函数模板的区别
//类模板定义
template <class NameType, class AgeType = int>
class Person
{
public:

	//构造函数
	Person(NameType name, AgeType age)
	{
		this->m_Name = name;
		this->m_age = age;
	}

	void showPerson()
	{
		cout << "name = " << this->m_Name << ",age = " << this->m_age << endl;
	}

	//属性定义
	NameType m_Name;
	AgeType m_age;

};

//1、类模板没有自动类型推导的使用方式
void test01() 
{
	// Person p("孙悟空",90); //无法用自动类型推导
	Person<string,int> p("孙悟空", 90);//只能用显示指定类型
	p.showPerson();
}

//2、类模板在模板参数列表可以有默认参数
void test02()
{
	Person<string> p("猪八戒", 999);
	p.showPerson();
}
int main()
{
	test01();
	test02();
}

1.3.3 类模板中的成员函数创建时机

类模板中的成员函数和普通类中的成员函数的创建时机是有区别的:

  • 普通函数中的成员函数一开始就创建
  • 类模板中的成员函数在调用的时候创建
    示例:
#include<iostream>
#include<string>
using namespace std;

//类模板中的成员函数创建时机
//类模板中的成员函数在调用的时候才创建

class Person1
{
public:
	void showPerson1()
	{
		cout << "showPerson1 ..." << endl;
	}
};

class Person2
{
public:
	void showPerson2()
	{
		cout << "showPerson2 ..." << endl;
	}
};

template <class T>
class Myclas
{
public:

	T obj;

	//类模板中的成员函数
	void fun1()
	{
		obj.showPerson1();
	}

	void fun2()
	{
		obj.showPerson2();
	}

};

void test01()
{
	Myclas<Person2>m;
	//m.fun1();
	m.fun2();
}

int main()
{
	test01();
}

总结: 类模板中的成员函数并不是一开始就创建,而是调用的时候才创建

1.3.4 类模板对象作为函数参数

学习目标:

  • 类模板实例化出的对象,象函数传参的方式

一共有三种传参方式:

  1. 指定传入的类型 —直接显示对象的数据类型
  2. 参数模板化 – 将对象中的参数变为模板进行传递
  3. 整个类模板化 — 将这个对象类型模板化进行传递

最常用的是第一种: 指定传入的类型

示例:

/
//brief 类模板对象做函数参数demo
///@date 2022-12-04 
///@author 马志成
/

#include<iostream>
#include<string>
using namespace std;


//类模板对象做函数参数

template<class T1,class T2>
class Person
{
public:
	Person(T1 name,T2 age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}

	void showPerson()
	{
		cout << "姓名:" << this->m_Name << endl;
		cout << "年龄:" << this->m_Age << endl;
	}

	T1 m_Name;
	T2 m_Age;
};

// 1. 指定传入的类型-- - 直接显示对象的数据类型
void printPerson(Person<string, int>&p) {
	p.showPerson();
}
void test01() {
	Person<string, int>p("孙悟空",12300);
	printPerson(p);
}

// 2. 参数模板化 -- 将对象中的参数变为模板进行传递
template<class T1,class T2>
void printPerson2(Person<T1, T2>&p)
{
	p.showPerson();
	cout << "T1的类型为:" << typeid(T1).name() << endl;
	cout << "T2的类型为:" << typeid(T2).name() << endl;
}

//3.将整个类模板化
template<class T>
void printPerson3(T &p)
{
	p.showPerson();
	cout << "T的类型为:" << typeid(T).name() << endl;
}
void test03()
{
	Person<string, int>p("唐僧", 30);
	printPerson3(p);
}
void test02()
{
	Person<string, int>p("猪八戒", 90);
	printPerson2(p);
}
// 3. 整个类模板化-- - 将这个对象类型模板化进行传递

int main() 
{
	//test01();
	//test02();
	test03();
	return 0;
}

总结:

  • 通过类模板创建的对象,可以有三种形式的函数传参
  • 三创传参中最常用的是:指定传入的类型
1.3.5 类模板与继承

当类模板碰到继承时,需要注意一下几点:

  • 当子类继承的父类是一个类模板时,子类在声明的时候要指出父类中T的类型
  • 如果不指定,编译器无法给子类分配内存
  • 如果想灵活的指定出父类的T类型,子类也需要变为类模板

示例:


//@brief 类模板与继承
///@date 2022-12-04 
///@author 马志成
/

#include<iostream>
#include<string>
using namespace std;

template<class T>
class Base
{
public:
	Base()
	{
		cout << "基类Base中T的类型为:" << typeid(T).name() << endl;
	}

	T m;
};

//class Son :Base//错误,必须要知道父类中T的数据类型,才能继承给子类
class Son :public Base<int>
{

};

void test01()
{
	Son s1;
}

//如果想灵活的指定父类总T的类型,子类也需要变为模板
template <class T1,class T2>
class Son2 :public Base<T1>
{
public:
	Son2()
	{
		cout << "T1的类型为:" << typeid(T1).name() << endl;
		cout << "T2的类型为:" << typeid(T2).name() << endl;

	}
	T1 obj;
};

void test02()
{
	Son2<int, char> s2;
}

int main()
{
	test02();
}

总结:
如果父类是类模板,子类需要指定父类中T的数据类型,才能构建子类

1.3.6 类模板的成员函数类外实现

学习目标: 掌握类模板成员函数类外实现
示例:


//@brief 类模板的成员函数类外实现
///@date 2022-12-04 
///@author 马志成
/

#include<iostream>
#include<string>
using namespace std;

template<class T1,class T2>
class Person
{
public:
	Person(T1 name, T2 age);
	/*{
		this->m_Name = name;
		this->m_Age = age;
	}*/

	void showPerson();
	/*{
		cout << "姓名:" << this->m_Name << "年龄:" << this->m_Age << endl;
	}*/

	T1 m_Name;
	T2 m_Age;
};

//构造函数的类外实现
template<class T1,class T2>
Person<T1, T2>::Person(T1 name, T2 age)
{
	this->m_Name = name;
	this->m_Age = age;

}

//成员函数的类外实现
template<class T1, class T2>
void Person<T1, T2>::showPerson()
{
	cout << "姓名:" << this->m_Name << "年龄:" << this->m_Age << endl;
}

void test01()
{
	Person<string, int> P("tom", 22);
	P.showPerson();
}

int main()
{
	test01();
}
1.3.7 类模板分文件编写

2.STL初识

3.STL-常用容器

4.STL-函数对象

5.STL-常用算法

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

良缘白马

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值