黑马程序员提高变成

函数模板

C++另一种编程思想称为 泛型编程 ，主要利用的技术就是模板

C++提供两种模板机制:函数模板和类模板

template
函数声明或定义

template — 声明创建模板

typename — 表面其后面的符号是一种数据类型，可以用class代替

T — 通用的数据类型，名称可以替换，通常为大写字母

void aa(int a)
可以把void返回类型和 int 形参也范式化

//利用模板提供通用的交换函数
template<typename T>  声明一个模板 告诉编译器后面代码中紧跟着的T不要报错，T是一个通用的数据类型void mySwap(T& a, T& b)
{T temp = a;a = b;b = temp;
}

总结：

函数模板利用关键字 template
使用函数模板有两种方式：自动类型推导、显示指定类型
模板的目的是为了提高复用性，将类型参数化

交换逻辑是一样的，只是传入参数类型不一样

自动类型推导
显示指定类型

1.2.2 函数模板注意事项

注意事项：

自动类型推导，必须推导出一致的数据类型T,才可以使用

模板必须要确定出T的数据类型，才可以使用
/利用显示指定类型的方式，给T一个类型，才可以使用该模板

typename 照他的说法 全写成class就行
有人是做了区分，但实际效果是一致的

1.2.3 函数模板案例

自动类型推导 mySwap(a, b); 必须推导出一致的数据类型T,才可以使用
显示指定类型 mySwap(a, b); 模板必须要确定出T的数据类型，才可以使用

使用函数模板时，如果用自动类型推导，不会发生自动类型转换,即隐式类型转换
myAdd02(a, c); //正确，如果用显示指定类型，可以发生隐式类型转换
//myAdd02(a, c); // 报错，使用自动类型推导时，不会发生隐式类型转换

总结：建议使用显示指定类型的方式，调用函数模板，因为可以自己确定通用类型T

调用规则

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

//4、 如果函数模板可以产生更好的匹配,优先调用函数模板

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

/内置数据类型可以直接使用通用的函数模板

在上述代码中，如果T的数据类型传入的是像Person这样的自定义数据类型，也无法正常运行

因此C++为了解决这种问题，提供模板的重载，可以为这些特定的类型提供具体化的模板

编译器运行时不会报错 函数运行时报错，不知道person类怎么进行比较

一种方法是运算符重载 但是方法太麻烦

利用具体化person的版本实现代码，具体化优先调用
template<> bool myCompare(Person &p1, Person &p2)
告诉这是一个模板化的重载版本， T变成了person

总结：

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

template<class NameType, class AgeType> 
class Person
{
public:Person(NameType name, AgeType age){this->mName = name;this->mAge = age;}void showPerson(){cout << "name: " << this->mName << " age: " << this->mAge << endl;}
public:NameType mName;AgeType mAge;
};

// 指定NameType 为string类型，AgeType 为 int类型
Person<string, int>P1(“孙悟空”, 999); 模板的参数列表

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

类模板与函数模板区别

类模板在模板参数列表中可以有默认参数
Person p(“猪八戒”, 999); //类模板中的模板参数列表 可以指定默认参数

类模板使用只能用显示指定类型方式
类模板中的模板参数列表可以有默认参数
template<class NameType, class AgeType = int>

普通类中的成员函数一开始就可以创建
类模板中的成员函数在调用时才创建 即使没有声明 他也会编译通过

typeid(T1).name()以字符串化的方式告诉你名字

类模板与继承

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

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

父类T子类继承，子类不知道继承的父类属性类型，无法计算相应的内存空间

template<class T1, class T2>
class Son2 :public Base<T2>
{
public:Son2(){cout << typeid(T1).name() << endl;cout << typeid(T2).name() << endl;}T1 obj；
};

Son2<int, char> child1; char给t2 t2进一步传给父类的属性

类模板成员函数类外实现

总结：类模板中成员函数类外实现时，需要加上模板参数列表

