掘根宝典之C++迭代器简介

在C++中，容器是一种用于存储和管理数据的数据结构。C++标准库提供了多种容器，每种容器都有其独特的特点和适用场景。

我们知道啊，我们可以通过下标运算符来对容器内的元素进行访问，但是只有少数几种容器才同时支持下标运算符（[ ]），因此我们需要一个更通用的机制来帮我们实现对容器内元素的访问

简介

迭代器是一种用于遍历容器元素的对象。它提供了一种统一的访问方式，使程序员可以对容器中的元素进行逐个访问和操作，而不需要了解容器的内部实现细节。

C++标准库里每个容器都定义了迭代器

迭代器的作用类似于指针，可以指向容器中的某个元素，并通过操作迭代器来访问和操作该元素。通过迭代器，我们可以实现对容器的遍历、查找、修改等操作，大大增强了程序的灵活性和通用性。

迭代器的五种类型

在C++中，迭代器按照功能和特性可以分为五种类型：

  1. 输入迭代器（Input Iterator）：只能读取容器中的元素值，且只能单向移动，不支持修改元素。可以使用++操作符前进，但不能使用--操作符后退。

  2. 输出迭代器（Output Iterator）：只能写入容器中的元素值，且只能单向移动，不支持读取元素。可以使用++操作符前进，但不能使用--操作符后退。

  3. 正向迭代器（Forward Iterator）：支持读取和修改容器中的元素值，且可以单向移动。可以使用++操作符前进，但不能使用--操作符后退。

  4. 双向迭代器（Bidirectional Iterator）：支持读取和修改容器中的元素值，且可以双向移动。可以使用++和--操作符前进和后退。

  5. 随机访问迭代器（Random Access Iterator）：支持读取和修改容器中的元素值，且可以随机访问容器中的元素。可以使用++、--、+、-、[]等操作符进行前进、后退和随机访问。

这些迭代器类型提供了不同级别的功能和灵活性，可以根据具体需求选择合适的迭代器类型。通常来说，使用更高级别的迭代器可以获得更多的功能和性能，但也需要考虑容器类型支持的迭代器类型。

注意：各种迭代器的类型都不是确定的，只是一种概念性描述。它们都有一个共同的名字iterator或者const_iterator，这个我们下面会讲到

begin()成员和end()成员 

和指针不一样的是，迭代器不是使用取地址符，有迭代器的类型同时拥有返回迭代器的成员

在C++中，容器的end()函数返回一个迭代器，指向容器中的最后一个元素的下一个位置。而begin()函数返回一个迭代器，指向容器中的第一个元素的位置。

在使用迭代器遍历容器时，通常会将begin()函数返回的迭代器作为起始位置，将end()函数返回的迭代器作为结束位置。遍历过程中，迭代器会从起始位置逐个前进到结束位置，直到到达结束位置为止。

例如，对于一个vector<int>容器，可以使用迭代器来遍历其中的元素：

vector<int> vec = {1, 2, 3, 4, 5};for (auto it = vec.begin(); it != vec.end(); ++it) {cout << *it << " ";
}
cout << endl;

在这个例子中，vec.begin()返回一个迭代器，指向第一个元素1的位置，vec.end()返回一个迭代器，指向最后一个元素5的下一个位置。循环中，首先将迭代器从起始位置1依次移动到2、3、4、5，最后到达结束位置，输出结果为

1 2 3 4 5

需要注意的是，end()函数返回的迭代器实际上指向了容器的末尾，并不指向容器中的最后一个元素。这是一个常见的迭代器设计约定。

迭代器类型

有迭代器的容器类型使用iterator和const_iterator类型来表示迭代器的类型

我们可以看个例子

vector<int>::iterator it1;
//it1能读取和修改vector<int>的元素string::iterator it2;
//it2能读取和修改string的元素vector<int>::const_iterator it3;
//it3能读取vector<int>的元素，不能修改string的元素string::const_iterator it4;
//it4能读取string的元素，不能修改string的元素

const_iterator的对象和常量指针差不多，能读取但是不能修改它所指元素的值。相反，iterator的对象可读可写。

