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下面++r
IT&r
是可递增的%28表达式++r
的行为定义为%29可销毁迭代器表达式的行为的迭代器*i
被定义为可撤销
...Iterator
如果。
- 他们是过端迭代器%28包括数组结束后的指针%29或开始前迭代器在特定的实现中,这样的迭代器可能是不可引用的,但是库从来没有假设它们是这样的。
- 他们是
单数
迭代器,即与任何序列无关的迭代器。空指针以及默认构造的指针%28保持不确定值%29为单数
。
- 他们是失效由迭代器之一对它们所引用的序列进行无效操作。
另见
- Iterator库
© cppreference.com
在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。