C++复习笔记——泛型编程模板

最新推荐文章于 2024-10-05 12:07:50 发布
最新推荐文章于 2024-10-05 12:07:50 发布
阅读量877 收藏 16
点赞数 16
分类专栏： C++复习总结 文章标签： c++ 笔记 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/heitong_fu/article/details/136495701
版权

01 模板

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

02 函数模板

C++另一种编程思想称为 泛型编程 ，主要利用的技术就是模板 C++
提供两种模板机制:函数模板和类模板

函数模板语法

函数模板作用： 建立一个通用函数，其函数返回值类型和形参类型可以不具体制定，用一个虚拟的类型来代表。

template<typename T>   <=>  template<class T>
函数声明或定义（同一个函数不能用多个函数模板）
//可以一次建立多个通用数据类型
template<typename T, typename T2>
void Insert_Sort_T(T* array, T2 size)

解释：
template — 声明创建模板
typename — 表面其后面的符号是一种数据类型，可以用class代替
T — 通用的数据类型，名称可以替换，通常为大写字母

总结：

  1. 函数模板利用关键字 template
  2. 使用函数模板有两种方式：自动类型推导、显示指定类型
int a = 10;
int b = 20;
//利用模板实现交换
//1、自动类型推导
mySwap(a, b);
//2、显示指定类型
mySwap<int>(a, b);
  1. 模板的目的是为了提高复用性，将类型参数化
  2. 使用模板时必须确定出通用数据类型T，并且能够推导出一致的类型
    函数模板在自动推导时不可以进行隐式类型转换
//利用模板提供通用的交换函数
template<class T>
void mySwap(T& a, T& b)
{
T temp = a;
a = b;
b = temp;
}
// 1、自动类型推导，必须推导出一致的数据类型T,才可以使用
void test01()
{
int a = 10;
int b = 20;
char c = 'c';
mySwap(a, b); // 正确，可以推导出一致的T
//mySwap(a, c); // 错误，推导不出一致的T类型, 同时表明函数模板不可以进行隐式类型转换
}
// 2、模板必须要确定出T的数据类型，才可以使用
template<class T>
void func()
{
cout << "func 调用" << endl;
}
void test02()
{
//func(); //错误，模板不能独立使用，必须确定出T的类型
func<int>(); //利用显示指定类型的方式，给T一个类型，才可以使用该模板
}
int main() {
test01();
test02();
system("pause");
return 0;
}

函数模板与普通函数的区别以及调用规则

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

  1. 普通函数调用时可以发生自动类型转换（隐式类型转换）
  2. 函数模板调用时，如果利用自动类型推导，不会发生隐式类型转换；如果利用显示指定类型的方式，可以发生隐式类型转换
//1 普通函数与函数模板区别
template<class T>
T myPlus(T a, T b)
{
	return a + b;
}
int myPlus2(int a, int b)
{
	return a + b;
}
void test01()
{
	int a = 10;
	int b = 20;
	char c = 'c'; // a = 97 
//	myPlus(a, c); //类型推导不出来 ,函数模板不可以进行隐式类型转换
	cout << myPlus<int>(a, c) << endl;//显式指定类型时 ,函数模板可以进行隐式类型转换
	cout << myPlus2(a, c) <<endl; // 10 + 99  普通函数 可以进行隐式类型转换
}

结果：
在这里插入图片描述

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

  1. 如果出现重载 优先使用普通函数调用,如果普通函数没有实现只声明时仍会优先使用普通函数调用，导致出现错误：无法解析
  2. 如果在普通函数和函数模板出现重载时，想强制调用模板 ，那么可以使用空参数列表
myPrint<>(a, b)
  1. 函数模板之间可以发生重载
template<class T> 
void myPrint(T a ,T b) 
template<class T> 
void myPrint(T a, T b ,T c)
  1. 如果在普通函数和函数模板出现重载时，若函数模板可以产生更好的匹配，那么优先调用函数模板
void myPrint(int a, int  b)
{
	cout << "普通函数调用 myPrint" << endl;
}
template<class T>
void myPrint(T a ,T b)
{
	cout << "模板调用的myPrint" << endl;
}

代码：

//2 、普通函数和函数模板的调用规则
template<class T>
void myPrint(T a ,T b)
{
	cout << "模板调用的myPrint" << endl;
}

