STL之迭代器【转自天书的BLOG】

iterator的概念源自于对遍历一个线性容器工具的抽象，即如何你能访问这个容器的某个元素。对于最简单的数组，当然可以用数组的索引值，因为数组是连续存放在内存中的；但对于链表，就必须用指针。除此之外，还有还有很多种数据结构需要提供一个方便的工具来访问其中的元素，方法有ID，关键字等等。为了统一所有的容器的这种工具的使用，一般提供一整套容器的开发者就会用一种方式来表示各种容器的访问工具。例如C＋＋   STL就是使用iterator。MFC自己的容器使用position。C#和java也有自己的方法，但方法是不变的。   
        iterator的用法可以被统一，但不同的底层容器实现其iterator的原理是不一样的。例如iterator++你可以理解为移动到容器的下一个元素，如果底层如果是数组，把索引值加一就行；如果底层是链表，就得执行类似于m_pCurrent   =   m_pCurrent->pNext;的操作。因此每种容器都有自己的iterator实现方法。
  C++   STL   iterator的常用方法有：   
  iterator++     移到下个元素   
  iterator--     移到上个元素   
  *iterator       访问iterator所指元素的值]   
    <   >   ==   !=     iterator之间的比较，例如判断哪个元素在前   

  iterator1   +   iterator2     iterator之间的加法运算，类似于指针加法 

适配器是用来修改其他组件接口的STL组件，是带有一个参数的类模板（这个参数是操作的值的数据类型）。STL定义了3种形式的适配器：容器适配器，迭代器适配器，函数适配器。 
容器适配器：包括栈（stack）、队列(queue)、优先(priority_queue)。使用容器适配器，stack就可以被实现为基本容器类型（vector,dequeue,list）的适配。可以把stack看作是某种特殊的vctor,deque或者list容器，只是其操作仍然受到stack本身属性的限制。queue和priority_queue与之类似。容器适配器的接口更为简单，只是受限比一般容器要多； 
迭代器适配器：修改为某些基本容器定义的迭代器的接口的一种STL组件。反向迭代器和插入迭代器都属于迭代器适配器，迭代器适配器扩展了迭代器的功能； 
函数适配器：通过转换或者修改其他函数对象使其功能得到扩展。这一类适配器有否定器（相当于"非"操作）、帮定器、函数指针适配器。

适配器(adaptor): 是使一种事物的行为类似于另外一事物的行为的一种机制。一种标准库类型、函数或者是迭代器，使某种标准类型，函数或迭代器的行为类似于另外一种标准库类型、函数或迭代器。 

容器适配器: 让一种已经存在的容器类型采用另外一种不同的抽象类型的工作方式实现。 

 

转载于:https://www.cnblogs.com/NeuqUstcIim/archive/2008/09/18/1293578.html