新微赢技术网

标题: 请教自己写一个跌代器 [打印本页]

作者: 陪你疯→想你 时间: 2009-11-3 04:19
标题: 请教自己写一个跌代器
#include<iostream>
#include<algorithm>
using namespace std;
template<class T>
class Array
{
public:
T& operator[](int);
Array(int);
~Array();
int get_size() const{return size;}
private:
T* a;
int size;
Araay();
T dummy_val;
};
template<class T>
T& Array<T>::operator [](int i)
{
if(i<0 || i>=size)
{
cout<<"error"<<endl;
return dummy_val;
}
return a[i];
}
template<class T>
Array<T>::Array(int s)
{
a=new T[size=s];
}
template<class T>
Array<T>:: ~Array()
{
delete a;
}
template<class T>
ostream& operator<<(ostream& out,Array<T>& a)
{
for(int i=0;i<a.get_size();i++)
out<<a[i]<<" ";
out<<endl;
return out;
}
template<class T>
istream& operator>>(istream& in,Array<T>& a)
{
for(int i=0;i<a.get_size();i++)
in>>a[i];
return in;
}
template<class T>
class ForwardIterator
{
public:
ForwardIterator(Array<T>&);
bool hasMoreElements();
int nextElement();
private:
Array<T>* t;
};
template<class T>
ForwardIterator<T>::ForwardIterator(Array<T>& f)
{
t=f;
}
template<class T>
bool ForwardIterator<T>::hasMoreElements()
{
}
template<class T>
int ForwardIterator<T>::nextElement()
{
}
void main()
{
Array<int>f(10);
cin>>f;
ForwardIterator<int>fi(f);
//while(fi.hasMoreElements())
//cout<<fi.nextElement();
}

这里的hasMoreElements()方法和nextElement();方法怎么写呢？请指教！！！

作者: 小华﹖ 时间: 2009-11-3 04:19
你好像搞反了一些东西,应该array里面返回的类型都是iterator才对吧
例如vector<int> vec; vec.begin();返回的就是iterator;
而iterator应该是 iterator<vector<int> >这个样子;
楼住上面的做法好象已经将array跟iterator分开了

作者: 西山婉儿 时间: 2009-11-3 04:19
能具体的指明吗?
Array<int>f(10);
cin>>f;
ForwardIterator<int>fi(f);
//while(fi.hasMoreElements())
//cout<<fi.nextElement();
这一段是书上的代码,就是要求自己写一个跌代器.....应该怎么个写法呢?

作者: 幻影 时间: 2009-11-3 04:19
可以看下MSDN上的啊，上面详细写了array的函数啊

作者: け星☆辰ご 时间: 2009-11-3 04:19
不过这样子写,没什么多大的意义了
template<class T>
class ForwardIterator
{
public:
ForwardIterator(Array<T>&);
bool hasMoreElements();
int nextElement();
private:
Array<T>* t;
int size;
int now;
};
template<class T>
ForwardIterator<T>::ForwardIterator(Array<T>& f)
{
size=f.get_size() ;
now=0;
t=f;
}
template<class T>
bool ForwardIterator<T>::hasMoreElements()
{
if(now<size)
return ture;
return false;
}
template<class T>
int ForwardIterator<T>::nextElement()
{
now++;
return t[now];
}

作者: 西山婉儿 时间: 2009-11-3 04:19
我也搞不清楚,所以来请教大家!!!集思广益!!!

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)