【十四】数组类模板

/* 
 *Copyright(c) 2016,烟台大学计算机学院 
 *作    者：杨栋
 *问题描述：数组类模板 
 */  
[cpp] view plain copy print?在CODE上查看代码片派生到我的代码片
<pre name="code" class="cpp">#include <iostream>  
#include <iomanip>  
#include <cassert>  
using namespace std;  
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 si)  
{  
    assert(si>0);  
    size=si;  
    list=new T[size];  
  
}  
template <class T>  
Array<T>::Array(const Array<T> &a)  
{  
    size=a.size;  
    list=new T [size];  
    for(int i=0;i<size;i++)  
        list[i]=a.list[i];  
}  
template <class T>Array<T>::~Array()  
{  
    delete [] list;  
}  
template <class T>  
Array<T> & Array<T>::operator = (const Array<T> &rhs)  
{  
    if(&rhs!=this)  
    {  
        if(size!=rhs.size)  
        {  
            delete []list;  
            size=rhs.size;  
            list=new T [size];  
        }  
        for(int i=0;i<size;i++)  
            list[i]=rhs.list[i];  
    }  
    return *this;  
}  
template <class T>  
T &Array<T>::operator [] (int i)  
{  
    assert(i>=0);  
    return list[i];  
}  
template <class T>  
const T &Array<T>:: operator [] (int i) const  
{  
    assert(i>=0);  
    return list[i];  
}  
template <class T>  
Array<T>::operator T * ()  
{  
    return list;  
}  
  
template <class T>  
Array<T>::operator const T * () const  
{  
    return list;  
}  
template <class T>int Array<T>::getSize() const  
{  
    return size;  
}  
template <class T> void Array<T>::resize(int sz)  
{  
    assert(sz>=0);  
    if(size==sz)  
        return ;  
    T* newlist=new T[sz];  
    int n=(sz<size)? sz:size;  
    for(int i=0;i<n;i++)  
        newlist[i]=list[i];  
    delete[] list;  
    list=newlist;  
    size=sz;  
}  
int main()  
{  
    Array<int> a(10);   // 用来存放质数的数组，初始状态有10个元素。  
    int n, count = 0;  
    cout << "Enter a value >= 2 as upper limit for prime numbers: ";  
    cin >> n;  
    for (int i = 2; i <= n; i++)  
    {  
        bool isPrime = true;  
        for (int j = 0; j < count; j++)  
            if (i % a[j] == 0)      //若i被a[j]整除，说明i不是质数  
            {  
                isPrime = false;  
                break;  
            }  
        if (isPrime)  
        {  
            if (count == a.getSize())  
                a.resize(count * 2);  
            a[count++] = i;  
        }  
    }  
    for (int i = 0; i < count; i++)  
        cout << setw(8) << a[i];  
    cout << endl;  
    return 0;  
}