C++实现通用数组类

需求描述:

  • 可以对内置数据类型和自定义数据类型的数据进行存储
  • 将数组中的数据存到堆区
  • 构造函数中可以传入数组的容量
  • 提供对应的拷贝构造函数以及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;		//数组大小


};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值