void showPerson() 需要为其加上person作用域与模板参数列表，为了让编译器知道模板
再加上 template<class T1, class T2>

构造函数，没有返回值也不写void

一开始include person.h文件 成员函数不会被创建
但是如果你include person.cpp 就可以看到相关代码，同时cpp文件中又有xxx.h文件
由此，编译器看到了所有的代码

还有一个方法就是hpp 不用分开写。分开写导致创建时机的问题引发错误

//#include "person.h"
#include "person.cpp" //解决方式1，包含cpp源文件//解决方式2，将声明和实现写到一起，文件后缀名改为.hpp
#include "person.hpp"

#pragma once

https://blog.csdn.net/weixin_41055260/article/details/122994997

类模板与友元

//1、全局函数配合友元   类内实现
friend void printPerson(Person<T1, T2> & p) 参数模板化传参
{cout << "姓名： " << p.m_Name << " 年龄：" << p.m_Age << endl;
}template<class T1, class T2>
void printPerson2(Person<T1, T2> & p) 全局函数类外实现无需加作用域

//全局函数配合友元 类外实现
friend void printPerson2(Person<T1, T2> & p);
这里只是普通函数的声明
然后类外函数模板的实现，导致两者不对应
friend void printPerson2<>(Person<T1, T2> & p);
需要加上空模板的参数列表
此外，如果全局函数是类外实现，需要让编译器提前知道这个函数的存在
这里就需要
提前声明，让编译器知道person的存在
template<class T1, class T2> class Person;
然后实现函数功能

template<class T1, class T2>
void printPerson2(Person<T1, T2> & p)
{cout << "类外实现 ---- 姓名： " << p.m_Name << " 年龄：" << p.m_Age << endl;
}

案例

重新定义【】

通过下标访问访问不到，
因为自己定义的对象是不认识【】的
同时考虑到 arr[0] = 0 可以作为等号左值
应该是返回自身 所以这里是引用

