在线文档教程

Iterator

C++概念:迭代器

Iterator概念描述可用于标识和遍历容器元素的类型。

Iterator是其他迭代器类型使用的基本概念:InputIterator,,,OutputIterator,,,ForwardIterator,,,BidirectionalIterator,和RandomAccessIterator迭代器可以被看作是指针的抽象。

所需

类型It满足Iterator如果。

  • 类型It满足CopyConstructible,和

  • 类型It满足CopyAssignable,和

  • 类型It满足Destructible,和

  • lvalue类型It满足感Swappable,和

  • std::iterator_traits<It>有成员类型value_type,,,difference_type,,,reference,,,pointer,和iterator_category,和

给予。

  • r,类型的值It...下列表达式必须有效并具有指定的效果:表达返回类型前提条件%2Ar未指定r可撤销的%28参见%29下面++rIT&r是可递增的%28表达式++r的行为定义为%29可销毁迭代器表达式的行为的迭代器*i被定义为可撤销...Iterator如果。

  • 他们是过端迭代器%28包括数组结束后的指针%29或开始前迭代器在特定的实现中,这样的迭代器可能是不可引用的,但是库从来没有假设它们是这样的。

  • 他们是单数迭代器,即与任何序列无关的迭代器。空指针以及默认构造的指针%28保持不确定值%29为单数

  • 他们是失效由迭代器之一对它们所引用的序列进行无效操作。

另见

  • Iterator库

© cppreference.com

在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。

http://en.cppreference.com/w/cpp/Concept/Iterator