东大树莓数据结构S2Array代码

代码从课件上扒下来的,修改增加了部分代码,学习备考使用。

Array.cpp
#include <iostream>
using namespace std;

template<class T>
class Array {
	T* elements;
	int ArraySize;
	void getArray();
public:
	Array(int Size = DefaultSize);
	Array(const Array<T>& x);
	~Array() { delete[] elements; }
	Array<T>& operator=(const Array<T>& A);
	T& operator[](int i);
	T* operator*() const { return elements; }
	int Length() const { return ArraySize; }
	void ReSize(int sz);
	void DisplayElements();
};

template<class T>
void Array<T>::getArray() {
	elements = new T[ArraySize];
	if (elements == 0) {
		ArraySize = 0;
		cerr << "Memory Allocation Error" << endl;
		return;
	}
}

template<class T>
Array<T>::Array(int sz) {
	if (sz <= 0) {
		ArraySize = 0;
		cerr << "非法数组大小" << endl;
		return;
	}
	ArraySize = sz;
	getArray();
}

template<class T>
Array<T>::Array(const Array<T>& x) {
	int n = ArraySize = x.ArraySize;
	elements = new T[n];
	if (elements == 0) {
		ArraySize = 0;
		cerr << "存储分配错" << endl;
		return;
	}
	T* srcptr = x.elements;
	T* destptr = elements;
	while (n--) { *destptr++ = *srcptr++; }
}

template<class T>
Array<T>& Array<T>::operator=(const Array<T>& A) {
	if (this == &A) {
		return *this;
	}
	delete[] elements;
	ArraySize = A.ArraySize;
	elements = new T[ArraySize];
	for (int i = 0; i < ArraySize; i++) {
		elements[i] = A.elements[i];
	}
	return *this;
}

template<class T>
T& Array<T>::operator[](int i) {
	if (i<0 || i>ArraySize - 1) {
		cerr << "数组下标越界" << endl;
		static T default_value = T();
		return default_value;
	}
	return elements[i];
}

template<class T>
void Array<T>::ReSize(int sz) {
	if (sz >= 0 && sz != ArraySize) {
		T* newarray = new T[sz];
		if (newarray == 0) {
			cerr << "存储分配错" << endl;
			return;
		}
		int n = (sz <= ArraySize) ? sz : ArraySize;
		T* srcptr = elements;
		T* destptr = newarray;
		while (n--) { *destptr++ = *srcptr++; }
		delete[] elements;
		elements = newarray;
		ArraySize = sz;
	}
}

template<class T>
void Array<T>::DisplayElements() {
	for (int i = 0; i < ArraySize; i++) {
		cout << elements[i] << " ";
	}
	cout << endl;
}
test.cpp
#include "Array.cpp"

int main(){
    //cout << "test" << endl;
    Array<int> arr(5);
    for (int i = 0; i < 5; i++) {
        arr[i] = i + 1;
    }
    cout << arr.Length() << endl;
    arr.DisplayElements();
    arr.ReSize(3);
    arr.DisplayElements();
    arr.ReSize(6);
    arr.DisplayElements();

    Array<char> brr(6);
    Array<char> crr(6);
    for (int i = 0; i < 6; i++) {
        brr[i] = 'a' + i;
    }
    brr.DisplayElements();
    crr = brr;
    crr.DisplayElements();
    cout << crr.Length() << endl;
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值