容器的iterator概述
访问顺序容器和关联容器中的元素,需要通过“迭代器(iterator)”进行。迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素,通过迭代器就可以读写它指向的元素。从这一点上看,迭代器和指针类似。
命名规则
类型 | 方法 | 修饰 | 是否更改值 |
---|---|---|---|
正向迭代器 | 容器类名::iterator 迭代器名 | 非常量容器 | 是 |
反向迭代器 | 容器类名::reverse_iterator 迭代器名 | 非常量容器 | 是 |
常量正向迭代器 | 容器类名::const_iterator 迭代器名 | const 容器 | 否 |
常量反向迭代器 | 容器类名::const_reverse_iterator 迭代器名 | const 容器 | 否 |