Iterator泛型指针

Iterator泛型指针

每个标准容器都提供一个名为：

begin()的操作函数，返回一个iterator指向第一个元素；

end()操作函数,返回一个iterator指向最后一个元素的下一位置；

定义iterator的目的：设计一组iterator class，得以使用和指针相同的语法

定义实现条件：（1）迭代对象的类型，可用来决定如何访问下一元素

　　　　　　　（2）iterator所指的元素类型，可决定iterator提领操作的返回值。

程序

void display(const vector<int> &vec,ostream &os)
{
      for (int ix = 0; ix < vec.size(); ++ix)
      os << vec[ix] << ' ';
      os << endl;
}

template <typename elemType>
void display (const vector<elemType> &vec, ostream &os)
{
     vector<elemType>::const_iterator iter = vec.begin();
     vector<elemType>::const_iterator end_it = vec.end();
     for(;iter != end_it;++iter)
            os << *iter << ' ';
            os << endl;
}

template <typename IteratorType,typename elemType>
IteratorType
find(IteratorType first,IteratorType last,const elemType &value)
{
      for(;first != last;++first)
      if(value == *first)
            return first;
      return last;
}