迭代器

来源:互联网 发布:淘宝联盟和一淘 知乎 编辑:程序博客网 时间:2024/05/17 20:31
迭代器是一种对象,它能够用来遍历STL容器中的部分或全部元素,每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口,所谓迭代器是一种概念上的抽象:那些行为上象迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力,它可以把抽象容器和通用算法有机的统一起来。
迭代器提供一些基本操作符:*、++、==、!=、=。这些操作和C/C++“操作array元素”时的指针接口一致。不同之处在于,迭代器是个所谓的smart pointers,具有遍历复杂数据结构的能力。其下层运行机制取决于其所遍历的数据结构。因此,每一种容器型别都必须提供自己的迭代器。事实上每一种容器都将其迭代器以嵌套的方式定义于内部。因此各种迭代器的接口相同,型别却不同。这直接导出了泛型程序设计的感念:所有操作行为都使用相同接口,虽然它们的型别不同。“


一个简单例子


#include <iostream>

class iterator
{
private:
char* p;
public:
iterator(char* str):p(str){}
char*& operator++()
{
p+=1;
return p;
}
};

int main()
{
char* p="abc";
iterator it(p);
char* p1=++it;
std::cout<return 0;
}