笔记黑马程序员C++教程从0到1入门编程——提高编程01

SkyeSun_

已于 2022-05-16 19:30:49 修改

阅读量1.3k

点赞数

分类专栏： C++ 文章标签： c++ 开发语言数据结构

于 2022-05-07 19:52:39 首次发布

本文链接：https://blog.csdn.net/m0_58125693/article/details/124618655

版权

C++ 专栏收录该内容

5 篇文章 5 订阅

订阅专栏

1 模板

01 模板的概念

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

特点：不可以直接使用，只是一个框架；通用并不是万能的

02 函数模板基本语法

目的是为了提高函数复用性，函数模板将类型参数化

使用模板有两种方式：自动类型推导、显示指定类型

template<typename T>
void mySwap(T& a, T& b)
{
	T temp = a;
	a = b;
	b = temp;
}

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

03 函数模板注意事项

自动类型推导，必须推导出已知的数据类型T，才可以使用
模板必须要确定出T的数据类型，才可以使用

04 函数模板案例-数组排序

//实现通用对数组进行排序的函数

template <class T>
void mySwap(T &a, T &b)
{
	int 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;
		int j = 0;
		for (int j = i + 1; j < len; j++)
		{
			if (arr[j] > arr[max])
			{
				max = j;
			}
		}
		if (max != j)
		{
			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 charArr[] = { 's','k','y','e' };
	int num = sizeof(charArr) / sizeof(char);
	mySort(charArr, num);
	printArray(charArr, num);
}

void test02()
{
	int intArr[] = { 1,2,3,3,3,2,4,4,5,43,1,2,2 };
	int num = sizeof(intArr) / sizeof(int);
	mySort(intArr, num);
	printArray(intArr, num);
}

int main()
{
	test01();//y s k e
	test02();//43 5 4 4 3 3 3 2 2 2 2 1 1
	system("pause");
	return 0;
}

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

06 普通函数与函数模板调用规则

	myPrint<>(a, b);//空模板参数列表强制调用函数模板

既然提供了函数模板，最好不要提供普通函数，否则容易出现二义性

07 模板的局限性

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

提供了模板的重载，可以为这些特定的类型提供具体化的模板，解决自定义类型的通用化

//template<>

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

08 类模板基本语法

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

int main()
{
	Person<string, int>p1("孙悟空", 999);
	p1.showPerson();//name:孙悟空age:999
	return 0;
}

09 类模板与函数模板区别

1.类模板没有自动类型推导的使用方式

Person<string, int>p1("sunwukong", 999);//只能用显示指定类型

2.类模板在模板参数列表中可以有默认参数

template<class NameType,class AgeType=int>
Person<string>p1("sunwukong", 999);

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

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

普通类中的成员函数一开始就可以创建

类模板中的成员函数在调用时才可以创建