如果vector和string对象是个常量，只能使用const_iterator;

如果vector和string对象不是常量，则既可以使用iterator也可以使用const_iterator

begin和end运算符的返回类型

begin和end运算符的返回类型取决于调用它的这个对象是否是常量

如果对象是常量，begin和end返回const_iterator，如果对象不是常量，begin和end返回iterator

vector<int> a;
const vector<int> cv;
auto it1=v.begin();
auto it2=cv.begin();

我们可以看到it1的类型是vector<int>::iterator，it2的类型是vector<int>::const_iterator 

cbegin()和cend()函数——常量迭代器

为了便于专门得到const_iterator类型的返回值，C++11引入了两个新函数：cbegin()和cend()函数，

我们看看

vector<int> v;
auto it3=v.cbegin();

可以看到啊，it3是const_iterator类型 

我们来详细介绍一下它们两个

在C++中，容器类提供了两个函数，即cbegin()和cend()函数，用于获取一个常量迭代器的起始和结束位置。

  1. cbegin()函数返回一个指向容器中第一个元素的常量迭代器。这个迭代器只能用于读取元素的值，不能修改容器的内容。如果容器为空，cbegin()函数将返回一个指向末尾的常量迭代器。

  2. cend()函数返回一个指向容器中最后一个元素之后位置的常量迭代器。这个迭代器只能用于判断循环结束的条件，不能访问迭代器指向的元素的值。

这两个函数适用于所有标准容器，如vector、list、set等，并且它们返回的迭代器类型都是const_iterator。

常见的用法是在for循环中使用cbegin()和cend()函数来遍历容器中的元素，例如：

std::vector<int> vec = {1, 2, 3, 4, 5};for (auto it = vec.cbegin(); it != vec.cend(); ++it) {std::cout << *it << " ";
}

注意：在使用cbegin()和cend()函数获取到的常量迭代器时，不能通过迭代器修改容器的值，只能读取元素的值。如果需要修改容器的值，需要使用普通迭代器，而不是常量迭代器。

使用迭代器

在C++中，可以使用迭代器来遍历容器中的元素。以下是使用迭代器的一般步骤：

  1. 定义一个迭代器变量，将其初始化为容器的起始位置。例如：

    vector<int> vec = {1, 2, 3, 4, 5};
