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

2024-03-12 20:04
文章标签 c++ 简介 迭代 宝典 掘根

本文主要是介绍掘根宝典之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成功地在向量的前端插入了元素。

这篇关于掘根宝典之C++迭代器简介的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/802421。

相关文章

【C++ Primer Plus习题】13.4

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<
阅读更多...
C++包装器

C++包装器

包装器 在 C++ 中，“包装器”通常指的是一种设计模式或编程技巧，用于封装其他代码或对象，使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍，可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型： 1. 函数包装器 函数包装器用于封装一个或多个函数，使其接口更统一或更便于调用。例如，std::function 是一个通用的函数包装器，它可以存储任意可调用对象（函数、函数
阅读更多...
C++11第三弹：lambda表达式 | 新的类功能 | 模板的可变参数

C++11第三弹：lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页： 南桥几晴秋 🌈C++专栏： 南桥谈C++ 🌈C语言专栏： C语言学习系列 🌈Linux学习专栏： 南桥谈Linux 🌈数据结构学习专栏： 数据结构杂谈 🌈数据库学习专栏： 南桥谈MySQL 🌈Qt学习专栏： 南桥谈Qt 🌈菜鸡代码练习： 练习随想记录 🌈git学习： 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�
阅读更多...
【C++】_list常用方法解析及模拟实现

【C++】_list常用方法解析及模拟实现

相信自己的力量，只要对自己始终保持信心，尽自己最大努力去完成任何事，就算事情最终结果是失败了，努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一：什么是list？ •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二：list常用接口 •🌰1.默认成员函数 🔥构造函数（⭐） 🔥析构函数 •🌰2.list对象
阅读更多...
06 C++Lambda表达式

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获：包含零个或者多个捕获符的逗号分隔列表 模板形参：用于泛型lambda提供个模板形参的名
阅读更多...
《纳瓦尔宝典》是纳瓦尔·拉维坎特（Naval Ravikant）的智慧箴言

《纳瓦尔宝典》是纳瓦尔·拉维坎特（Naval Ravikant）的智慧箴言

《纳瓦尔宝典》是一本由埃里克·乔根森（Erik Jorgensen）编著的书籍，该书于2022年5月10日由中信出版社出版。这本书的核心内容围绕硅谷知名天使投资人纳瓦尔·拉维坎特（Naval Ravikant）的智慧箴言，特别是关于财富积累和幸福人生的原则与方法。 晓北斗推荐 《纳瓦尔宝典》 基本信息 书名：《纳瓦尔宝典》作者：[美] 埃里克·乔根森译者：赵灿出版时间：2022
阅读更多...
ASIO网络调试助手之一：简介

ASIO网络调试助手之一：简介

多年前，写过几篇《Boost.Asio C++网络编程》的学习文章，一直没机会实践。最近项目中用到了Asio，于是抽空写了个网络调试助手。 开发环境： Win10 Qt5.12.6 + Asio(standalone) + spdlog 支持协议： UDP + TCP Client + TCP Server 独立的Asio（http://www.think-async.com）只包含了头文件，不依
阅读更多...
6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）

6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）

上篇：6.1.数据结构-c/c++模拟实现堆上篇（向下，上调整算法，建堆，增删数据）-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小)： 2.2 C语言代码（手写堆） 2.3 C++代码（使用优先级队列 priority_queue）
阅读更多...
【C++高阶】C++类型转换全攻略：深入理解并高效应用

【C++高阶】C++类型转换全攻略：深入理解并高效应用

📝个人主页🌹：Eternity._ ⏩收录专栏⏪：C++ “ 登神长阶 ” 🤡往期回顾🤡：C++ 智能指针 🌹🌹期待您的关注 🌹🌹 ❀C++的类型转换 📒1. C语言中的类型转换📚2. C++强制类型转换⛰️static_cast🌞reinterpret_cast⭐const_cast🍁dynamic_cast 📜3. C++强制类型转换的原因📝
阅读更多...
C++——stack、queue的实现及deque的介绍

C++——stack、queue的实现及deque的介绍

目录 1.stack与queue的实现 1.1stack的实现  1.2 queue的实现 2.重温vector、list、stack、queue的介绍 2.1 STL标准库中stack和queue的底层结构  3.deque的简单介绍 3.1为什么选择deque作为stack和queue的底层默认容器  3.2 STL中对stack与queue的模拟实现 ①stack模拟实现
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2