template<class T>
void myPrint(T a, T b ,T c)
{
	cout << "模板调用的myPrint(a,b,c)" << endl;
}
void myPrint(int a, int  b)
{
	cout << "普通函数调用 myPrint" << endl;
}
void test02()
{
	int a = 10;
	int b = 20;
	//1 、如果出现重载  优先使用普通函数调用,如果没有实现，出现错误
	myPrint(a, b); //myPrint(int a, int  b)只声明未实现时仍会优先使用普通函数调用，导致出现错误：无法解析
	//2、 如果想强制调用模板 ，那么可以使用空参数列表
	myPrint<>(a, b);
	//3、 函数模板可以发生重载
	int c = 30;
	myPrint(a, b, c);
	//4、 如果函数模板可以产生更好的匹配，那么优先调用函数模板
	char c1 = 'c';
	char d = 'd';
	myPrint(c1, d);
}

结果：
在这里插入图片描述

模板的局限性以及解决

局限性
模板的通用性并不是万能的 。对于某些特殊类型（数组、自定义类型）在函数模板内不能使用一些通用操作，导致出错

//数组
void f(T a, T b)
{
	a = b;
}
void test00() {
	int a1[1], a2[1];
	//a1 = a2;
	f(a1, a2);//未报错，传进去的是指针，避开了数组名是常量的限制
}
//自定义类型
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;
	}
	return false;
}
test：
	Person p1("Tom", 10);
	Person p2("Jerry", 10);
	int ret2 = myCompare(p1, p2);

结果：==运算符不能操作Person
在这里插入图片描述
解决办法： 具体化
提供模板的重载，可以为这些特定的类型提供具体化的模板，如果具体化能够优先匹配，那么就选择具体化
具体化语法：
template<> 返回值 函数名<具体类型>(参数)

template<> bool myCompare(Person&a, Person &b)

/*通过第三代具体化自定义数据类型，解决上述问题
 如果具体化能够优先匹配，那么就选择具体化
 语法  template<> 返回值  函数名<具体类型>(参数)*/ 
template<> bool myCompare<Person>(Person &a, Person &b)
{
	if ( a.m_Age  == b.m_Age)
	{
		return true;
	}
	return false;
}

总结：

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

03 类模板

类模板语法

//类声明或定义
template<typename T1, typename T2>

解释：

template — 声明创建模板
typename — 表面其后面的符号是一种数据类型，可以用class代替
T — 通用的数据类型，名称可以替换，通常为大写字母

类模板与函数模板区别：

  1. 类模板可以有默认类型
    template <class NameType, class AgeType = int> //类模板可以有默认类型
  2. 类模板必须显示指定类型使用，无法自动类型推导
//自动类型推导 ，类模板 不支持
	//Person p("孙悟空", 100);
	//显示指定类型
	Person<string, int> p("孙悟空", 100);

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

● 普通类中的成员函数一开始就可以创建
● 类模板中的成员函数在调用时才创建

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include <string>
using namespace std;
//类模板
template <class NameType, class AgeType = int> //类模板可以有默认类型
class Person
{
public:
class Person1
{
public:
	void showPerson1()
	{
		cout << "Person1的调用" << endl;
	}
};
class Person2
{
public:
	void showPerson2()
	{
		cout << "Person2的调用" << endl;
	}
};
template<class T>
class myClass
{
public:
	T obj;
	void func1()
	{
		//类模板中成员函数一开始不会创建出来，而是在运行时才去创建
		//所以可以通过编译不报错
		obj.showPerson1();
	}
	void func2()
	{
		obj.showPerson2();//obj未确定，但可以通过编译不报错
	}
};
//类模板中成员函数 一开始不会创建出来，而是在运行时才去创建
void test02()
{
	myClass<Person1>m;
	m.func1();
	m.func2();//**可以通过编译不报错，但运行时报错："showPerson2": 不是 "Person1" 的成员**
}

总结：
类模板和函数模板语法相似，在声明模板template后面加类，此类称为类模板

类模板对象做函数参数

类模板实例化出的对象，向函数传参的方式 一共有三种传入方式：