vector<int>::iterator it = vec.begin();

  2. 使用迭代器来访问容器中的元素。可以使用解引用操作符*来获取迭代器指向的元素值。例如：

    cout << *it << endl;  // 输出第一个元素的值

  3. 可以使用++操作符将迭代器前进到容器的下一个元素。例如：

    ++it;  // 前进到下一个元素

  4. 可以使用循环结构（如while、for）和条件判断来遍历整个容器。例如：

    for (vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {cout << *it << " ";
}
cout << endl;

    或者使用基于范围的for 循环：

    for (int element : vec) {cout << element << " ";
}
cout << endl;

在使用迭代器遍历容器时，需要注意以下几点：

  • 使用迭代器需要包含头文件<iterator>。
  • 复制容器的迭代器可以使两个迭代器指向相同的位置。
  • 不能在迭代器失效的情况下使用迭代器，例如在插入或删除元素后。

迭代器运算符 

在C++中，迭代器提供了一些运算符来对迭代器进行操作和访问容器中的元素。以下是常用的迭代器运算符：

  1. 解引用运算符(*)：用于获取迭代器指向位置的元素值。例如，*it 表示获取迭代器 it 指向位置的元素值。

  2. 自增运算符(++)：用于将迭代器向前移动一个位置。例如，++it表示将迭代器 it 向前移动一个位置。

  3. 自减运算符(--)：用于将迭代器向后移动一个位置。例如，--it表示将迭代器 it 向后移动一个位置。

  4. 箭头运算符(->)：用于获取迭代器指向位置的成员变量或成员函数。例如，it->member 表示获取迭代器 it 指向位置的成员变量或成员函数。

  5. 等于运算符(==)和不等于运算符(!=)：用于比较两个迭代器是否指向同一个位置。例如，it1 == it2 表示判断迭代器 it1 和 it2 是否指向同一个位置。

  6. 大于运算符(>)、小于运算符(<)、大于等于运算符(>=)和小于等于运算符(<=)：用于比较两个迭代器指向位置的相对顺序。例如，it1 > it2 表示迭代器 it1 指向位置在迭代器 it2 指向位置之后。

需要注意的是，不是所有运算符对所有类型的迭代器都可用。有些运算符只适用于双向迭代器或随机访问迭代器，而不适用于单向迭代器。

迭代器的算术运算

在C++中，一些迭代器支持算术运算符，这些运算符可以用于在迭代器上进行加法和减法操作。这些运算符包括：

  1. 加法运算符(+)：用于将迭代器向前移动指定的步数。例如，it + n 表示将迭代器 it 向前移动 n 个位置。

  2. 减法运算符(-)：用于将迭代器向后移动指定的步数，或者计算两个迭代器之间的距离。例如，it - n 表示将迭代器 it 向后移动 n 个位置，it1 - it2 表示计算迭代器 it1 和 it2 之间的距离。

需要注意的是，不是所有类型的迭代器都支持算术运算符。只有随机访问迭代器支持算术运算符，而单向迭代器和双向迭代器不支持算术运算符。在使用算术运算符之前，应该确保迭代器的类型是随机访问迭代器。

此外，还有一些其他的运算符可以与迭代器一起使用，如赋值运算符(=)、复合赋值运算符(+=、-=)等。这些运算符可以用于更新迭代器的位置或将一个迭代器赋值给另一个迭代器。

需要注意的是，在进行算术运算时，应该确保迭代器不超出容器的边界。否则，可能会导致未定义的行为或错误。在使用迭代器进行算术运算时，应该始终谨慎处理边界情况，并确保迭代器始终指向有效的位置。

插入迭代器

如果有一个容器，我们预先不知道它的长度，如果要把元素添加到这个容器中，而不是覆盖已有内容，那该怎么办呢？接下来就要使用到插入迭代器了。这三者都需要头文件<iterator>

back_insert_iterator

back_insert_iterator是一个插入迭代器适配器，用于在容器的末尾插入元素。它的用法如下：

  1. 创建back_insert_iterator对象并绑定到容器：
std::back_insert_iterator<std::vector<int>> backIt(vec);

这里我们创建了一个back_insert_iterator对象backIt，并将它绑定到一个std::vector&lt;int>容器vec上。通过这个back_insert_iterator对象，我们可以向vec插入元素。

  1. 使用插入迭代器插入元素：
*backIt = 6;
backIt++;
*backIt = 7;
backIt++;
*backIt = 8;

我们可以通过解引用操作符*来访问插入迭代器对应的容器，并将值赋给它。然后，使用递增操作符++来移动插入迭代器的位置。这样，我们就可以在容器的末尾依次插入元素。

  1. 使用实例：
std::vector<int> vec;
std::back_insert_iterator<std::vector<int>> backIt(vec);*backIt = 1;    // 插入元素1
backIt++;
*backIt = 2;    // 插入元素2
backIt++;
*backIt = 3;    // 插入元素3// 另一种更简洁的写法
std::vector<int> vec2;
std::back_insert_iterator<std::vector<int>> backIt2(vec2);std::fill_n(backIt2, 5, 42);   // 在vec2末尾插入5个值为42的元素

需要注意的是，back_insert_iterator是一个输出迭代器，只能用于写入操作，不能用于读取元素。

此外，它只能用于支持push_back操作的容器，比如std::vector和std::list等。

insert_iterator

insert_iterator是STL中的一个插入迭代器适配器，用于在容器的任意位置插入元素。它的用法如下：

  1. 创建insert_iterator对象并绑定到容器以及插入位置：
std::insert_iterator<std::vector<int>> insertIt(vec, vec.begin());

这里我们创建了一个insert_iterator对象insertIt，并将它绑定到一个std::vector&lt;int>容器vec上，同时指定插入位置为vec.begin()。通过这个insert_iterator对象，我们可以在指定位置插入元素。

  1. 使用插入迭代器插入元素：
*insertIt = 6;
insertIt++;
*insertIt = 7;
insertIt++;
*insertIt = 8;

我们可以通过解引用操作符*来访问插入迭代器对应的容器，并将值赋给它。然后，使用递增操作符++来移动插入迭代器的位置。这样，我们就可以在指定位置插入元素。

  1. 使用实例：
std::vector<int> vec;
std::insert_iterator<std::vector<int>> insertIt(vec, vec.begin());*insertIt = 1;    // 在vec的开始位置插入元素1
insertIt++;
*insertIt = 2;    // 在vec的第二个位置插入元素2
insertIt++;
*insertIt = 3;    // 在vec的第三个位置插入元素3// 另一种更简洁的写法
std::vector<int> vec2;
std::insert_iterator<std::vector<int>> insertIt2(vec2, vec2.begin());std::fill_n(insertIt2, 5, 42);   // 在vec2的开始位置插入5个值为42的元素

需要注意的是，insert_iterator是一个输出迭代器，只能用于写入操作，不能用于读取元素。此外，它可以用于支持insert操作的容器，比如std::vector和std::list等。

front_insert_iterator

front_insert_iterator是一个迭代器适配器，可以用于在容器的前端插入元素。它是C++标准库的一部分，可以用于修改向量、列表和双端队列等容器。

要使用front_insert_iterator，需要包含<iterator>头文件：

#include <iostream>
#include <iterator>
#include <vector>int main() {std::vector<int> myVector;std::front_insert_iterator<std::vector<int>> frontIt(myVector);*frontIt = 1;  // 在向量的前端插入1frontIt++;    // 迭代器前进// 或者，可以直接使用insert函数插入元素frontIt = std::insert_iterator<std::vector<int>>(myVector, myVector.begin(), 2);// 打印向量for (const auto& element : myVector) {std::cout << element << " ";}std::cout << std::endl;return 0;
}

