迭代器

迭代器(iterator)有时又称游标(cursor)是程序设计的软件设计模式，可在容器(container，例如链表或阵列)上遍访的接口，设计人员无需关心容器的内容。迭代器(iterator)是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口，所谓迭代器是一种概念上的抽象:那些行为上像迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力，它可以把抽象容器和通用算法有机的统一起来。