学习笔记C++_7 模板

已于 2024-07-21 18:32:11 修改
阅读量324 收藏 6
点赞数 3
文章标签： c++ 算法 开发语言
于 2023-11-25 12:14:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/RedGown_ovo/article/details/134610851
版权

一、函数模板

1.1 template

template : 定义模板的关键字
<>：模板的参数列表
typename：定义模板类型的关键字

template<typename T>
T add(T a, T b) {
	return a + b;
}
	cout << add(10, 20) << endl;
	double a = 3.123;
	double b = 2.232;
	cout << add(a , b) << endl;

1.2 模板类型

确定模板类型：
    1.可以通过实参自动推导模板类型
    2.在调用函数时，显式的指定，模板类型
    3.在定义模板函数时，指定默认的模板类型
    显式指定 > 实参推导  > 默认类型

#include <iostream>

using namespace std;

template<typename T>
void fun() {
	T t = 0;
	cout << typeid(T).name() << " " << t << endl;
}

template<typename T=char>	//指定默认的类型
void fun2() {
	T t = 65;
	cout << typeid(T).name() << " " << t << endl;
}

template<typename T = short>
void fun3(T t) {	//实参推导模板类型
	cout << typeid(T).name() << " " << t << endl;
}

int main() {
	fun<short>();	//显示的指定模板类型
	fun2();
	fun3(1.23);
	fun3<char>(65.1);
}

1.3 模板参数

多个模板参数指定默认的类型：没有强制顺序要求
参考顺序:显式指定放于最前，实参推导放于中间，默认类型放于最后

template<typename P, typename T = short, typename Q>
void fun4(Q q) {
	cout << q << endl;
	cout << typeid(P).name() << typeid(Q).name() << typeid(T).name() << endl;
}
template<typename P,typename Q,typename T = short>
void fun5(Q q) {
	cout << q << endl;
	cout << typeid(P).name() << typeid(Q).name() << typeid(T).name() << endl;
}

	fun4<int, short, char>('A');
	fun5<int>("123");

1.4 声明及定义

1.4.1 全局函数定义？

//声明
template<typename T>
void fun6(T t);

//定义
template<typename T>
void fun6(T t) {
	cout << t << endl;
}

注意：全局函数不能给模板函数定义，在底层的函数名是不一样的

1.4.2 跨文件引用

    模板函数实例化：通用的模板函数生成具体类型的函数，在 编译期 实例化，编译期多态
    在一个编译单元内，按需实例化
    解决方法：1.模板函数声明和定义一起放在头文件中 2.显示实例化和显示具体化c++显示实例化和显示具体化_c++实例化和具体化的区别-CSDN博客

//template.h
#pragma once
template<typename T>
void fun7(T t);

template<typename T>
void fun8(T t) {
	cout << t << endl;
}
//template.cpp
#include <iostream>
using namespace std;

template<typename T>
void fun7(T t) {
	cout << t << endl;
}
void shilihua() {
	fun7(1.1);
}
//ERROR：无法解析外部符号"void fun7<>"，
// 想要跨文件使用函数模板的话，需要让他显示实例化，这样子才能正常使用。
//或者将模板函数的声明和定义都写在头文件中

1.5 应用

#include <iostream>
using namespace std;

template<typename T>
bool rule_asc(T a, T b) {	//升序
	return a > b;
}
template<typename T>
bool rule_desc(T a, T b) {	//降序
	return a < b;
}

