Question

什么是迭代器?

RT`

什么是迭代器呢?一段代码吗?

Answer 1

现在主流的几个语言都有迭代器的概念.迭代器一般就是遍历一个容器或集合中的所有元素的对象.

Answer 2

迭代器是一种对象，它能够用来遍历STL容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口，所谓迭代器是一种概念上的抽象：那些行为上象迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力，它可以把抽象容器和通用算法有机的统一起来。
迭代器提供一些基本操作符：*、++、==、！=、=。这些操作和C/C++“操作array元素”时的指针接口一致。不同之处在于，迭代器是个所谓的smart pointers，具有遍历复杂数据结构的能力。其下层运行机制取决于其所遍历的数据结构。因此，每一种容器型别都必须提供自己的迭代器。事实上每一种容器都将其迭代器以嵌套的方式定义于内部。因此各种迭代器的接口相同，型别却不同。这直接导出了泛型程序设计的概念：所有操作行为都使用相同接口，虽然它们的型别不同。
#include <iostream>
using namespace std;
class _iterator
{
private:
char* p;
public:
_iterator(char* str):p(str){}
char*& operator++()
{
p+=1; //跟 p++同价;
return p;
}
};
int main()
{
char* p="This is C++ program";
_iterator it(p);
cout<<"++之前："<<p<<endl;
char* p1=++it; //把地址向前加了一个char 型长度,然后给指针p1
cout<<"++之后："<<p1<<endl;
return 0;
}

Answer 3

Iterator
是一个
Interface
，
Java
Collection
类都提供
iterator()
方法获得一个Iterator,
利用iterator可以抽象出遍历一个集合对象的算法，便于复用。
例如
ArarryList<Integer>
al;
Iterator
iterator
=
al.iterator();
while(iterator.hasNext()){
Integer
i
=
iterator.next();
System.out.println(i);
}

Answer 4

如何遍历一个集合的所有元素？？？
迭代器就是完成这个功能的~~~