一、迭代器基本原理迭代器是一个“可遍历STL容器内全部或部分元素”的对象。 迭代器指出容器中的一个特定位置。 迭代器就如同一个指针。 迭代器提供对一个容器中的对象的访问方法,并且可以定义了容器中对象的范围。 迭代器的类别:
目前本系列教程所用到的容器,都支持双向迭代器或随机访问迭代器,下面将会详细介绍这两个类别的迭代器。 二、双向迭代器与随机访问迭代器双向迭代器支持的操作:it++, ++it, it--, --it,*it, itA = itB,itA == itB,itA != itB,其中list,set,multiset,map,multimap支持双向迭代器。 随机访问迭代器支持的操作:在双向迭代器的操作基础上添加it+=i, it-=i, it+i(或it=it+i),it[i],itA<itB, itA<=itB, itA>itB, itA>=itB 的功能。其中vector,deque支持随机访问迭代器。 三、vector与迭代器的配合使用
注意,这里迭代器的声明采用vector<int>::reverse_iterator,而非vector<int>::iterator。 迭代器还有其它两种声明方法:
以上两种分别是vector<int>::iterator 与vector<int>::reverse_iterator 的只读形式,使用这两种迭代器时,不会修改到容器中的值。 备注:不过容器中的insert和erase方法仅接受这四种类型中的iterator,其它三种不支持。《Effective STL》建议我们尽量使用iterator取代const_iterator、reverse_iterator和const_reverse_iterator。 |
|
来自: python_lover > 《待分类》