上传者: 38608693
|
上传时间: 2023-02-28 13:29:12
|
文件大小: 85KB
|
文件类型: PDF
概念:C++的一种机制,用来遍历标准模板库容器中的元素,是一种”智能”指针
一、迭代器的特点
迭代器是一种智能指针,具有遍历复杂数据结构的能力
不同的容器有不一样的内部结构,因此会有一样的迭代器类型
迭代器定义后,并不属于某一实例容器对象,只要是属于该迭代器类型的容器类型都可用
迭代器的分类
C++的STL定义了5种迭代器
输入迭代器:提供了对其指向元素的只读操作以及前++和后++操作符
输出迭代器:提供了对其指向元素的写操作和++操作符
向前迭代器:具有++操作符
双向迭代器:既具有++操作符也具有–操作符
随机访问迭代器:是一般的迭代器,既可以随机的实现跳