在这个例子中，我们创建了一个名为myVector的std::vector&lt;int>向量，以及一个名为frontIt的front_insert_iterator迭代器。我们使用frontIt迭代器向向量中插入元素。

*frontIt = 1语句在向量的前端插入值1。frontIt++语句将迭代器前进到下一个位置。

另外，你也可以使用insert_iterator(container, iterator, value)的语法，其中container是要修改的容器，iterator是要插入值的位置，value是要插入的值。

在代码中的frontIt = std::insert_iterator&lt;std::vector&lt;int>>(myVector, myVector.begin(), 2)一行中演示了这种用法。

最后，我们打印出向量的元素，以验证结果。输出将是：

2 1

这表明通过front_insert_iterator成功地在向量的前端插入了元素。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/740892.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

闲聊电脑（7）常见故障排查

闲聊电脑（7）常见故障排查

闲聊电脑&#xff08;7&#xff09;常见故障排查 夜深人静&#xff0c;万籁俱寂&#xff0c;老郭趴在电脑桌上打盹&#xff0c;桌子上的小黄鸭和桌子旁的冰箱又开始窃窃私语…… 小黄鸭&#xff1a;冰箱大哥&#xff0c;平时遇到电脑故障该咋处理呢&#xff1f; 冰箱&#xf…
阅读更多...
k8s中calico网络组件部署时一个节点一直处于Pending状态

k8s中calico网络组件部署时一个节点一直处于Pending状态

k8s中calico网络组件部署时一个节点一直处于Pending状态 故障截图 故障排查思路&#xff0c;通过describe查看具体原因 ~]# kubectl describe pod calico-node-pzlfv -n kube-system通过describe查看得知报错 Warning FailedScheduling 58s (x23 over 23m) default-sche…
阅读更多...
基于YOLOv8/YOLOv7/YOLOv6/YOLOv5的扑克牌识别软件（Python+PySide6界面+训练代码）

基于YOLOv8/YOLOv7/YOLOv6/YOLOv5的扑克牌识别软件（Python+PySide6界面+训练代码）