  1. 指定传入的类型 — 直接显示对象的数据类型
void doWork( Person<string ,int> & p )
  1. 参数模板化 — 将对象中的参数变为模板进行传递
template<class T1 ,class T2>
void doWork2(Person<T1, T2> & p)
  1. 整个类模板化 — 将这个对象类型 模板化进行传递
template<class T>
void doWork3(T&p)

#define _CRT_SECURE_NO_WARNINGS
#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 << "姓名：" << this->m_Name << " 年龄： " << this->m_Age << endl;
	}
	NameType m_Name;
	AgeType m_Age;
};
//1  指定传入类型
void doWork( Person<string ,int> & p ) 
{
	p.showPerson();
}
void test01()
{
	Person <string, int> p("MT",10);
	doWork(p);
}
//2 参数模板化
template<class T1 ,class T2>
void doWork2(Person<T1, T2> & p)
{
	//如何查看类型
	cout << typeid(T1).name() << endl;
	cout << typeid(T2).name() << endl;
	p.showPerson();
}
void test02()
{
	Person <string, int> p("呆贼", 18);
	doWork2(p);
}
//3 整体模板化
template<class T>
void doWork3(T&p)
{
	cout << typeid(T).name() << endl;
	p.showPerson();
}
void test03()
{
	Person <string, int> p("劣人", 18);
	doWork3(p);
}
int main(){
//	test01();
	test02();
	test03();
	system("pause");
	return EXIT_SUCCESS;
}

类模板与继承

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

  1. 当子类继承的父类是一个类模板时，子类在声明的时候，要指定出父类中T的类型。如果不指定，编译器无法给子类分配内存
//class Son:public Base //错误，c++编译需要给子类分配内存，必须知道父类中T的类型才可以向下继承
class Son :public Base<int> //必须指定一个类型
  1. 如果想灵活指定出父类中T的类型，子类也需变为类模板
    //类模板继承类模板 ,可以用T2指定父类中的T类型
    template<class T1, class T2>
    class Son2 :public Base
    总结：
    如果父类是类模板，子类需要指定出父类中T的数据类型。若想灵活指定父类中T的数据类型，子类也要变成类模板。

类模板实现注意事项

类模板成员函数类外实现
类模板中成员函数类外实现时，需要加上模板参数列表
#include
//类模板中成员函数类外实现

template<class T1, class T2>
class Person {
public:
//成员函数类内声明
Person(T1 name, T2 age);
void showPerson();
public:
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", 20);
p.showPerson();
}
int main() {
test01();
system("pause");
return 0;
}

类模板分文件编写

类模板中成员函数创建时机是在调用阶段，导致分文件编写时链接不到
解决：
● 解决方式1：直接包含.cpp源文件
● 解决方式2：将声明和实现写到同一个文件中，并更改后缀名为.hpp，hpp是约定的名称，并不是强制
推荐使用.hpp文件

#pragma  once 
#include <iostream>
#include <string>
using namespace std;
template<class T1 ,class T2>
class Person
{
public:
	Person(T1 name,T2 age);
	void showPerson();
	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;
}

类模板与友元

全局友元函数的实现方式：
● 类内实现
全局函数类内实现 - 直接在类内声明友元即可
● 类外实现
全局函数类外实现 - 需要提前让编译器知道全局函数的存在
类外实现步骤：
1、先做函数模板声明，下方再做函数模板定义，在做友元（函数类模板用到的类模板，则还得先做类声明）

//全局函数配合友元 类外实现 - 先做函数模板声明，下方在做函数模板定义，在做友元 
//函数类模板用到的类模板，则还得先做类声明
template<class T1, class T2> class Person; 
//如果声明了函数模板，可以将实现写到后面，否则需要将实现体写到类的前面让编译器提前看到 
template<class T1, class T2> void printPerson2(Person<T1,T2> & p)

2、类内声明友元函数是函数模板

