Question

iterator c++用法

java中可以这样实现
iterator iter=a.iterator();
while(iter.hashnext)
{
A a=iter.next()
....
}
在c++中（map或者其他）该怎么实现上述代码

Answer 1

　　Iterator使用:

　　一个ostream_iteartor的例子:

　　

　　复制代码
　　1 #include <iostream>
　　2
　　3 using namespace std;
　　4
　　5 template<class T>
　　6 class Ostream_iterator {
　　7 public:
　　8 Ostream_iterator(ostream &os,const char* s):
　　9 strm(&os), str(s){}
　　10 Ostream_iterator& operator++() {return *this;}
　　11 Ostream_iterator& operator++(int) {return *this;}
　　12 Ostream_iterator& operator*() {return *this;}
　　13 Ostream_iterator& operator=(const T& t)
　　14 {
　　15 *strm << t << str;
　　16 return *this;
　　17 }
　　18
　　19 private:
　　20 ostream* strm;
　　21 const char *str;
　　22 };
　　23
　　24 template<class In,class Out>
　　25 Out Copy(In start,In beyond,Out dest)
　　26 {
　　27 while(start != beyond)
　　28 *dest++ = *start++;
　　29 return dest;
　　30 }
　　31
　　32 int main()
　　33 {
　　34 Ostream_iterator<int> oi(cout, " \n");
　　35
　　36 int a[10];
　　37 for (int i = 0;i!=10;++i)
　　38 a[i] = i+1;
　　39 Copy(a,a+10,oi);
　　40
　　41 return 0;
　　42 }
　　复制代码
　　在这个例子中,我们简单的构造了一个ostream_iterator,并且使用了copy来输出..这个ostream_iterator和STL差别还是很大,不过功能上已经差不多了.我想读者们应该也能看懂代码吧,所以就不用多做什么解释了.
　　第二个例子中,我们讲构造一个istream_iterator.

　　对于一个istream_iterator来说,我们必须要存的是T buffer和istream *strm.不过由于istream的特殊性,我们必须知道buffer是否满,以及是否到达尾部,因此,我们的结构是这样的

　　

　　复制代码
　　1 template <class T>
　　2 class Istream_Iterator{
　　3
　　4 private:
　　5 istream *strm;
　　6 T buffer;
　　7 int full;
　　8 int eof;
　　9 };
　　复制代码
　　对于构造函数来说,因为有eof的存在,因此,我们自然想到,我们的默认构造函数就应该把eof设为1.而对于有istream的iterator,都应该为0.

　　

　　1 Istream_iterator(istream &is):
　　2 strm(&is),full(0),eof(0){}
　　3 Istream_iterator():strm(0),full(0),eof(1){}
　　对于我们的版本的istream_iterator来说,我们需要完成的功能有

　　进行取值操作(dereference),既*(p)
　　自增操作
　　比较
　　自增操作:

　　我们知道,在istream中,一旦获取到一个值了之后,我们将不在访问这个值.我们的iterator也要符合这样的要求,因此,我们通过full来控制.

　　

　　复制代码
　　1 Istream_iterator& operator++(){
　　2 full = 0;
　　3 return *this;
　　4 }
　　5 Istream_iterator operator++(int){
　　6 Istream_iterator r = *this;
　　7 full = 0;
　　8 return r;
　　9 }
　　复制代码
　　Dereference:

　　对于解除引用操作来说,我们需要将流中缓存的值存入buffer内.同时,我们要判断读取是否到结尾,到了结尾则应当出错.

　　在这里我们写了一个私有函数fill(),这个将在比较的时候用到

　　

　　复制代码
　　T operator*() {
　　fill();
　　assert(eof);//我们断定不应该出现eof
　　return buffer;
　　}
　　void fill(){
　　if (!full && !eof) {
　　if (*strm >> buffer)
　　full = 1;
　　else
　　eof = 1;
　　}
　　}
　　复制代码
　　比较:

　　对于比较来说,只有两个istream_iterator都同一个对象或者都处于文件尾时,这两个istream_iterator才相等.因此这里其比较对象为istream_iterator而不是const istream_iterator

　　复制代码
　　template<class T>
　　int operator==(Istream_iterator<T> &p,Istream_iterator<T>& q)
　　{
　　if (p.eof && q.eof)
　　return 1;
　　if (!p.eof && !q.eof)
　　return &p == &q;
　　p.fill();q.fill();
　　return p.eof == q.eof;
　　}
　　复制代码
　　最后的测试例子,读者可以把之前的copy和ostream_iterator拷下来

　　复制代码
　　int main()
　　{
　　Ostream_iterator<int> o(cout,"\t");
　　Istream_iterator<int> i(cin);
　　Istream_iterator<int> eof;

　　Copy(i,eof,o);
　　return 0;
　　}
　　复制代码
　　结论:

　　iterator是STL实现所有算法已经其通用型的基础.通过对iterator分类,使得算法的使用者在使用时不需要知道具体实现就可知道算法对于参数的要求,形成一个通用的体系.

Answer 2

map<int, string> a;
map<int, string>::iterator it;
for (it = a.begin(); it != a.end(); ++ it)
{
}

vector<int> a;
vector<int>::iterator it;
for (it = a.begin(); it != a.end(); ++ it)
{
}

// 所有 stl 的容器都是这样遍历的，一般在循环中都用前置++运算符，因为它不会产生临时对象。

Answer 3

iterator it = .begin();
while(it!=li.end())
{
it++;
}