C++:数组类模板

数组类模板

• 静态数组是具有固定元素个数的群体，其中的元素可以通过下标直接访问。

  • 缺点：大小在编译时就已经确定，在运行时无法修改。

• 动态数组由一系列位置连续的，任意数量相同类型的元素组成。

  • 优点：其元素个数可在程序运行时改变。

• vector就是用类模板实现的动态数组。

#ifndef ARRAY_H
#define ARRAY_H
#include <cassert>

template <class T>  //数组类模板定义
class Array
{
private:
	T* list;        //用于存放动态分配的数组内存首地址
	int size;       //数组大小（元素个数）
public:
	Array(int sz = 50);     //构造函数
	Array(const Array<T> &a);   //复制构造函数
	~Array();           //析构函数
	Array<T> & operator = (const Array<T> &rhs);    //重载"=“
	T & operator [] (int i); //重载"[]”
	const T & operator [] (int i) const;     //重载"[]”常函数
	operator T * ();        //重载到T*类型的转换
	operator const T * () const;
	int getSize() const;        //取数组的大小
	void resize(int sz);        //修改数组的大小
};

template <class T> Array<T>::Array(int sz)  //构造函数
{
	assert(sz >= 0);//sz为数组大小（元素个数），应当非负
	size = sz;  // 将元素个数赋值给变量size
	list = new T[size];    //动态分配size个T类型的元素空间
}

template <class T> Array<T>::~Array()  //析构函数
{
	delete[] list;
}

template <class T>
Array<T>::Array(const Array<T> &a) //复制构造函数
{    
	size = a.size;     //从对象x取得数组大小，并赋值给当前对象的成员
	list = new T[size]; // 动态分配n个T类型的元素空间
	for (int i = 0; i < size; i++)     //从对象X复制数组元素到本对象 
		list[i] = a.list[i];
}
#endif