需求描述:
- 可以对内置数据类型和自定义数据类型的数据进行存储
- 将数组中的数据存到堆区
- 构造函数中可以传入数组的容量
- 提供对应的拷贝构造函数以及operator=防止浅拷贝问题
- 提供尾插法和尾删法对数组中的数据进行增删
- 可以通过下标的方式访问数组中的元素
- 可以获取数组中的当前元素个数和数组的容量
main.cpp
#include <iostream>
#include <string>
#include "MyArray.hpp"
using namespace std;
void printIntArray(MyArray<int> &arr) {
for (int i = 0; i < arr.getSize(); i++) {
cout << arr[i] << endl;
}
}
void test01() {
//测试有参构造
MyArray<int> arr1(5);
//测试拷贝构造
//MyArray<int> arr2(arr1);
//测试“=”
//MyArray<int> arr3(100);
//arr3 = arr1;
//测试尾插法
for (int i = 0; i < 5; i++) {
arr1.add(i);
}
cout << "arr1的打印输出为:" << endl;
printIntArray(arr1);
//测试尾删法
MyArray<int> arr2(arr1);
arr2.del();
cout << "arr2的打印输出为:" << endl;
printIntArray(arr2);
}
//测试自定义类型
class Person {
public:
Person(){}
Person(string name, int age) {
this->age = age;
this->name = name;
}
string name;
int age;
};
//打印Person数组
void printPersonArray(MyArray<Person>& arr) {
for (int i = 0; i < arr.getSize(); i++) {
cout << "姓名:" << arr[i].name << " 年龄:" << arr[i].age << endl;
}
}
void test02() {
MyArray<Person> arr(10);
Person p1("孙悟空", 999);
Person p2("猪八戒", 495);
Person p3("沙和尚", 340);
Person p4("红孩儿", 300);
Person p5("哪吒", 200);
//将自定义数据插入到数组中
arr.add(p1);
arr.add(p2);
arr.add(p3);
arr.add(p4);
arr.add(p5);
//打印数组
printPersonArray(arr);
}
int main() {
//test01();
//test02();
system("pause");
return 0;
}
MyArray.hpp
//通用数组类
#pragma once
#include <iostream>
#include <string>
using namespace std;
template<class T>
class MyArray {
public:
//构造函数 参数-容量
MyArray(int capacity) {
//cout << "MyArray有参构造函数调用" << endl;
this->arrCapacity = capacity;
this->arrSize = 0;
this->pAddress = new T[this->arrCapacity];
}
//拷贝构造函数
MyArray(const MyArray& arr) {
//cout << "MyArray拷贝构造函数调用" << endl;
this->arrCapacity = arr.arrCapacity;
this->arrSize = arr.arrSize;
//浅拷贝
//this->pAddress = arr.pAddress;
//深拷贝
this->pAddress = new T[this->arrCapacity];
//将arr中的数组都拷贝过来
for (int i = 0; i < this->arrSize; i++) {
this->pAddress[i] = arr.pAddress[i];
}
}
//重载“=”,防止浅拷贝问题
MyArray& operator=(const MyArray& arr) {
//cout << "MyArray的“=”调用" << endl;
//先判断原来堆区是否有数据,如果有先释放
if (this->pAddress != NULL) {
delete[] this->pAddress;
this->pAddress = NULL;
this->arrSize = 0;
this->arrCapacity = 0;
}
//深拷贝
this->arrCapacity = arr.arrCapacity;
this->arrSize = arr.arrSize;
this->pAddress = new T[this->arrCapacity];
//将arr中的数组都拷贝过来
for (int i = 0; i < this->arrSize; i++) {
this->pAddress[i] = arr.pAddress[i];
}
return *this;
}
//尾插法添加元素
void add(const T& val) {
//判断容量是否已满
if (this->arrCapacity == this->arrSize) {
cout << "数组容量已满,无法添加元素" << endl;
return;
}
this->pAddress[this->arrSize] = val; //在数组末尾插入数据
this->arrSize++; //更新数组大小
}
//尾删法删除元素
void del() {
//让用户访问不到最后一个元素,实现逻辑删除
if (this->arrSize == 0) {
return;
}
this->arrSize--;
}
//通过下标方式访问数组中的元素 arr[i]
T& operator[](int index) {
return this->pAddress[index];
}
//返回数组的容量
int getCapacity() {
return this->arrCapacity;
}
//返回数组的大小
int getSize() {
return this->arrSize;
}
//析构函数
~MyArray() {
if (this->pAddress != NULL) {
//cout << "MyArray析构函数调用" << endl;
delete[] this->pAddress;
this->pAddress = NULL;
}
}
private:
T * pAddress; //指针指向堆区开辟的真实数组
int arrCapacity; //数组容量
int arrSize; //数组大小
};