请教自己写一个跌代器 - C++

陪你疯→想你

电梯直达

1^#

发表于 2009-11-3 04:19:01 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

#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();方法怎么写呢？请指教！！！

收藏0

使用道具举报

小华﹖

2^#

发表于 2009-11-3 04:19:07 | 只看该作者

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

回复支持反对

使用道具举报

西山婉儿

3^#

发表于 2009-11-3 04:19:10 | 只看该作者

能具体的指明吗?
Array<int>f(10);
cin>>f;
ForwardIterator<int>fi(f);
//while(fi.hasMoreElements())
//cout<<fi.nextElement();
这一段是书上的代码,就是要求自己写一个跌代器.....应该怎么个写法呢?

回复支持反对

使用道具举报

幻影

4^#

发表于 2009-11-3 04:19:11 | 只看该作者

可以看下MSDN上的啊，上面详细写了array的函数啊

回复支持反对

使用道具举报

け星☆辰ご

5^#

发表于 2009-11-3 04:19:14 | 只看该作者

不过这样子写,没什么多大的意义了
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];
}

回复支持反对

使用道具举报

西山婉儿

6^#

发表于 2009-11-3 04:19:15 | 只看该作者

我也搞不清楚,所以来请教大家!!!集思广益!!!

回复支持反对

使用道具举报

		自动登录	找回密码
密码			注册