公司的网站建设公司网站建设,wordpress增加管理员,wordpress 维护页面,有什么好用的搜索引擎文章目录 【 1. 迭代器的属性 】【 2. 不同容器支持的迭代器 】【 3. 迭代器的定义方式 】【 4. 实例 】4.1 定义方式#xff1a;正向迭代器和反向迭代器4.2 迭代器属性#xff1a;前向迭代、双向迭代、随机迭代4.2 迭代器的遍历方法4.3 auto关键字 自动指定迭代器定义类型 背… 文章目录 【 1. 迭代器的属性 】【 2. 不同容器支持的迭代器 】【 3. 迭代器的定义方式 】【 4. 实例 】4.1 定义方式正向迭代器和反向迭代器4.2 迭代器属性前向迭代、双向迭代、随机迭代4.2 迭代器的遍历方法4.3 auto关键字 自动指定迭代器定义类型 背景 我们知道尽管不同容器的内部结构各异但它们本质上都是用来存储大量数据的换句话说都是一串能存储多个数据的存储单元。因此诸如数据的排序、查找、求和等需要对数据进行遍历的操作方法应该是类似的。既然类似完全可以利用泛型技术将它们设计成适用所有容器的通用算法从而将容器和算法分离开。但实现此目的需要有一个类似中介的装置它除了要具有对容器进行遍历读写数据的能力之外还要能对外隐藏容器的内部差异从而以统一的界面向算法传送数据。这是泛型思维发展的必然结果于是迭代器就产生了。简单来讲迭代器和 C 的指针非常类似它 可以是需要的任意类型通过迭代器可以指向容器中的某个元素如果需要还可以对该元素进行读/写操作。
【 1. 迭代器的属性 】
常用的迭代器按功能强弱分为输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭代器 5 种。输入迭代器和输出迭代器 比较特殊它们不是把数组或容器当做操作对象而是 把输入流/输出流作为操作对象。前向迭代器forward iterator 假设 p 是一个前向迭代器则 p 支持 pp*p 操作还可以被复制或赋值可以用 和 ! 运算符进行比较 。此外两个正向迭代器可以互相赋值。双向迭代器bidirectional iterator 双向迭代器 具有正向迭代器的全部功能除此之外假设 p 是一个双向迭代器则 还可以进行 --p 或者 p-- 操作即一次向后移动一个位置。随机访问迭代器random access iterator 随机访问迭代器 具有双向迭代器的全部功能 。除此之外假设 p 是一个随机访问迭代器i 是一个整型变量或常量则 p 还支持以下操作 pi使得 p 往后移动 i 个元素。p-i使得 p 往前移动 i 个元素。pi返回 p 后面第 i 个元素的迭代器。p-i返回 p 前面第 i 个元素的迭代器。p[i]返回 p 后面第 i 个元素的引用。此外两个随机访问迭代器 p1、p2 还可以用 、、、 运算符进行比较。另外表达式 p2-p1 也是有定义的其返回值表示 p2 所指向元素和 p1 所指向元素的序号之差也可以说是 p2 和 p1 之间的元素个数减一。
【 2. 不同容器支持的迭代器 】
STL 标准库为每一种标准容器定义了一种迭代器类型这意味着不同容器对应的迭代器不同其功能强弱也有所不同容器的迭代器的功能强弱决定了该容器是否支持 STL 中的某种算法。不同容器对应的迭代器类型如下所示
容器对应的迭代器类型array随机访问迭代器vector随机访问迭代器deque随机访问迭代器list双向迭代器set / multiset双向迭代器map / multimap双向迭代器forward_list前向迭代器unordered_map / unordered_multimap前向迭代器unordered_set / unordered_multiset前向迭代器stack不支持迭代器queue不支持迭代器 容器适配器 stack 和 queue 没有迭代器它们包含有一些成员函数可以用来对元素进行访问。 【 3. 迭代器的定义方式 】
尽管不同容器对应着不同类别的迭代器但这些迭代器有着较为统一的定义方式
迭代器定义方式具体格式正向迭代器容器类名::iterator 迭代器名;常量正向迭代器容器类名::const_iterator 迭代器名;反向迭代器全称反向迭代器适配器容器类名::reverse_iterator 迭代器名;常量反向迭代器容器类名::const_reverse_iterator 迭代器名;
定义以上几种迭代器后就可以读取它指向的元素 *迭代器名 就表示迭代器指向的元素。常量迭代器和非常量迭代器的区别 通过非常量迭代器还能修改其指向的元素。反向迭代器和正向迭代器的区别 对 正向迭代器进行 操作 时迭代器会 指向容器中的后一个元素对 反向迭代器进行 操作 时迭代器会 指向容器中的前一个元素。 注意以上 4 种定义迭代器的方式并不是每个容器都适用。有一部分容器同时支持以上 4 种方式比如 array、deque、vector而有些容器只支持其中部分的定义方式例如 forward_list 容器只支持定义正向迭代器不支持定义反向迭代器。
【 4. 实例 】
4.1 定义方式正向迭代器和反向迭代器
以 vector容器 为例实现正向迭代器和反向迭代器这两种定义方式。
#include iostream
#include vector
using namespace std;int main()
{vector int vec {1, 2,3, 4 ,5};//正向迭代器vector int::iterator t1;for (t1 vec.begin(); t1 ! vec.end(); t1)cout *t1 ;cout endl;//反向迭代器vector int::reverse_iterator t2;t2 vec.rbegin();for (; t2 ! vec.rend(); t2)cout *t2 ;return 0;
}4.2 迭代器属性前向迭代、双向迭代、随机迭代
以 vector 容器为例vector容器属于随机访问迭代器也支持前向迭代和双向迭代。表现前向迭代、双向迭代、随机访问迭代三种属性。
#include iostream
#include vector
using namespace std;int main()
{vector int vec { 1,2,3,4,5 };vector int::iterator t;//正向迭代器的定义方式//前向迭代前向迭代器可以实现pfor (t vec.begin(); t ! vec.end(); t)cout *t ;cout endl;//双向迭代双向迭代器可以实现p--t vec.end()-1;for (int j 0; j vec.size(); j){cout *t ;if (t !vec.begin()) t--;}cout endl;//随机迭代随机迭代器可以实现pit vec.begin();t t2;cout *t ;return 0;
}4.2 迭代器的遍历方法
以 vector 容器为例按照正向迭代器的定义方式下面的程序中每个循环演示了一种做法。
//遍历 vector 容器。
#include iostream
#include vector
using namespace std;int main()
{vectorint v{ 1,2,3,4,5,6,7,8,9,10 }; //v被初始化成有10个元素vectorint::iterator i;//创建一个正向迭代器cout endl 第 1 种遍历方法 endl;for (i v.begin(); i ! v.end(); i)//用 ! 比较两个迭代器cout *i ;cout endl 第 2 种遍历方法 endl;for (i v.begin(); i v.end(); i) //用 比较两个迭代器cout *i ;cout endl 第 3 种遍历方法 endl;i v.begin();while (i v.end()) {cout *i ;i 2; // 随机访问迭代器支持 整数 的操作}
}4.3 auto关键字 自动指定迭代器定义类型
#include iostream
#include vector
using namespace std;int main()
{vector int vec { 1, 2,3, 4 ,5 };auto t vec.begin();for (; t ! vec.end(); t)cout *t ;return 0;
}
