第14周项目三—数组类模板

/* 
*烟台大学计算机学院 
 
*文件名称：xiangmu1.cpp 
*作者：李亚辉 
*完成日期：2016年6月24日 
*版本号：vc++6.0 
* 
*问题描述：  
在数组类的基础上，将之改造为类模板，以使数组中可以存储各种类型的数据。

template <class T>  //数组类模板定义
class Array
{
private:
    T* list;        //用于存放动态分配的数组内存首地址
    int size;       //数组大小（元素个数）
...
}; 
*输入描述： 
*程序输出：*/  
#include <iostream>  
#include <cassert>  
#include<iomanip>  
#include <cstring>  
using namespace std;  
template<class T>  
class Array  
{  
public:  
    Array(int s=50);  
    Array(const Array<T> &a);  
    Array<T>& operator=(const Array<T> &a);  
    const T& operator[](int s) const;  
    T& operator[](int s);  
    int get_size() const;  
    void re_size(int s);  
    ~Array();  
private:  
    T* list;  
    int size;  
};  
template <class T> Array<T>::Array(int s)  
{  
    assert(s>0);  
    size=s;  
    list=new T[size];  
}  
template <class T> Array<T>::Array(const Array<T> &a)//不带<>的Array是该复制构造函数的名字  
{  
    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>& a)//太长的还是换行吧。。别晕了  
{  
    if(*this!=a)  
    {  
        if(size!=a.size)  
            {  
                delete [] list;  
                size=a.size;  
                list=new T[size];  
            }  
    for(int i=0;i<size;i++)  
        list[i]=a.list[i];  
    }  
}  
template<class T>  
T& Array<T>::operator[](int s)  
{  
    assert(s>=0&&s<size);  
    return list[s];  
}  
template<class T>  
const T& Array<T>::operator[](int s) const  
{  
    assert(s>=0&&s<size);  
    return list[s];  
}  
template<class T>  
int Array<T>::get_size() const  
{  
    return size;  
}  
  
template<class T>  
void Array<T>::re_size(int s)  
{  
    assert(s>=0);  
    if(size==s)  
        return;  
    size=s;  
    T* newlist=new T[s];  
    int n=(size<s)?size:s;  
    for(int i=0;i<n;i++)  
        newlist[i]=list[i];  
    delete []list;  
    list=newlist;  
}  
int main()  
{  
    Array<int> a(20);  
    int n,count=0;  
    cout<<"limit"<<endl;  
    cin>>n;  
    for(int i=2;i<=n;i++)  
    {  
        bool is_prime=true;  
        for(int j=0;j<count;j++)  
            if(i%a[j]==0)  
        {  
            is_prime=false;  
            break;  
        }  
        if(is_prime)  
        {  
            if(count==a.get_size())a.re_size(count*2);  
            a[count++]=i;  
        }  
    }  
  
    for(int i=0;i<count;i++)  
        cout<<setw(8)<<a[i];  
    cout<<endl;  
    return 0;  
}  
/*学习心得：感觉构造函数的名字和Array<T>容易搞混，不过整体感觉项目还可以，没有以前那种没头绪的感觉了。