template<typename T>
void BubbleSort(T arr[], int len,bool(*p_rule)(T,T)) {
	for (int i = 0; i < len - 1; i++)
		for (int j = 0; j < len - i - 1; j++) 
			if ((*p_rule)(arr[j], arr[j+1])) {
				T temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
}

int main() {
	int arr_int[10] = { 3,4,2,6,3,5,34,3,2,4 };
	BubbleSort(arr_int, 10,rule_asc);
	for (int v : arr_int) {
		cout << v << ' ';
	}
	cout << endl;
	double arr_double[10] = { 3.4,4.7,2.2,6.9,3,5.66,34.0,3.8,2.2,4.7 };
	BubbleSort(arr_double, 10,rule_desc);
	for (double v : arr_double) {
		cout << v << ' ';
	}
	cout << endl;
}

二、类模板

2.1 类模板类型

    1.显式指定
    2.默认的模板类型

#include <iostream>
using namespace std;

template<typename T=char>
class Test {
public:
	T m_a;
	Test(const T & a):m_a(a){}
	void fun() {
		cout << typeid(T).name() << " " << m_a << endl;
	}
};

int main() {
	//显式的指定模板类型
	Test<int> tst(1);
	tst.fun();

	//默认的标准 不允许实参推导
	//Test tst(10);	//ERROR:缺少Test的参数列表

	//默认的模板类型 注意<>不可省略
	Test<> tst2('B');	
	tst2.fun();
}

2.2 类模板的默认参数列表

 类模板指定默认的类型顺序:
从右向左依次指定，中间不允许间断

template<typename T,typename K=char>
class Test {
public:
	T m_a;
	Test(const T & a):m_a(a){}
	void fun() {
		cout << typeid(T).name() << " " << m_a << endl;
	}

	template<typename M>
	void fun2(M m) {
		cout << typeid(M).name() << " " << m << endl;
		cout << typeid(T).name() << " " << m_a << endl;
		cout << typeid(K).name() << endl;
	}
};

	Test<char, double> tst('A');
	tst.fun();

2.3 类外定义

template<typename T,typename K=char>
class Test {
public:
	T m_a;
	Test(const T & a):m_a(a){}
	void fun() {
		cout << typeid(T).name() << " " << m_a << endl;
	}

	template<typename M>
	void fun3(M m);
};

//类外，类模板和函数模板同时存在，注意顺序：先类模板 再 函数模板

template<typename T, typename K>	//类模板
template<typename M>	//函数模板
void Test<T,K>::fun3(M m) {
	cout << typeid(M).name() << " " << m << endl;
	cout << typeid(T).name() << " " << m_a << endl;
	cout << typeid(K).name() << endl;
}

注意：在类外写类模板时，默认的模板类型应该删去不写

2.4 list

#include <iostream>

using namespace std;

template<typename T>

struct node {
	T data;
	node* next;
	node(const T& v) :data(v),next(nullptr){ }
};

template<typename T>
class CIterator {	//迭代器
public:
	node<T>* m_pTemp;
	CIterator(node<T>* p):m_pTemp(p){}
	bool operator!=(node<T>* p) {
		return m_pTemp != p;
	}
	T& operator *() {
		return m_pTemp->data;
	}
	node<T>* operator++() {
		m_pTemp = m_pTemp->next;
		return m_pTemp;
	}
	node<T>* operator++(int) {
		node<T>* tmp;
		tmp = m_pTemp;
		m_pTemp = m_pTemp->next;
		return tmp;
	}
};

template<typename T>
class CLinkedList {
private:
	node<T>* header;
	node<T>* ender;
	int len;
public:
	CLinkedList() {
		header = ender = nullptr;
		len = 0;
	}
	~CLinkedList() {
		node<T>* temp;
		while (header) {
			temp = header;
			header = header->next;
			delete temp;	//释放指针指向的内存
			temp = nullptr;		//指针赋空，避免非法性判断
			len--;
		}
	}
	void PushBack(const T& data) {
		node<T>* p = new node<T>(data);	//堆区
		if (len == 0)
			header = ender = p;	//指针指向节点所申请的空间
		else {
			ender->next = p;
			ender = p;
		}
		len++;
	}
	void PopFront() {
		if (header) {
			node<T>* temp = header;
			if (header == ender) {
				header = ender = nullptr;
			}
			else {
				header = header->next;
			}
			delete temp;
			temp = nullptr;
			len--;
		}
	}
	void showList() {
		CIterator<T> ite = header;
		while (ite!=nullptr) {
			cout << *ite << ' ';
			ite++;
		}
		cout << endl;
	}
	int getLen() {
		return len;
	}
};

class CTest {
public:
	int m_a;
	CTest(int v):m_a(v){}
};

ostream& operator <<(ostream& os, CTest t) {
	os << t.m_a;
	return os;
}

int main() {
	node<int> p(1);
	CLinkedList<int> list;
	list.PushBack(10);
	list.PushBack(20);
	list.PushBack(30);
	list.PushBack(40);
	list.PushBack(50);
	list.showList();
	cout << list.getLen() << endl;
	list.PopFront();
	list.showList();
	cout << list.getLen() << endl;

	CTest a1(100);
	CTest a2(200);
	CTest a3(300);
	CTest a4(400);
	CTest a5(500);
	CLinkedList<CTest> list2;
	list2.PushBack(a1);
	list2.PushBack(a2);
	list2.PushBack(a3);
	list2.PushBack(a4);
	list2.PushBack(a5);
	cout << list2.getLen() << endl;
	list2.PopFront();
	list2.showList();
}

2.5 动态数组

动态数组：动态的扩容，底层是是通过new出来的数组，存在 容量 和 使用量 的概念。

#include <iostream>
using namespace std;

template<typename T>
class DynanicArray {
public:
	T* m_pArr;
	int m_size;	//使用量
	int m_capacity;	//容量
public:
	//构造
	DynanicArray(int size = 0) :m_pArr(size > 0 ? m_pArr = new T[size]() : nullptr), m_size(0), m_capacity(size) {}
	//拷贝
	DynanicArray(const DynanicArray& arr) :m_size(arr.m_size), m_capacity(arr.m_capacity) {
		if (arr.m_pArr) {
			m_pArr = new T[m_capacity]();
			for (int i = 0; i < m_size; i++) {
				m_pArr[i] = arr.m_pArr[i];
			}
		}
		else m_pArr = nullptr;
	}
	void PushBack(const T& v) {
		if (m_size < m_capacity) {	//数组未满
			m_pArr[m_size++] = v;
		}
		else {	//扩容，默认将其扩大1.5倍
			m_capacity = max(m_capacity * 3 / 2, m_capacity + 1);
			T* pTemp = new T[m_capacity]();	//申请新的大空间
			for (int i = 0; i < m_size; i++) {	//拷贝
				pTemp[i] = m_pArr[i];
			}
			pTemp[m_size++] = v;

			delete[] m_pArr;
			m_pArr = pTemp;
		}
	}
	void PopBack() {
		if (m_size > 0) {
			m_size--;
		}
	}
	void show() {
		for (int i = 0; i < m_size; i++) {
			cout << m_pArr[i] << ' ';
		}
		cout << endl;
	}
	//左闭右开区间
	T* begin() {
		return m_pArr;
	}
	T* end() {
		return &m_pArr[m_size];
	}
};

int main() {
	DynanicArray<int> arr;
	arr.PushBack(1);
	cout << arr.m_size << ' ' << arr.m_capacity << endl;
	arr.PushBack(2);
	cout << arr.m_size << ' ' << arr.m_capacity << endl;
	arr.PushBack(3);
	cout << arr.m_size << ' ' << arr.m_capacity << endl;
	arr.PushBack(4);
	cout << arr.m_size << ' ' << arr.m_capacity << endl;
	arr.PushBack(5);
	cout << arr.m_size << ' ' << arr.m_capacity << endl;
	arr.PushBack(6);
	cout << arr.m_size << ' ' << arr.m_capacity << endl;
	arr.PushBack(7);
	cout << arr.m_size << ' ' << arr.m_capacity << endl;
	arr.show();
	arr.PopBack();
	arr.PopBack();
	arr.show();
	cout << arr.m_size << ' ' << arr.m_capacity << endl;
	DynanicArray<int> arr2(arr);
	arr2.PushBack(8);
	cout << arr2.m_size << ' ' << arr2.m_capacity << endl;
	arr2.show();
	for (int v : arr2) {
		cout << v << ' ';
	}
	cout << endl;
}

RedGown_ovo
关注
C语言和C++Builder学习笔记.rar_C++笔记_c++学习笔记_c/C++_学习笔记_编程语言
09-20
【C语言和C++Builder学习笔记】 C语言和C++是两种广泛使用的编程语言，它们在软件开发领域占据着重要地位。C语言以其简洁、高效和底层操作能力著称，而C++则在C的基础上引入了面向对象编程，极大地扩展了其应用范围...
C++基础语法学习笔记_C++初学者学习笔记_
09-30
以上只是C++基础语法的一部分，实际学习中还需要理解并掌握更多内容，如模板、STL（标准模板库）、文件I/O、多态、继承和封装等。持续学习和实践是掌握C++的关键。随着你对C++的理解加深，你将能够编写更复杂、功能...
C++学习笔记——模板
不想随波逐流的大学生一枚，我们每个人都在努力奔跑
07-24 1136
总结：类模板中的成员函数并不是一开始就创建的，在调用时才去创建。函数模板的作用：建立一个通用函数，其函数返回值类型和形参类型可以不具体制定，用一个。总结：类模板和函数模板语法相似，在声明模板template后面加类，此类称为类模板。总结：主流的解决方式是第二种，将类模板成员函数写到一起，并将后缀名改为.hpp。总结：建议全局函数做类内实现，用法简单，而且编译器可以直接识别。1、如果函数模板和普通函数都可以实现，优先调用普通函数。总结：类模板中成员函数类外实现时，需要加上模板参数列表。
C++学习笔记——标准模板库
华数云图小分队的博客
01-13 1301
C++标准模板库（STL）是C++的一个重要组成部分，它提供了一套丰富的通用数据结构和算法。STL以其高度模块化、可复用的特性，在C++编程中发挥着重要作用。本篇博客将带你深入了解STL，并介绍其常见的组件和使用方法。C++标准模板库（STL）是C++语言的一个标准库，它提供了一套通用的数据结构和算法，以支持高效的编程。STL的设计目标是使程序员能够以简洁、高效和可复用的方式开发代码。// 输出vector的大小return 0;
C++Primer Plus学习笔记
weixin_45068267的博客
04-08 2005
此博文是通过翻阅C++ Primer Plus中文第6版（2020），逐章学习记录笔记由此学习C++的基础特性和语法知识，有别于其它视频教学+代码+笔记的学习途径，更趋向传统的书籍+代码+笔记学习，Cpp第6版以C++11标准为主，学习C++基础编程绰绰有余.
【C++】学习笔记——C++11_1
m0_69828905的博客
07-30 1039
一般在模板情况下，我们不知道接下来要定义的变量是什么类型，我们就可以借助这个关键字，他会推导类型，然后根据这个类型来定义变量。在C++11中，扩大了用大括号括起的初始化列表的使用范围，使其可用于所有的内置类型和用户自定义的类型，使用初始化列表时，可添加等号。传统的C++语法中就有引用的语法，而C++11中新增了的右值引用语法特性，所以从现在开始我们之前学习的引用就叫做。语法上：引用都是别名，不开空间，左值引用就是给左值取别名，右值引用就是给右值取别名。左值引用就是给左值的引用，给左值取别名。
深入应用C++11学习笔记_1.2模板的细节改进
ruiqideng的博客
10-11 163
深入应用C++11学习笔记_1.2模板的细节改进
C++学习笔记：模板参数
iuices的博客
02-11 5280
C++学习笔记：模板参数本章节主要学习一下模板形参的基本知识。模板参数有三种类型：类型模板参数、模板的模板参数(以模板作为模板的参数)、非类型模板参数。类型模板参数类型模板参数是我们使用模板的主要目的。也就是普通的类型模板参数，模板参数(Template parameters)声明在函数名之前的尖括号内：template<typename T> // T是模板参数 我们可以定义一个或者多个类型模板参数：template <typename 
C++学习笔记-函数模版与类模版
chen_mp的博客
07-25 903
C++模板是C++语言中的一个重要特性，它使得代码能够重用和泛化，提高了编程的效率和代码质量。无论是函数模板还是类模板，都是编写高效、通用代码的重要工具。通过理解和掌握模板的使用，可以大大提高C++编程的灵活性和效率。
C++学习笔记之四（标准库、标准模板库、vector类）
weixin_45885074的博客
10-27 1514
C++learning note
C++学习笔记——typedef和using
耶律大石的博客
02-06 1464
using更为灵活，在现代C++中更受推荐，特别是在需要创建模板类型别名的情况下。typedef在兼容较旧代码、较旧C++标准的情况下仍然有其价值，但对于现代C++来说，using更适用。
C++ 学习笔记
weixin_42098295的博客
04-29 1543
继承可以让新的类继承现有类的特性，多态通过接口的多种实现提供了函数行为的多样性，而封装则隐藏了数据的内部表示，只暴露必要的操作接口，这有助于减少系统的复杂性并提高其安全性。内存管理还涉及到堆和栈的使用，其中栈用于存储局部变量和函数调用的信息，而堆则用于动态内存分配，通常由程序员手动管理，这在处理大量数据或不确定数据大小时特别有用。在组织大型程序时，命名空间提供了避免名字冲突的方式，使得相同名字的变量或函数可以在不同的命名空间下共存，极大地增强了代码的模块化和可维护性。，用来存储数字、字符和布尔值。
C++笔记.zip_C++_笔记
07-13
本资料"**C++笔记.zip**"提供了全面的C++学习资料，特别是针对C++初学者和进阶者的一份宝贵的资源集合。 **C++基础** C++的基础部分包括语法、变量、数据类型、运算符、流程控制等。C++支持基本的数据类型如int、...
c++个人学习笔记归纳总结.rar_C++STL_X9H3_c++个人笔记总结
09-23
总的来说，"C++个人学习笔记归纳总结"涵盖了C++编程的基础到进阶内容，从语法基础到STL的深入学习，再到实际项目的应用。通过这样的学习过程，开发者不仅可以掌握C++语言，还能培养良好的编程思维，为未来解决复杂...
【C++刷题】力扣-#121-买卖股票的最佳时机
会写代码的饭桶
10-16 291
给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格。假设你可以在第 i 天买入并在第 j 天卖出股票（i ≤ j），设计一个算法来计算你所能获取的最大利润。注意你只能持有一股股票，并且你不能同时参与多笔交易（即在再次买入前必须卖出股票）。
C++，STL 028（24.10.11）
Erif_Liu的博客
10-12 223
利用sort排序算法来对deque容器进行排序。
C++ 游戏开发技术选型指南
进击的码农
10-12 721
在使用C++进行游戏开发时，选择合适的技术栈和工具链是项目成功的关键之一。我们探讨了游戏开发常用的一些引擎、示例代码的实现、性能优化及潜在问题解决方案。通过合理选择和配置，可以有效提高开发效率和产品质量。在此过程中，我深刻感受到技术的选择与应用只是成功的一部分，持续学习和思考如何创新更是推动项目成功的动力。希望这篇博客能对你的项目有所帮助，并期待你在开发过程中创造出更多技术上的创新与突破。
2023-06 GESP C++三级试卷
最新发布
ya888g
10-17 463
位同学，每位同学有从 0 到?到达的同学都会报出的编号，不会报出别人的编号，但有的同 学很顽皮，会多次报出。10 如果 a 为 int 类型的变量，且表达式((a | 3) == 3)的值为 true，则说 明 a 在从 0 到 3 之间（可能为 0、可能为 3）3 已知大写字符’A’的 ASCII 编码的十六进制表示为 0x41，则字符’F’的 ASCII 编码的十六进制表示为（ ）12 如果 a 为 int 类型的变量，下列哪个表达式可以正确求出满足“小于等于 a且是 4 的倍数”的整数中最大的（ ）
关于C语言中局部变量与全局变量——超详细解释篇
2401_87108776的博客
10-17 241
在函数的开头进行定义。
C++学习笔记分享_提升编程技能
资源摘要信息:"这份资源是一份关于C++语言的学习笔记，由某位学习者整理并分享出来。笔记中涵盖了C++的核心概念、语法结构和编程技巧，对于初学者和希望提高C++技能的专业人士来说，这些内容将非常有帮助。 C++是一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值