// Created by AchesonD16 贪玩巴斯 on 2021/6/4.
//C++提高编程
//本阶段主要针对C++ 泛型编程 和 STL技术 做详细讲解,探讨C++更深层的使用
一、模板
//1.1 模板的概念
//模板就是建立通用的模具,大大提高复用性
//模板的特点:
//模板不可以直接使用,它只是一个框架
//模板的通用并不是万能的
//1.2 函数模板
//C++另一种编程思想称为 泛型编程 ,主要利用的技术就是模板
//C++提供两种模板机制:函数模板和类模板
/*
1.2.1 函数模板语法
函数模板作用:
建立一个通用函数,其函数返回值类型和形参类型可以不具体制定,用一个虚拟的类型来代表。
语法:
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;
//}
// 以下是运用函数模板的例子
// 声明一个模板,并且告诉编译器后面代码中紧跟着的T不要报错,T是一个通用数据类型,typename可以换成classs
template<typename 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);
// 利用函数模板交换
// 两种方式使用函数模板
// 1、自动类型推导
// mySwap(a, b);
// 2、显示指定类型
mySwap<int>(a, b); // <int> 声明ab的类型
cout << "a = " << a << endl;
cout << "b = " << b << endl;
// double c = 1.1;
// double d = 2.2;
//
// swapDouble(c,d);
// cout << "c = " << c << endl;
// cout << "d = " << d << endl;
}
总结:
函数模板利用关键字 template
使用函数模板有两种方式:自动类型推导、显示指定类型
模板的目的是为了提高复用性,将类型参数化
*/
/*
//函数模板注意事项
#include <iostream>
using namespace std;
template<typename T> // typename 可以替换成class
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); // 正确
//mySwap(a, c); // 错误 ! 自动类型推导必须推导出一致的。这里没有推导出一致的!
cout << "a = " << a << endl;
cout << "b = " << b << endl;
}
//2、模板必须要确定出T的数据类型,才可以使用
template<class T>
void func()
{
cout << "func 调用" << endl;
}
// 这个函数没有用到class T
void test02()
{
func<int>(); // 加了一个<int> 给出确定的T的数据类型 , 如果没有那么该test02函数会出错
}
int main()
{
test01();
test02();
system("pause");
return 0;
}
总结:
使用模板时必须确定出通用数据类型T,并且能够推导出一致的类型
*/
//函数模板案例
//案例描述:
//利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序
//排序规则从大到小,排序算法为选择排序
//分别利用char数组和int数组进行测试
// 程序如下:
#include <iostream>
using namespace std;
// 实现交换函数模板
template<typename T>
void mySwap(T &a, T &b)
{
T temp = a;
a = b;
b = temp;
}
// 排序算法
template<typename 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++)
{
if(arr[max] < arr[j])
{
max = j; // 更新最大值下标
}
}
if (max != i)
{
//交换max 和 i 元素
mySwap(arr[max], arr[i]);
}
}
}
// 提供打印数组模板
template<typename T>
void printArray(T arr[], int len)
{
for(int i = 0; i < len; i++)
{
cout << arr[i] << " ";
}
cout << endl;
}
void test01()
{
// 测试char 数组
char charArr[] = "badcfe";
int num = sizeof(charArr) / sizeof(char); // 这里是一个小小的点睛之笔
mySort(charArr, num);
printArray(charArr, num);
}
void test02()
{
// 测试int数组
int intArr[] = { 7, 5, 1, 3, 9, 4, 2, 6, 8};
int num = sizeof(intArr) / sizeof(int);
mySort(intArr, num);
printArray(intArr, num);
}
int main()
{
test01();
test02();
system("pause");
return 0;
}
/*
普通函数 与 函数模板的区别:
//普通函数与函数模板区别:
//普通函数调用时可以发生自动类型转换(隐式类型转换)
//函数模板调用时,如果利用自动类型推导,不会发生隐式类型转换
//如果利用显示指定类型的方式,可以发生隐式类型转换
#include <iostream>
using namespace std;
// 普通函数与函数模板区别
// 1、普通函数调用可以发生隐式类型转换
// 2、函数模板 用自动类型推导,不可以发生隐式类型转换
// 3、函数模板 用显示指定类型,可以发生隐式类型转换
// 普通函数
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, b) << endl; // 结果 30
cout << myAdd01(a, c) << endl; // 这里输入c的话 会自动类型转换 c - 99 最后结果为 109;
// 自动类型推导 不会发生隐式类型转换
cout << myAdd02(a, b) << endl; // 30
// cout << myAdd02(a, c) << endl; //报错
// 显示指定类型 会发生隐式类型转换
// cout << myAdd02<int>(a, c) << endl; // 报错
}
int main()
{
test01();
}
总结:
建议使用显示指定类型的方式,调用函数模板,因为可以自己确定通用类型T
*/
/*
// 普通函数与函数模板的调用规则:
// 调用规则如下:
//1、如果函数模板和普通函数都可以实现,优先调用普通函数
//2、可以通过空模板参数列表来强制调用函数模板
//3、函数模板也可以发生重载
//4、如果函数模板可以产生更好的匹配,优先调用函数模板
//示例如下:
#include<iostream>
using namespace std;
// 普通函数与函数模板调用规则
void myPrint(int a,int b)
{
cout << "调用的普通函数" << endl;
}
template<typename T>
void myPrint(T a, T b)
{
cout << "调用的函数模板" << endl;
}
template<typename T>
void myPrint(T a, T b, T c)
{
cout << "调用的重载的模板" << endl;
}
void test01()
{
// 1、如果函数模板和普通函数都可以实现,优先调用普通函数
// 注意: 如果告诉编译器——普通函数是有的,但是只是声明没有实现,或者不在当前文件内实现,就会报错找不到
int a =10;
int b =20;
myPrint(a, b); // 调用的是普通函数
// 2、可以通过空模板参数列表来强制调用函数模板
myPrint<>(a,b); // 调用函数模板
// 3、函数模板也可以发生重载
int c = 30;
myPrint(a, b, c); // 调用重载的函数模板
// 4、如果函数模板可以产生更好的匹配,优先调用函数模板
char c1 = 'a'; // char 字符 只能用 '' 单引号
char c2 = 'b';
myPrint(c1, c2); // 会调用函数模板,因为匹配度更高
}
int main()
{
test01();
system("pause");
return 0;
}
//总结:
//既然提供了函数模板,最好就不要提供普通函数,否则容易出现二义性。
*/
模板的局限性:
//局限性:
//模板的通用性并不是万能的、!!!
/*
例如:
template <class T>
void func(T a, T b) {
a = b;
}
// 在上述代码中,提供的赋值操作,如果传入的a和b是一个数组,就无法实现了。
// 再比如:
template<class T>
void f(T a, T b)
{
if(a > b)
{
...
}
}
在上述代码中,如果T的数据类型传入的是像Person这样的自定义数据类型,也无法正常运行
因此C++为了解决这种问题,提供模板的重载,可以为这些特定的类型提供具体化的模板
*/
模板的重载:
/*
//代码如下:
#include<iostream>
using namespace std;
#include<string>
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;
}
}
// 和运算符重载一个作用的 模板中的具体化实现
// 具体化,显示具体化的原型和以template<>开头,并通过名称来指出其类型
// 具体化优先于常规模板
//语法如下:template<> bool myCompare(Person &p1, Person &p2)直接把形参列表的数据类型写出来
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("Tom", 10);
Person p2("Tom", 10);
//自定义数据类型,不会调用普通的函数模板
//可以创建具体化的Person数据类型的模板,用于特殊处理这个类型
bool ret = myCompare(p1, p2);
if(ret)
{
cout << "p1 == p2" << endl;
}
else
{
cout << "p1 != p2" << endl;
}
}
int main()
{
test01();
test02();
system("pause");
return 0;
}
//总结:
//利用具体化的模板,可以解决自定义类型的通用化
//学习模板并不是为了写模板,
而是在STL泛型编程能够运用系统提供的模板。
*/
/*
类模板:
类模板讲解:
// 类模板的作用:
// 建立一个通用类,类中的成员 、数据类型可以不具体制定,用一个虚拟的类型来代表。
//语法:
//template<class T>
//类
//解释:
//template —— 声明创建类的模板
//class —— 表面其后面的符号是一种数据类型,可以用typename代替。
//T —— 通用的数据类型,名称可以替换,通常为大写字母
//示例:
#include <iostream>
#include<string>
using namespace std;
// 类模板
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;
};
void test01()
{
// 指定NameType 为 string 类型,AgeType类型为 int类型
Person<string, int>p1("吴彦祖", 45);
p1.showPerson();
}
int main()
{
test01();
system("pause");
return 0;
}
//总结:类模板和函数模板语法相似,在声明模板template后面加类,此类称为类模板
*/
/*
//类模板和函数模板的区别:
//类模板和函数模板区别主要有两点:
//1、类模板没有自动类型推导的使用方法
//2、类模板在模板参数列表中可以有默认参数
//代码示例如下:
#include <iostream>
#include <string>
using namespace std;
//template<class NameType, class AgeType > // 原型
// 类模板的参数列表中可以有默认的参数 注意事项:
// 1 <>不能省略
// 2 一个位置使用了默认参数, 其后的所有参数必须使用默认参数(定义类模板时, 也应该在模板参数表
// 中保证第一个使用默认参数的参数后的所有模板参数均匀默认值)
template<class NameType = string, class AgeType = int>
class Person
{
public:
// Person(NameType name, AgeType age)
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;
};
// 1、类模板没有自动类型推动的使用方式
void test01()
{
// Person p("吴彦祖", 45); // 错误,类模板使用时候,不可以用自动类型推导
Person <string, int>p("吴彦祖", 45); // 必须要用显示指定类型
p.showPerson();
}
// 2、类模板在模板参数列表中可以有默认的参数,但是这样的话 <> 不能少
void test02()
{
Person<>p("吴彦祖",99);
p.showPerson();
}
int main()
{
test01();
test02();
system("pause");
return 0;
}
//总结:
//类模板使用只能用显示指定类型的方式
//类模板中的模板参数列表可以有默认参数
*/
/*
// 类模板中成员函数创建时机:
// 类模板中成员函数和普通类中成员函数创建时机是有区别的:
// 普通类中的成员函数一开始就可以创建
// 类模板中的成员函数在调用时候才创建
#include<iostream>
#include<string>
using namespace std;
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;
}
// 总结:
类模板中的成员函数并不是一开始就创建的,在调用时才会创建
*/
/*
类模板对象做函数参数:
//学习目标:
//类模板实例化出的对象,向函数传参的方式
//一共有三种传入方式
//1、指定传入的类型——直接显示对象的数据类型
//2、参数模板化——将对象中的参数变为模板进行传递
//3、整个类模板化——将这个对象类型 模板化进行传递
// 代码如下:
#include<iostream>
#include<string>
using namespace std;
template<class NameType,class AgeType = int>
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;
};
// 函数中, 1、指定传入的类型
void printPerson1(Person<string, int> &p)
{
p.showPerson();
}
void test01()
{
Person<string, int >p("吴彦祖", 45);
printPerson1(p);
}
// 2、参数模板化 // 再设计一个模板
template <class T1, class T2>
void printPerson2(Person<T1, T2> &p)
{
p.showPerson();
// 新知识点:可以显示类型的函数 typeid().name()
cout << "T1的类型为:" << typeid(T1).name() << endl;
cout << "T2的类型为:" << typeid(T2).name() << endl;
}
void test02()
{
Person <string, int>p("陈冠希", 24);
printPerson2(p);
}
// 3、整个类模板化
template<class T>
void printPerson3(T &p)
{
cout << "T的类型为: " << typeid(T).name() << endl;
p.showPerson();
}
void test03()
{
Person<string, int> p("彭于晏", 35);
printPerson3(p);
}
int main()
{
test01();
test02();
test03();
system("pause");
return 0;
}
//总结:
//通过类模板创建的对象,可以有三种方式向函数中进行传参
//使用比较广泛的是一种:指定传入的类型
*/
/*
类模板与继承:
//当类模板碰到继承时候,需要注意以下几点:
//1、当子类继承的父类是一个类模板的时候,子类在声明的时候,要指定出父类中的T的类型
//2、如果不指定,编译器无法给子类分配内存
//3、如果想灵活指定出父类中T的类型,子类也需要变为类模板
// 代码如下:
#include<iostream>
#include<string>
using namespace std;
template<class T>
class Base
{
T m;
};
// class Son:public Base // 错误,必须要知道父类中的T的类型,才能继承给子类
//正确写法如下:
class Son:public Base<int>
{
};
void test01()
{
Son s1;
}
// 如果想灵活指定父类中的T类型,子类也需要变模板
template<class T1, class T2>
class Son2:public Base<T2>
{
public:
Son2()
{
cout << "T1的类型为:" << typeid(T1).name() << endl;
cout << "T2的类型为:" << typeid(T2).name() << endl;
}
T1 obj;
};
void test02()
{
Son2<int, char> S2;
}
int main()
{
test01();
test02();
system("pause");
return 0;
}
//总结:如果父类是类模板,子类 需要指定出父类中T的数据类型
*/
/*
类模板成员函数类外实现:
代码如下:
#include <iostream>
#include <string>
using namespace std;
template<class T1, class T2>
class Person
{
public:
Person(T1 name, T2 age);
// { //在类内只写声明,类外实现
// this->m_Name = name;
// this->m_Age = age;
// }
void showPerson();
// {
// cout << "姓名:" << this->m_Name << " 年龄:" << this->m_Age << endl;
// }
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;
}
// 类内的成员函数类外的实现
// showPerson的实现, 记住 <> 模板参数列表必须写
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;
}
//总结:类模板中成员函数类外实现时,需要加上模板参数列表
*/
类模板分文件编写的问题以及结局办法:
// main文件中要包含
/*
//第一种解决办法,直接包含 源文件
#include"person.cpp"
// 第二种解决办法,将.h 和 .cpp中额内容写到一起,并将后缀名改为.hpp文件 —— 类模板用的 约定俗成
// 用法
#include "person.hpp"
代码如下:
#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;
}
void test01()
{
Person<string, int> p ("Jerry", 22);
p.showPerson();
}
int main()
{
test01();
system("pause");
return 0;
}
*/
/*
// 分文件编写如下:
// 先创建person.h
// 以下为person.h 头文件
#pragma once
#include<iostream>
using namespace std;
#include <string>
template<class T1, class T2>
class Person
{
public:
Person(T1 name, T2 age);
void showPerson();
T1 m_Name;
T2 m_Age;
};
// 创建 person.cpp 文件
// 以下为 person.cpp 文件
#include "person.h"
// 尝试一下类外实现:
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;
}
// 第二种解决办法,将.h 和 .cpp中的内容写到一起,并将后缀名改为.hpp文件 —— 类模板用的 约定俗成
// 创建一个person.hpp 文件
#pragma once
#include<iostream>
using namespace std;
#include <string>
template<class T1, class T2>
class Person
{
public:
Person(T1 name, T2 age);
void showPerson();
T1 m_Name;
T2 m_Age;
};
// 创建 person.cpp 文件
// 尝试一下类外实现:
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;
}
*/
// 总结: 主流的解决方式是第二种,将类模板成员函数写到一起,并将后缀名改为.hpp
类模板与友元:
/**
学习目标:
掌握类模板配合友元函数的类内和类外实现
全局函数类内实现 - 直接在类内声明友元即可
全局函数类外实现 - 需要提前让编译器知道全局函数的存在
*/
代码如下:
/*
#include<iostream>
using namespace std;
// 2、全局函数配合友元 类外实现 - 先做函数模板声明,下方再做函数模板定义,再做友元
template<class T1,class T2> class Person;
// 如果声明了函数模板,可以将实现写到后面,否则需要将实体写到类的前面让编译器提前看到
// template<class T1, class T2> void printPerson2(Person<T1, T2> & p);
template<class T1, class T2>
void printPerson2(Person<T1, T2> & p)
{
cout << "类外实现 --- 姓名: " << p.m_Name << " 年龄:" << p.m_Age << endl;
}
template<class T1, class T2>
class Person
{
// 1、 全局函数配合友元, 类内实现
friend void printPerson(Person<T1, T2> & p)
{
cout << "姓名: " << p.m_Name << " 年龄:" << 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;
};
// 1、 全局函数在类内实现
void test01()
{
Person<string, int>p("Tom", 30);
printPerson2(p);
}
// 2、全局函数在类外实现
void test02()
{
Person<string, int >p("jerry", 49);
printPerson2(p);
}
int main()
{
test01();
test02();
system("pause");
return 0;
}
// 总结: 建议全局函数做类内实现,用法简单,而且编译器可以直接识别。
*/
类模板案例:
/*
案例描述: 实现一个通用的数组类,要求如下:
可以对内置数据类型以及自定义数据类型的数据进行存储
将数组中的数据存储到堆区
构造函数中可以传入数组的容量
提供对应的拷贝构造函数以及operator=防止浅拷贝问题
提供尾插法和尾删法对数组中的数据进行增加和删除
可以通过下标的方式访问数组中的元素
可以获取数组中当前元素个数和数组的容量
*/
以下为 myArray.hpp 源文件代码:
//
// myArray.hpp
// day_01
//
// Created by AchesonD16 贪玩巴斯 on 2021/8/6.
//
#ifndef myArray_h
#define myArray_h
#endif /* myArray_h */
#pragma once
#include <iostream>
using namespace std;
template<class T>
class myArray{
public:
// 构造函数
myArray(int capacity){
this->m_Capacity = capacity;
pAddress = new T[this->m_Capacity];
}
// 拷贝构造 const myArray & 为固定格式
myArray(const myArray & arr){
this->m_Capacity = arr.m_Capacity;
this->m_Size = arr.m_Size;
this->pAddress = new T[this->m_Capacity];
for(int i = 0; i < this->m_Size; i++){
// 如果T为对象,而且还包含指针,必须要重载 = 操作符,因为这个等号不是 构造 而是赋值!
// 普通类型可以直接 = 但是指针类型需要深拷贝
this->pAddress[i] = arr.pAddress[i];
}
}
// 重载 = 操作符 防止浅拷贝问题
myArray& operator = (const myArray& myarray){ // & 取址符号
if(this -> pAddress != NULL){
delete[] this->pAddress;
this->m_Capacity = 0;
this->m_Size = 0;
}
this->m_Capacity = myarray.m_Capacity;
this->m_Size = myarray.m_Size;
this->pAddress = new T[this -> m_Capacity];
for (int i = 0; i < this->m_Size; i++) {
this->pAddress[i] = myarray[i];
}
return *this;
}
// 重载 [] 操作符 arr[0]
T& operator [](int index){
return this->pAddress[index]; // 不考虑越界。用户自己去处理
}
// 尾插法
void push_Back(const T & val){
if(this->m_Capacity == this->m_Size)
{
return;
}
this->pAddress[this->m_Size] = val;
this->m_Size ++;
}
// 尾删法
void pop_Back()
{
if(this->m_Size == 0)
{
return;
}
this->m_Size--;
}
// 获取数组容量
int getCapacity()
{
return this->m_Capacity;
}
// 获取数组大小
int getSize()
{
return this->m_Size;
}
// 析构
~myArray()
{
if(this->pAddress != NULL)
{
delete[] this -> pAddress;
this->pAddress = NULL;
this->m_Capacity = 0;
this->m_Size = 0;
}
}
private:
T * pAddress; // 指向一个堆空间,这个空间存储真正的数据
int m_Capacity; // 容量
int m_Size; // 大小
};
以下代码为 cpp 源文件:
#include "myArray.hpp"
#include <iostream>
void printIntArray(myArray<int>& arr){
for(int i = 0; i < arr.getSize(); i++){
cout << arr[i] << " ";
}
cout << endl;
}
// 测试内置数据类型
void test01()
{
myArray<int> array1(10);
for(int i = 0; i < 10; i++)
{
array1.push_Back(i);
}
cout << "array1打印输出:" << endl;
printIntArray(array1);
cout << "array1的大小:" << array1.getSize() << endl;
cout << "array1的容量:" << array1.getCapacity() << endl;
cout << "-------------------------------------" << endl;
myArray<int> array2(array1);
array2.pop_Back();
cout << "array2打印输出:" << endl;
printIntArray(array2);
cout << "array2的大小:" << array2.getSize() << endl;
cout << "array2的容量:" << array2.getCapacity() << endl;
}
// 测试自定义数据类型
class Person {
public:
Person() {}
Person(string name, int age){
this->m_Name = name;
this->m_Age = age;
}
public:
string m_Name;
int m_Age;
};
void test02(){
// 创建数据
myArray<Person> pArray(10);
Person p1("孙悟空", 20);
Person p2("韩信", 30);
Person p3("林书豪", 40);
Person p4("梅西", 60);
Person p5("刘某", 10);
// 插入数据
pArray.push_Back(p1);
pArray.push_Back(p2);
pArray.push_Back(p3);
pArray.push_Back(p4);
pArray.push_Back(p5);
// printIntArray(pArray);
cout << "pArray的大小:" << pArray.getSize() << endl;
cout << "pArray的容量:" << pArray.getCapacity() << endl;
}
int main()
{
test01();
test02();
system("pause");
return 0;
}