摘要&#xff1a;开发扑克牌识别软件对于智能辅助决策工具的建立具有关键作用。本篇博客详细介绍了如何运用深度学习构建一个扑克牌识别软件&#xff0c;并提供了完整的实现代码。该系统基于强大的YOLOv8算法&#xff0c;并对比了YOLOv7、YOLOv6、YOLOv5&#xff0c;展示了不同…
阅读更多...
tomcat配置好了，进不去这两个路径要一样

tomcat配置好了，进不去这两个路径要一样

tomcat配置好了&#xff0c;进不去这两个路径要一样
阅读更多...
原生JavaScript，根据后端返回扁平JSON动态【动态列头、动态数据】生成表格数据

原生JavaScript，根据后端返回扁平JSON动态【动态列头、动态数据】生成表格数据

前期准备&#xff1a; JQ下载地址&#xff1a; https://jquery.com/ <!DOCTYPE html> <html><head><meta charset"utf-8"><title>JSON动态生成表格数据,动态列头拼接</title><style>table {width: 800px;text-align: cen…
阅读更多...
stm32的EXTI的初始化-学习笔记

stm32的EXTI的初始化-学习笔记

简介&#xff1a; 最近在学习stm32外设的过程中&#xff0c;学到EXTI这个外设的时候&#xff0c;感觉有点复杂&#xff0c;虽然是hal库开发&#xff0c;但是不明白所以&#xff0c;所以跟着也野火的教程&#xff0c;一遍看寄存器&#xff0c;一边看hal库的例子&#xff0c;写一…
阅读更多...
Echarts+Vue 首页大屏静态示例Demo 第四版 支持自适应

Echarts+Vue 首页大屏静态示例Demo 第四版 支持自适应

效果: 源码： <template><ScaleScreenclass="scale-wrap":selfAdaption="true":autoScale="true":class="{ fullscreen-container: isFullScreen }"><div class="bg"><dv-loading v-if="loading&…
阅读更多...
LeetCode - 和为K的子数组

LeetCode - 和为K的子数组

LCR 010. 和为 K 的子数组 看到这道题的时候&#xff0c;感觉还挺简单的&#xff0c;找到数组中和为k的连续子数组的个数&#xff0c;无非就是一个区间减去另一个区间的和等于k&#xff0c;然后想到了用前缀和来解决这道问题。再算连续子数组出现的个数的时候&#xff0c;可以使…
阅读更多...
DJI RONIN 4D变0字节恢复案例

DJI RONIN 4D变0字节恢复案例

RONIN 4D这个产品听起来比较陌生&#xff0c;还是DJI大疆出品。没错&#xff0c;这是大疆进军影视级的重点明星机型。前阵子刚处理过大疆RONIN 4D的修复案例&#xff0c;下边这个案例是和exfat有关的老问题:文件长度变成0字节。 故障存储:希捷18T /MS Exfat文件系统。 故障现…
阅读更多...
如何借助CRM系统获得直观的业务洞察？CRM系统图表视图解析！

如何借助CRM系统获得直观的业务洞察？CRM系统图表视图解析！

Zoho CRM管理系统在优化客户体验方面持续发力&#xff0c;新年新UI&#xff0c;一波新功能正在赶来的路上。今天要介绍的新UI功能在正式推出之前&#xff0c;已经通过早鸟申请的方式给部分国际版用户尝过鲜了。Zoho CRM即将推出图表视图&#xff0c;将原始数据转换为直观的图表…
阅读更多...
低代码开发平台-企业级可视化快速开发工具

低代码开发平台-企业级可视化快速开发工具

一、你们是否也遇到了以下问题 &#xff08;1&#xff09;作为传统型的软件公司&#xff0c;你们是否也遇到以下困扰&#xff1a; &#xff08;2&#xff09;作为大型企业软件开发部&#xff0c;你们是否也遇到以下困扰&#xff1a; 二、低代码平台介绍 MSPF快速开发平台是一…
阅读更多...
​如何使用 ArcGIS Pro 分析爆炸波及建筑

​如何使用 ArcGIS Pro 分析爆炸波及建筑

