迭代器iterator为STL中重要概念

Posted on 2012-01-15 22:05  无忧consume  阅读(208)  评论(0编辑  收藏  举报

迭代器iterator为STL中重要概念

vector<NODE>::iterator FindMin(vector<NODE> &vect)
{
   vector<NODE>::iterator min = vect.begin();
   vector<NODE>::iterator iter = vect.begin();
   while(iter != vect.end())
   {
      if((*itor).Value < (*min).Value)
      {
         min = iter;
      }
      iter ++;
   }
   return min;
}
     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之间的加法运算,类似于指针加法 

Copyright © 2024 无忧consume
Powered by .NET 8.0 on Kubernetes