//friend void printPerson2(Person<T1, T2>& p);//这是普通函数
friend void printPerson2<>(Person<T1, T2>& p);//要声明这是函数模板，否则无法链接函数模板的实现
heitong_fu
关注
专栏目录
C++个人复习笔记（四）
TakahashiRyosuke的博客
06-12 545
文章目录第八章 继承 (Inheritance)8.1 引入8.1.1 为什么需要继承 why inherit？8.1.2 引例8.1.3 结论 第八章 继承 (Inheritance) 8.1 引入 8.1.1 为什么需要继承 why inherit？ 在 C++中代码的可重用性(software reusability)是通过继承(inheritance)这一机制来实现的。 如果没有掌握继承性，就没有掌握类与对象的精华。 8.1.2 引例 在”老师“与”学生“之前，代码重用性的思考。 //引例 //老师
C++学习笔记 —— STL
不想随波逐流的大学生一枚，我们每个人都在努力奔跑
01-15 960
黑马程序员C++对于STL课程学习笔记，并加了一些个人理解和网络所查找的一些资料助于理解
复习笔记（八）——C++模板
别呀的博客
05-03 225
模板的概念 在C++标准库中，几乎所有的代码都是模板代码。 模板是一种参数化的多态工具。 所谓参数化的多态性，是指将程序所处理 的对象的类型参数化，使一段程序代码可以用于处理多不同类型的对象。 采用模板编程，可以为各种逻辑功能相同而数据类型不同的程序提供一种代码共享的机制。 继承和组合提供了重用对象代码的方法，而模板提供了重用源代码的方法。 函数模板 所谓函数模板，实际上是建立一个通用函数，它所用到的数据的类型（包括返回值类型、形参类型、局部变量类型）可以不具体指定，而是用一个虚拟的类型来代替（实际上是用
C++学习笔记（4）——模板
Mount256的博客
07-26 165
文章目录一、函数模板 一、函数模板 函数模板格式（其中class可以替换为typename）： template <class 类型参数1, class 类型参数2, ...> 返回值类型 模板名(参数名) { 函数体; } 例如： #include<iostream> using namespace std; template <typename T> //typename可以替换为class void cswap(T &x, T &y) //交换
C++ 模板与泛型编程 《C++Primer》第16章（下）———— 读书笔记
m0_51551385的博客
04-04 447
1、模板特例化 1.1 什么是模板实例化？为什么有这种东西？ 某些情况下，通用模板的定义对特定类型是不合适的，他有可能发生编译失败或做的不正确。就比如说之前编写的compare函数模板。 起初编写了： template<typename T> int compare(const T& t1, const T& t2) { if (t1 < t2) return 1; if (t2 < t1) return -1; reutrn 0; } 这个模板就不能用于比较字
C++总结笔记
weixin_50890461的博客
01-19 4234
/ ++操作 这是因为定义的数组，申请的是连续的内存空间，当ptr++（ptr是int类型的指针变量），地址空间向后偏移是以int类型的大小为单位进行偏移的，相当于int类型数组元素的向后偏移。使用场景：它是最通用的转换形式，用于将一种类型转换为另一种类型，例如基本数据类型的转换（如 float 转 int），指向基类的指针或引用转为指向派生类的指针或引用等。在派生类被调用时会调用派生类中的函数，不会调用基类中的被重写的函数（基类中的函数需要加上virtual才可以，即基类中的函数是虚函数）。
06-泛型编程和C++模板基础 |template与泛型编程|函数模板和类模板|显式实例化|非类型模板参数|全特化|偏特化 (复习笔记)
LiHongyu05的博客
06-10 183
引入：C语言实现数据结构时，我们将顺序表存储的数据类型用宏替换为SLDateType，如果想用顺序表存储多种数据类型，就需要cv出不同的类。函数重载解决了类似函数不能同名的缺陷，但我们依然要手动实现类似的函数体（cv）。
《罗剑锋的c++实战笔记》总结
procurar的博客
09-17 1260
复习实战笔记，从实用的角度来剖析C++
C++ Primer Plus 第一章 预备知识————复习总结
一闪一闪亮晶晶，满天都是小星星????????????
09-16 218
C++是一种多功能编程语言，结合了过程性、面向对象和泛型编程。如果你了解C语言，学习C++会更容易，但需要适应新的思维方式。如果不了解C语言，也可以学习C++，但需要学习更多内容。不管你的背景如何，学习C++可能需要一些思维上的扩展，但它提供了更多强大的工具和方法来构建各种应用程序。
罗剑锋的C++实战笔记15-三分天下的容器：恰当选择，事半功倍
qq_53280238的博客
06-21 942
今天我要讲的是标准库里的一块“重地”：容器，它也是 C++ 泛型编程范式的基础。不过在正式开讲之前，我先问你个问题：什么是容器？你也许会说：容器，就是能够“容纳”“存放”元素的一些数据结构。这个回答非常正确，而且说到了“点”上。还记得计算机先驱的那句经典名言吗？“算法 + 数据结构 = 程序。”在 C++ 里，容器就是这个公式里面的“数据结构”。所以，下面我就着重从数据结构的角度，来谈谈各种容器的区别、优缺点，还有如何选择最合适的容器。
C++ primer (2) —— 基础
theArcticOcean
07-08 2353
一年前的部分学习笔记，现在整理并复习它们。八 域和生命期名字空间域是不包含在函数声明，函数定义或者类定义内的程序文本部分。 程序员也可以利用名字空间定义namespace definition 来定义用户声明的user-declared 的名字空间。它们被嵌套在全局域内。局部域内的名字解析是这样进行的: 首先查找使用该名字的域, 如果找到一个声明则该名字被解析. 如果没有找到则查找包含该域的域,
恶补Cpp系列——标准vector类型
小太陽的专栏
03-05 1634
从今天开始每个工作日将会推出一个“恶补Cpp系列”专题。由于现在楼猪我个人的原因需要恶补c++编程，俗称少壮不努力老大徒伤悲啊。。。这专题是我的一个复习笔记，希望放到博客上能帮到需要使用c++的大家，特别是初学者和准备找工作的同学。   1 vector概述 vector是C++标准程序库中的一个类，可视为会自动扩展容量的数组，以循序(Sequential)的方式维护变量集合。 vecto
Java 学习路线大全，再也不用迷路啦（持续更新）
腾讯全栈-ITCJF
10-14 2807
路线特点 最新，完整一条龙，从入门到入土（⭐ 表示推荐学习） 给出目标、学习建议、关键知识点、最优资源以及各类资源推荐（视频、书籍、文档、项目、工具等） 划分阶段、更有计划，且在最后给出持续学习的方向、探索 Java 程序员发展的无限可能 前言 首先呢，我们要了解 Java 的应用场景和就业方向，看看和自己的学习目的是否一致，目前，Java 的岗位需求多，是后台开发的主流编程语言，功能强大，还是很值得学习的。 阶段 1：Java 入门 目标 培养兴趣、快速上手 前期准备 准备好一款在线、随时随地
C语言 | 第十章 | 函数 作用域
最新发布
ZJC744575的博客
10-05 849
为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为 函数。返回类型 函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型 声明为 void。
使用socket编程来实现一个简单的C/S模型（TCP协议）
caiji0169的博客
10-02 1691
下图是基于TCP协议的客户端/服务器程序的一般流程：服务器调用socket()、bind()、listen()完成初始化后，调用accept()阻塞等待，处于监听端口的状态，客户端调用socket()初始化后，调用connect()发出SYN段并阻塞等待服务器应答，服务器应答一个SYN-ACK段，客户端收到后从connect()返回，同时应答一个ACK段，服务器收到后从accept()返回。数据传输的过程：建立连接后，TCP协议提供全双工的通信服务，但是一般的客户端/服务器程序的流程是由客户端主动发起请求，
[c语言]一句话讲清循环中break和continue的作用与区别
2303_77060768的博客
09-29 145
1.两者的作用break和contuinue都只能在循环中使用，都用来停止循环。​​​​​​​2.两者的区别break在循环中只要遇到break，就直接永久终止当前循环，开始执行当前循环之外的代码。在循环中只要遇到continue，就结束本次循环，继续进行下一次循环。
C++：图的最短路径问题
han2205277149的博客
10-04 707
最短路径问题是图的一个比较典型的应用问题。例如，给定某公路网的n个城市以及这些城市之间相通公路的距离，能否找到城市A到城市B之间一条距离最近的通路呢？如果将城市用顶点表示城市间的公路用边表示，公路的长度作为边的权值，这个问题就归结为在网图中求顶点A和顶点B的最短路径。
第 21 章 一条记录的多幅面孔——事务的隔离级别与 MVCC
weixin_45740473的博客
10-02 810
并发的事务在运行过程中会出现一些可能的引发一致性问题SQL 标准中有4种隔离级别版本链ReadView。
C++模板编程：泛型与STL入门
"C++模板是C++编程中的一个重要特性，它体现了泛型编程的思想，允许开发者创建能够处理多种数据类型的通用代码。模板分为函数模板和类模板，它们都是为了实现参数化类型，减少代码重复，提高代码复用率。通过模板，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值