T& operator [](int index){return this->pAddress[index]; //不考虑越界，用户自己去处理}类模板传入参数
//1、指定传入的类型
void printIntArray(MyArray<int>& arr) {for (int i = 0; i < arr.getSize(); i++) {cout << arr[i] << " ";}cout << endl;
}
//2、参数模板化
//3、整个类模板化
template<class T>
void printPerson3(T & p)
{cout << "T的类型为： " << typeid(T).name() << endl;p.showPerson();}

stl

为了提高代码的复用性 提供一套标准的数据结构和算法

2.2 STL基本概念

STL六大组件

容器算法迭代器初识

vector

vector存放内置数据类型
STL中最常用的容器为Vector，可以理解为数组，下面我们将学习如何向这个容器中插入数据、并遍历这个容器

Person <string, int >p("猪八戒", 90);
vector<int> v;//通过迭代器访问容器中的数据
//起始迭代器 指向第一个元素
//结束迭代器 指向容器中最后一个元素的下一个位置
vector<int>::iterator pBegin = v.begin();
vector<int>::iterator pEnd = v.end();for (vector<int>::interator it = v.begin();it!=end();it++）
for_each

it当作迭代器，相当于指针，解引用得出的person数据类型·
这里也可以 it->属性 的方式获取属性

存放自定义数据类型指针
v.push_back(&p1); 传入地址

vector<Person>::iterator  vector<Person>::iterator
vector<Person*>::iterator  注意这里 指针  (*it)->mAge 

vector容器嵌套容器

	vector< vector<int> >  v;
vector<int> v1;for (vector<vector<int>>::iterator it = v.begin(); it != v.end(); it++) {
*it本身还是一个容器 需要再一次for (vector<int>::iterator vit = (*it).begin(); vit != (*it).end(); vit++) 

string容器

string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。

void test01()
{string s1; //创建空字符串，调用无参构造函数cout << "str1 = " << s1 << endl;const char* str = "hello world";string s2(str); //把c_string转换成了stringcout << "str2 = " << s2 << endl;string s3(s2); //调用拷贝构造函数cout << "str3 = " << s3 << endl;string s4(10, 'a');cout << "str3 = " << s3 << endl;
}

string赋值操作

string的赋值方式很多，operator= 这种方式是比较实用的

查找

一个从左往右查 find
一个从右往左找 rfind

string str1 = "abcdefgde";
str1.replace(1, 3, "1111");  从1号位置起3个字符替换为1111

比较

string字符存取

str.size() 返回字符串长度
cout << str.at(i) << " ";
cout << str[i] << " ";
//字符修改
str[0] = ‘x’;
str.at(1) = ‘x’;
cout << str << endl;

插入

hello
str.insert(1,‘111’)
h111ello
string& insert(int pos, int n, char c); //在指定位置插入n个字符c
**总结：**插入和删除的起始下标都是从0开始

字串

从字符串中获取想要的子串

string substr(int pos = 0, int n = npos) const; //返回由pos开始的n个字符组成的字符串abcdef 1，3 返回bcd
[e-mail] find@ 
从0开始截取多少个 

**总结：**灵活的运用求子串功能，可以在实际开发中获取有效的信息

vector容器

动态扩展
把数去拷贝至新空间 释放原有空间
**总结：**vector的多种构造方式没有可比性，灵活使用即可

cout << "v1的容量 = " << v1.capacity() << endl; 容量动态扩展 大于等于size大小

判断是否为空 — empty
返回元素个数 — size
返回容器容量 — capacity
重新指定大小 — resize

vector插入和删除

插入的时候注意第一个数是迭代器

vector数据存取

除了用迭代器获取vector容器中元素，[ ]和at也可以
front返回容器第一个元素
back返回容器最后一个元素

vector 互换容器

v1.swap(v2);
巧用swap可以收缩内存空间
resize重新指定后 空间还是那么大
vector(v).swap(v); //匿名对象 此时自身调用 巧妙收缩内存空间

交换后匿名对象直接被回收了

vector 预留空间

减少vector在动态扩展容量时的扩展次数

如果一开始不预留空间，他视频里显示开辟了30次空间
他每开辟一次空间，都会有新的首地址，这个时候就要重新设置p指向新的首地址

deque容器

双端数据 可以对头端进行插入和删除操作

vector对于头部的插入删除效率低，数据量越大，效率越低
deque相对而言，对头部的插入删除速度回比vector快
vector访问元素时的速度会比deque快,这和两者内部实现有关
访问元素为什么慢 由于一个节点地址结束 需要到另一个节点重新找

访问元素为什么慢 由于一个节点地址结束 需要到另一个节点重新找

void printDeque(const deque& d)
for (deque::const_iterator it = d.begin();
如果要限制只读状态 迭代器也要限制

dequed4(d3);

deque赋值操作

大小操作

他视频中补是补在后面的

d.erase(d.begin()); 迭代器
deque<int>::iterator it = d1.begin();
it++;
d1.erase(it)

3.3.6 deque 数据存取

总结：sort算法非常实用，使用时包含头文件 algorithm即可
默认排序规则为升序
对于支持随机访问的迭代器容器，都可以用sort算法直接对其排序

案例 评委打分

class person类
有两个属性

stack

常用接口

queue

list 容器

采用动态存储分配，不会造成内存浪费和溢出 有十万个数就有十万个节点
而有的会给你分配超过十万的内存空间

List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。 vector会重新分配内存

list函数构造

list 大小操作

list 插入和删除

不能用位置指定访问跳跃访问，例如【】 at
原因list 本质是链表 不是用连续空间存储 迭代器也不支持随机访问

可以使用 创建迭代器 自身++ 方式 多加几次访问
//it = it + 1;//错误，不可以跳跃访问，即使是+1

排序

所有不支持随机访问迭代器的的容器 不可以用标准算法
不支持随机访问迭代器的，内部会提供对应的一些算法
//排序
L.sort(); //默认的排序规则 从小到大
printList(L);

L.sort(myCompare); //指定规则，从大到小
printList(L);

bool myCompare(int val1 , int val2)
{return val1 > val2;  前面一个大于后面一个 就是从大到小 返回值布偶型  
}

排序案例

list<Person> L;bool ComparePerson(Person& p1, Person& p2) {if (p1.m_Age == p2.m_Age) {return p1.m_Height  > p2.m_Height;}else{return  p1.m_Age < p2.m_Age;}}
L.sort(ComparePerson);

自定义数据类型排序需要自己写 仿函数

set / multiset

set/multiset属于关联式容器，底层结构是用二叉树实现。

set不允许容器中有重复的元素
multiset允许容器中有重复的元素

set容器插入数据时用insert
set容器插入数据的数据会自动排序
统计大小 — size
判断是否为空 — empty
交换容器 — swap
插入 — insert
删除 — erase
清空 — clear

s1.size()
s1.insert(10);
s1.empty()
s1.swap(s2);

set插入和删除

set容器进行插入数据和删除数据

插入 — insert
删除 — erase
清空 — clear

set<int>::iterator pos = s1.find(30);

对组 迭代器和布偶类型数据
插入成功或者失败

miltiset返回只返回一个迭代器 不会返回布偶类型数据

pair对组创建

仿函数

set<int,MyCompare> s2;

set数据在插入之后就无法改变，只能在插入之前改变规则，在模板参数列表中制定规则。
重写仿函数
一个是重写（）
一个是类外写class
自定义数据类型要指定排序规则

他list里是写了一个函数 这里直接写了一个类，在类里写运算符重载函数

class comparePerson

set<int,MyCompare> s2; set模板中再加入一个参数

map

m.insert(pair<int, int>(1, 10));

里面是匿名 创建 然后 插入
总结：map中所有元素都是成对出现，插入数据时候要使用对组

1 插入
2 拷贝
2 等于号 赋值

大小和交换

插入和删除

//第四种插入方式
m[4] = 40; 

不太建议用第四种，比如
cout<<m[5]<<endl; 此时没有5 但是你显示他会默认给你键值对 5，0的
可以用key访问value

箭头方式也可以

cout << "找到了元素 key = " << (*pos).first << " value = " << (*pos).second << endl;

count统计而言 要么0要么1

案例员工分组

multimap<int,Worker>::iterator pos = m.find(CEHUA); 找到cehua键的 对应值
pos->second.m_Name   前面指向worker 然后 worker的name属性

容器总结

vector 预留空间 尾部插入 删除 向指定位置插入
deque 两边都可以 push pop 中间可以insert 总结：sort算法非常实用，使用时包含头文件 algorithm即可 sort(d.begin(), d.end());

stack 先进后出 不允许遍历行为 栈顶添加移除 返回栈顶元素
queue 先进先出 往尾部添加元素 移除头部元素

list 可以头尾 都插入删除 push back/ front pop 只能前移和后移
remove(elem);//删除容器中所有与elem值匹配的元素。

函数对象

重载函数调用操作符的类，其对象常称为函数对象
函数对象使用重载的()时，行为类似函数调用，也叫仿函数

谓词

返回bool类型的仿函数称为谓词
如果operator()接受一个参数，那么叫做一元谓词
如果operator()接受两个参数，那么叫做二元谓词

如果参数里看到有pred 代表需要返回布偶类型的谓词

vector<int>::iterator it = find_if(v.begin(), v.end(), GreaterFive());

GreaterFive()匿名的函数对象， find_if(返回叠加器位置 1个 他例子里0-9 返回大于5的 找到6 就返回了

sort(v.begin(), v.end());
sort(v.begin(), v.end(), MyCompare());class MyCompare
{
public:bool operator()(int num1, int num2){return num1 > num2;}
};

内建函数对象