假设在某栋建筑内发生了爆炸&#xff0c;需要根据爆炸的范围分析出来波及的建筑&#xff0c;对于这一需求&#xff0c;我们可以通过ArcGIS Pro来实现&#xff0c;这里为大家介绍一下分析的方法&#xff0c;希望能对你有所帮助。 数据来源 教程所使用的数据是从水经微图中下载…
阅读更多...
30个Linux性能问题诊断思路

30个Linux性能问题诊断思路

文章目录 在Linux系统性能问题诊断过程中&#xff0c;有许多关键的检查点和技术可以用来识别潜在的问题源头。以下是30个Linux性能问题诊断思路的概览&#xff0c;包括但不限于&#xff1a; 系统负载监控&#xff1a; 使用uptime查看当前系统运行时间、在线用户数以及1/5/15分钟…
阅读更多...
MathType2024官方原版补丁包下载

MathType2024官方原版补丁包下载

MathType 7是一款功能强大的数学公式编辑器&#xff0c;广泛应用于各种文档和演示中&#xff0c;用于创建和编辑复杂的数学公式。下面我将详细介绍MathType 7的主要功能和使用方法&#xff0c;以及一些使用技巧。 一、主要功能 公式编辑&#xff1a;MathType 7提供了一个直观…
阅读更多...
VS 调试Hololens 2工程报错 有未经处理的异常: Microsoft C++ 异常:

VS 调试Hololens 2工程报错 有未经处理的异常: Microsoft C++ 异常:

原因是unity 少安装了XR工具包 安装完后重新用unity打包&#xff0c;然后vs打开打包出来的工程&#xff0c;电脑和眼镜用usb连接&#xff0c;直接运行调试就可以了
阅读更多...
word中图片位置问题(后续遇到问题再更新)

word中图片位置问题(后续遇到问题再更新)

问题1&#xff1a;图片插入后显示不全 具体表现为&#xff1a;复制黏贴、或者插入图片后&#xff0c;出现插入的图片显示不全&#xff0c;或者不显示。 例如&#xff1a; 这是因为&#xff1a;图片被设定了固定行距 解决方案&#xff1a;ctrl1 效果&#xff1a; 问题2&am…
阅读更多...
Elasticsearch进阶篇(一)：Elasticsearch写入原理深入详解

Elasticsearch进阶篇(一)：Elasticsearch写入原理深入详解

Elasticsearch写入原理深入详解 1. ES相关问题 引用官方文档地址&#xff1a;分片内部原理 | Elasticsearch: 权威指南 | Elastic 为什么Elasticsarch是近实时&#xff0c;而不是准实时&#xff1f; 为什么文档的CRUD (创建-读取-更新-删除) 操作是实时的&#xff1f; Elast…
阅读更多...
FineReport报表如何在单元格中显示本地图片（图片地址已存储到MySQL数据库中）

FineReport报表如何在单元格中显示本地图片（图片地址已存储到MySQL数据库中）

帆软帮助文档对应查看链接&#xff1a;https://help.fanruan.com/finereport/doc-view-854.html?source4#需求&#xff1a;在设计FineReport报表时&#xff0c;想在单元格中显示图书信息对应的图片&#xff0c;图片路径已存储到MySQL数据库中 一、查询数据库 查询MySQL中图书…
阅读更多...
为什么defineProps宏函数不需要从vue中import导入？

为什么defineProps宏函数不需要从vue中import导入？

前言 我们每天写vue代码时都在用defineProps&#xff0c;但是你有没有思考过下面这些问题。为什么defineProps不需要import导入&#xff1f;为什么不能在非setup顶层使用defineProps&#xff1f;defineProps是如何将声明的 props 自动暴露给模板&#xff1f; 举几个例子 我们…
阅读更多...
【算法面试题】-06

【算法面试题】-06

智能成绩表 题目描述 小明来到学校当老师&#xff0c;需要将学生按考试总分或单科分数进行排名&#xff0c;你能帮帮他吗&#xff1f; 输入描述 第 1 行输入两个整数&#xff0c;学生人数 n 和科目数量 m。 0 < n < 100 0 < m < 10 第 2 行输入 m 个科目名称&…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023