关闭

第14周实践项目-数组类模板

标签: c++
111人阅读 评论(0) 收藏 举报
分类:

问题描述及代码:

#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;
}
运行结果:

心得体会:

template那句话太长的话还是换行吧。。

话说构造函数的名字和Array<T>好容易搞混哦。。

还有上次有个错误  是template  <class> T  哈哈无语了


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:15040次
    • 积分:905
    • 等级:
    • 排名:千里之外
    • 原创:77篇
    • 转载:0篇
    • 译文:0篇
    • 评论:3条
    文章分类
    最新评论