问题描述及代码:
#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 哈哈无语了