泛型编程、STL技术
模板
模板概念
模板:建立通用的模具,提高复用性
模板特点:
- 模板不可以直接使用,只是一个框架
- 模板的通用并不是万能
函数模板
C++另一种编程思想称泛型编程,利用的主要技术是模板
C++提供两种模板机制,函数模板和类模板
函数模板语法
函数模板作用:
建立一个通用函数,其函数返回值类型和形参类型可以不具体制定,用一个虚拟的类型来代表
语法:
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>
//声明一个模板,告诉编译器后面代码紧跟的T不要报错,T是一个通用数据类型
void mySwap(T& a, T& b) {
T temp = a;
a = b;
b = temp;
}
void test01() {
int a = 10;
int b = 20;
//swapInt(a, b);
//利用函数模板交换
mySwap(a, b);//1、自动类型推导使用方式,编译器可以推出a和b的数据类型
cout << " a = " << a << endl;
cout << " b = " << b << endl;
double c = 1.1;
double d = 2.2;
mySwap<double>(c, d);//2、显示指定类型使用方式
//swapDouble(c, d);
cout << " c = " << c << endl;
cout << " d = " << d << endl;
}
int main() {
test01();
system("pause");
return 0;
}
总结:
- 函数模板利用关键字template
- 使用函数模板的两种方式:自动类型推导、显示指定类型
- 模板的目的是为提高复用性,将类型参数化
函数模板注意事项
注意事项:
- 自动类型推导,必须推导出一致的数据类型T,才可以使用
- 模板必须要确定出T的数据类型,才可以使用
//自动类型推导,必须推导出一致的数据类型T,才可以使用
template<typename T>// typename 可以替换成 class
void mySwap(T& a, T& b) {
T temp = a;
a = b;
b = temp;
}
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;
}
//模板必须要确定出T的数据类型,才可以使用
template<class T>
void func() {cout << " func函数调用" << endl;}
void test02() {
func<int>();//需给出T,才能正常调用,随便给个数据类型,因为没有用到T
}
int main() {
test01();
test02();
system("pause");
return 0;
}
总结:
使用模板时必须确定出通用数据类型T,并且能够推导出一致的数据类型
函数模板案例——数组排序
案例描述:
利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序
排序规则从大到小,排序算法为选择排序
分别利用char数组和int数组进行测试
template<typename 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 charArr[] = "xaufe";//测试char数组
int num = sizeof(charArr) / sizeof(char);
mySort(charArr, num);
printArray(charArr, num);
}
void test02() {
int intArr[] = { 4,2,8,9,7,5,4,2,6 };//测试int数组
int num = sizeof(intArr) / sizeof(int);
mySort(intArr, num);
printArray(intArr, num);
}
int main() {
test01();
test02();
system("pause");
return 0;
}
普通函数和函数模板的区别
- 普通函数调用时可以发生自动类型转换(隐式类型转换)
- 函数模板调用时,如果利用自动类型推导,不会发生隐式类型转换
- 如果利用显示指定类型的方式,可以发生隐式类型转换
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';// a - 97 , c - 99
cout << myAdd01(a, c) << endl;// 109
//cout << myAdd02(a, c) << endl;//自动类型推导,出错
cout << myAdd02<int>(a, c) << endl;//显示指定类型
}
int main() {
test01();
system("pause");
return 0;
}
总结:
建议使用显示指定类型的方式调用函数模板,这样可以自己确定通用类型T
普通函数和函数模板的调用规则
- 如果函数模板和普通函数都可以实现,优先调用普通函数
- 可以通过空模板参数列表强制调用函数模板
- 函数模板可以发生重载
- 如果函数模板可以产生更好的匹配,优先调用函数模板
void myPrint(int a, int b) {
cout << " 普通函数 调用" << endl;
}
template<class T>
void myPrint(T a, T b) {
cout << " 函数模板 调用" << endl;
}
template<class T>
void myPrint(T a, T b,T c) {
cout << " 函数模板重载 调用" << endl;
}
void test01() {
int a = 1;
int b = 2;
myPrint(a, b);//普通函数 调用
myPrint<>(a, b);//通过空模板参数列表,强制调用函数模板
myPrint(a, b, 100);//函数模板重载 调用
char c = 'a';
char d = 'b';
myPrint(c, d);//函数模板 调用
}
int main() {
test01();
system("pause");
return 0;
}
总结:
既然提供了函数模板,最好就不要提供普通函数,防止出现二义性
模板的局限性
模板通用性不是万能的
为解决上述问题
提供模板重载,可以为这些特定的类型提供具体化模板
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 test01() {
int a = 10;
int b = 20;
bool ret = myCompare(a, b);
if (ret) {
cout << " a == b" << endl;
}
else {
cout << " a != b" << endl;
}
}
void test02() {
Person p1("张三", 10);
Person p2("张三", 10);
bool ret = myCompare(p1, p2);
if (ret) {
cout << " p1 == p2" << endl;
}
else {
cout << " p1 != p2" << endl;
}
}
int main() {
test01();// a != b
test02();// p1 == p2
system("pause");
return 0;
}
总结:
- 利用具体化的模板,可以解决自定义类型的通用化
- 学习模板不是为了写模板,而是在STL中能够运用系统提供的模板
类模板
类模板语法
类模板作用
建立一个通用类,类中成员 数据类型可以不具体制定,用一个虚拟类型代表
语法:
template<typename T>
类
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 p("张飒",222);//报错,无法使用自动类型推导
Person<string, int>p1("张三",111);
p1.showPerson();
}
int main() {
test01();
system("pause");
return 0;
}
总结:类模板和函数模板语法相似,在声明模板template后面加类,此类成为类模板
类模板和函数模板的区别
- 类模板没有自动类型推导的使用方式
- 类模板在模板参数列表中可以有默认参数
template<class NameType,class AgeType> //<>内为模板参数列表
如把参数列表改为:template<class NameType,class AgeType = int>
则,Person<string, int>p1("张三",111); 中把int删掉也不会报错,可正常输出
总结:
- 类模板使用只能用显示指定类型方式
- 类模板中的模板参数列表可以有默认参数
类模板中成员函数创建时机
- 普通类中成员函数——开始就可以创建
- 类模板中成员函数——在调用时才创建
class Person1 {
public:
void showPerson1() {//成员函数
cout << "Person1 show "<< endl;
}
};
class Person2 {
public:
void showPerson2() {
cout << "Person2 show " << endl;
}
};
template<class T>
class MyClass {
public:
T obj;
void func1() {//类模板中成员函数
obj.showPerson1();
}
void func2() {
obj.showPerson2();
}
};
void test01() {
MyClass<Person1>m;
m.func1();
//m.func2();
}
int main() {
test01();
system("pause");
return 0;
}
总结:
类模板中的成员函数并不是一开始就创建的,而是在使用时才去创建
类模板对象做函数参数
类模板实例化出的对象,向函数传参的方式,三种:
- 指定传入的类型 —— 直接显示对象的数据类型(使用广泛)
- 参数模板化 —— 将对象中的参数变为模板进行传递
- 整个类模板化 —— 将这个对象类型模板化进行传递
template<class T1,class T2>
class Person {
public:
Person(T1 name, T2 age) {
this->m_Name = name;
this->m_Age = age;
}
void showPerson() {
cout << " name: " << this->m_Name << " age: " << this->m_Age << endl;
}
T1 m_Name;
T2 m_Age;
};
//指定传入类型,开发中最常用
void printPerson1(Person<string, int>& p) {
p.showPerson();
}
void test01() {
Person<string, int>p("张三", 111);
printPerson1(p);
}
//参数模板化传递,相当于函数模板配合类模板
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;
}
void test02() {
Person<string, int>p("李四", 222);
printPerson2(p);
}
//整个类模板化
template<class T>
void printPerson3(T& p) {
p.showPerson();
cout << " T类型:" << typeid(T).name() << endl;
}
void test03() {
Person<string, int>p("王五", 333);
printPerson3(p);
}
int main() {
test01();
test02();
test03();
system("pause");
return 0;
}
类模板与继承
- 当子类继承的父类是一个类模板时,子类在声明的时候,要指出父类中T的类型
- 如果不指定,编译器无法给子类分配内存
- 如果想灵活指定出父类中T的类型,子类也需变为类模板
template<class T>
class Base {
T m;
};
//class Son :public Base 错误
class Son :public Base<int> {//必须要知道父类中的T类型,才能继承给子类
};
void test01() {
Son s1;
}
//如果想灵活指定父类中T类型,子类也需要变类模板
template<class T1,class T2>
class Son2 :public Base<T2> {
public:
Son2() {
cout << "T1类型:" << typeid(T1).name() << endl;// int
cout << "T2类型:" << typeid(T2).name() << endl;// char
}
T1 obj;
};
void test02() {
Son2<int,char>s2;
}
int main() {
test01();
test02();
system("pause");
return 0;
}
总结:如果父类是类模板,子类需要指定出父类中T的数据类型
类模板成员函数类外实现
template<class T1,class T2>
class Person {
public:
Person(T1 name, T2 age);
//{
// this->m_Name = name;
// this->m_Age = age;
//}
void showPerson();
//{
// cout << " name: " << this->m_Name << " age: " << 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 << " name: " << this->m_Name << " age: " << this->m_Age << endl;
}
void test01() {
Person<string, int>P("李四",000);
P.showPerson();
}
int main() {
test01();
system("pause");
return 0;
}
总结:类模板中成员函数类外实现时,需要加上模板参数列表
类模板分文件编写
问题:类模板成员函数创建时机是在调用阶段,导致分文件编写时链接不到
解决方式:
- 直接包含 .cpp 源文件
- 将声明( .h)与实现( .cpp)写到同一个文件中,并更改后缀名为 .hpp,hpp是约定的名称,并不是强制
#include<iostream>
#include<string>
using namespace std;
#include"Person.cpp"
void test01() {
Person<string, int>P("丽丽",16);
P.showPerson();
}
int main() {
test01();
system("pause");
return 0;
}
Person.h
#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;
};
Person.cpp
#include"Person.h"
#include<iostream>
#include<string>
using namespace std;
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 << " name: " << this->m_Name << " age: " << this->m_Age << endl;
}
总结:主流解决方式是第二种,将类模板成员函数写到一起,更改后缀名为 .hpp
类模板与友元
全局函数类内实现——直接在类内声明友元
全局函数类外实现——提前让编译器知道全局函数的存在
template<class T1, class T2>//提前让编译器知道Person的存在
class Person;
//提前让编译器知道全局函数的存在
template<class T1, class T2>//类外实现
void printPerson2(Person<T1, T2>P) {
cout << " 类外实现: name: " << P.m_Name << " age: " << P.m_Age << endl;
}
template<class T1,class T2>
class Person {
//全局函数类内实现
friend void printPerson(Person<T1, T2>p) {
cout << " 类内实现: name: " << p.m_Name << " age: " << p.m_Age << endl;
}
//全局函数类外实现
//类内是一个普通函数声明,类外是函数模板实现,因此需加上空模板参数列表
//提前让编译器知道全局函数的存在
friend void printPerson2<>(Person<T1, T2>P);
public:
Person(T1 name, T2 age) {
this->m_Name = name;
this->m_Age = age;
}
private:
T1 m_Name;
T2 m_Age;
};
void test01() {
Person<string, int>p("丽丽",20);
printPerson(p);
}
void test02() {
Person<string, int>P("丽丽", 10);
printPerson2(P);
}
int main() {
test01();
test02();
system("pause");
return 0;
}
总结:建议全局函数做类内实现,用法简单且编译器可以直接识别