“穿梭于容器之间:C++ STL迭代器的艺术之旅”

news2024/11/13 10:34:38

在这里插入图片描述

引言:

迭代器(Iterator)是C++ STL(标准模板库)中非常重要的一部分,它提供了一种统一的方式来遍历容器中的元素。无论容器是数组、链表、树还是其他数据结构,迭代器都能够以一致的方式访问这些数据结构中的元素。本文将深入探讨迭代器的概念、分类、用法以及一些高级特性。

1. 迭代器的概念

迭代器是一个类似于指针的对象,它指向容器中的某个元素。通过迭代器,我们可以访问和操作容器中的元素。迭代器提供了一种统一的操作接口,使得算法可以独立于具体的容器类型进行编写。迭代器通常提供以下功能:

  • 访问元素:允许访问集合中的元素。
  • 遍历元素:提供一种顺序访问集合中元素的方式。
  • 检查结束:可以检查是否已经遍历完所有的元素。

迭代器在C++中广泛应用于标准库的各种容器(如vectorlistmap等)中,以便于用户可以方便地遍历容器中的元素。

1.1 迭代器的优势
  • 通用性:迭代器提供了一种通用的访问方式,使得算法可以应用于不同的容器类型
  • 抽象性:迭代器隐藏了容器的内部实现细节,使得算法不必关心容器的具体结构
  • 安全性:迭代器提供了一种安全的方式来访问容器中的元素,避免了手动管理内存的复杂性

2. 迭代器的分类

迭代器可以根据其功能分为五类:

  1. 输入迭代器(Input Iterator):只能用于顺序读取,且只能单步前进。
  2. 输出迭代器(Output Iterator):只能用于顺序写入,且只能单步前进。
  3. 前向迭代器(Forward Iterator):可以顺序读写,支持单步前进。
  4. 双向迭代器(Bidirectional Iterator):可以顺序读写,支持单步前进和后退。
  5. 随机访问迭代器(Random Access Iterator):支持随机访问,可以跳跃式前进和后退。
2.1 输入迭代器

输入迭代器用于读取容器中的元素,但只能顺序读取且只能单步前进。常见的输入迭代器包括std::istream_iterator

#include <iostream>
#include <iterator>

int main() {
    std::istream_iterator<int> in_iter(std::cin);
    std::istream_iterator<int> eof;
    while (in_iter != eof) {
        std::cout << *in_iter << std::endl;
        ++in_iter;
    }
    return 0;
}

在这个例子中,std::istream_iterator用于从标准输入流中读取整数。

2.2 输出迭代器

输出迭代器用于向容器中写入元素,但只能顺序写入且只能单步前进。常见的输出迭代器包括std::ostream_iterator

#include <iostream>
#include <iterator>
#include <vector>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    std::ostream_iterator<int> out_iter(std::cout, " ");
    for (int elem : vec) {
        *out_iter++ = elem;
    }
    return 0;
}

在这个例子中,std::ostream_iterator用于将vector中的元素输出到标准输出流中。

2.3 前向迭代器

前向迭代器可以顺序读写,支持单步前进。比如std::forward_list的迭代器就是前向迭代器。

#include <forward_list>
#include <iostream>

int main() {
    std::forward_list<int> flist = {1, 2, 3, 4, 5};
    for (auto it = flist.begin(); it != flist.end(); ++it) {
        std::cout << *it << " ";
    }
    return 0;
}

在这个例子中,std::forward_list的迭代器是前向迭代器。

2.4 双向迭代器

双向迭代器可以顺序读写,支持单步前进和后退。比如std::liststd::set的迭代器就是双向迭代器。

#include <list>
#include <iostream>

int main() {
    std::list<int> lst = {1, 2, 3, 4, 5};
    for (auto it = lst.begin(); it != lst.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    for (auto it = lst.rbegin(); it != lst.rend(); ++it) {
        std::cout << *it << " ";
    }
    return 0;
}

在这个例子中,std::list的迭代器是双向迭代器,支持正向和反向遍历。

2.5 随机访问迭代器

随机访问迭代器支持随机访问,可以跳跃式前进和后退。比如std::vectorstd::array的迭代器就是随机访问迭代器。

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    auto it = vec.begin();
    std::cout << *(it + 2) << std::endl;  // 输出: 3
    it += 3;
    std::cout << *it << std::endl;  // 输出: 4
    return 0;
}

在这个例子中,std::vector的迭代器支持随机访问,可以进行跳跃式访问。

3. 迭代器的常用操作

迭代器提供了一些常用的操作,如解引用、比较、自增、自减等。

  • 解引用*itit->member,用于访问迭代器指向的元素。
  • 自增++it,将迭代器指向下一个元素。
  • 自减--it,将迭代器指向上一个元素(双向和随机访问迭代器可用)。
  • 比较it1 == it2it1 != it2,用于比较两个迭代器是否指向同一个元素。
  • 随机访问it += nit -= n,用于向前或向后跳跃n个元素(随机访问迭代器可用)。

4. 迭代器的高级用法

迭代器不仅用于遍历容器,还可以用于算法。STL中的许多算法都使用迭代器作为参数,从而实现对不同容器的通用操作。

4.1 算法中的迭代器
#include <vector>
#include <algorithm>
#include <iostream>

int main() {
    std::vector<int> vec = {3, 1, 4, 1, 5, 9};
    std::sort(vec.begin(), vec.end());
    for (int elem : vec) {
        std::cout << elem << " ";
    }
    return 0;
}

在这个例子中,std::sort算法使用了迭代器vec.begin()vec.end()作为参数,对vector进行排序。

4.2 插入迭代器

插入迭代器(Insert Iterator)是一种特殊的迭代器,用于在容器的指定位置插入元素。常见的插入迭代器有std::back_inserterstd::front_inserter

#include <vector>
#include <iterator>
#include <algorithm>
#include <iostream>

int main() {
    std::vector<int> vec1 = {1, 2, 3};
    std::vector<int> vec2;
    std::copy(vec1.begin(), vec1.end(), std::back_inserter(vec2));
    for (int elem : vec2) {
        std::cout << elem << " ";
    }
    return 0;
}

在这个例子中,std::back_inserter用于将vec1中的元素复制到vec2的末尾。

5. 代码实现 iterator, const_iterator, reverse_iterator, const_reverse_iterator

在C++中,iteratorconst_iteratorreverse_iteratorconst_reverse_iterator通常是作为容器的内部类型来定义的。我们可以在一个自定义的容器类中模拟这些迭代器的行为。

以下是一个简单的示例,展示了如何定义和使用这些迭代器。

#include <iostream>
#include <vector>

template<typename T>
class MyContainer {
public:
    using iterator = typename std::vector<T>::iterator;
    using const_iterator = typename std::vector<T>::const_iterator;
    using reverse_iterator = typename std::vector<T>::reverse_iterator;
    using const_reverse_iterator = typename std::vector<T>::const_reverse_iterator;

    MyContainer() = default;
    ~MyContainer() = default;

    void add(const T& value) {
        data.push_back(value);
    }

    // 返回普通迭代器
    iterator begin() {
        return data.begin();
    }

    iterator end() {
        return data.end();
    }

    // 返回常量迭代器
    const_iterator begin() const {
        return data.begin();
    }

    const_iterator end() const {
        return data.end();
    }

    // 返回反向迭代器
    reverse_iterator rbegin() {
        return data.rbegin();
    }

    reverse_iterator rend() {
        return data.rend();
    }

    // 返回常量反向迭代器
    const_reverse_iterator rbegin() const {
        return data.rbegin();
    }

    const_reverse_iterator rend() const {
        return data.rend();
    }

private:
    std::vector<T> data;
};

int main() {
    MyContainer<int> container;
    container.add(1);
    container.add(2);
    container.add(3);

    // 使用普通迭代器
    std::cout << "Using iterator:" << std::endl;
    for (auto it = container.begin(); it != container.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 使用常量迭代器
    std::cout << "Using const_iterator:" << std::endl;
    for (auto it = container.begin(); it != container.end(); ++it) {
        std::cout << *it << " ";
        // 这里不能修改 *it,因为是常量迭代器
    }
    std::cout << std::endl;

    // 使用反向迭代器
    std::cout << "Using reverse_iterator:" << std::endl;
    for (auto it = container.rbegin(); it != container.rend(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 使用常量反向迭代器
    std::cout << "Using const_reverse_iterator:" << std::endl;
    for (auto it = container.rbegin(); it != container.rend(); ++it) {
        std::cout << *it << " ";
        // 这里不能修改 *it,因为是常量反向迭代器
    }
    std::cout << std::endl;

    return 0;
}
说明
  • iterator: 普通迭代器,允许修改容器中的元素。
  • const_iterator: 常量迭代器,不允许修改容器中的元素。
  • reverse_iterator: 反向迭代器,从容器末尾开始向前遍历元素。
  • const_reverse_iterator: 常量反向迭代器,不允许修改容器中的元素,并且从末尾开始向前遍历。

在实际使用中,const_iteratorconst_reverse_iterator常用于遍历只读的数据,以确保数据不会被意外修改。

6. 总结

迭代器是C++ STL中非常重要的概念,它提供了一种统一的方式来访问和操作容器中的元素。通过合理使用迭代器,开发者可以编写出更加通用、高效、安全的代码。

希望这篇博文能帮助你更好地理解和使用迭代器。如果你有任何问题或想法,欢迎在评论区与我交流!
![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/e6216fa6b92841eca53eabc22217f428.gif#pic_center

在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

el-scrollbar 动态更新内容 鼠标滚轮无效

有以下功能逻辑&#xff0c;实现了一个时间轴组件&#xff0c;点击、-号后像地图那样放大组件以显示不同的UI。 默认显示年月&#xff1a; 当点击一下加号时切换为年&#xff1a; 当点击减号时切换为日&#xff1a; 即加号、减号点击就是在年月日显示进行切换。给Scrollvie…

Linux【基础篇】

-- 原生罪 linux的入门安装学习 什么是操作系统&#xff1f; 用户通过操作系统和计算机硬件联系使用。桥梁~ 什么是Linux&#xff1f; 他是一套开放源代码&#xff08;在互联网上找到Linux系统的源代码&#xff0c;C语言写出的软件&#xff09;&#xff0c;可以自由 传播&…

C++类(5)

1.<<和>>操作符重载 我们该如何重载操作符<<和>>呢&#xff1f; 如果在类里面&#xff0c; void operator<<(ostream& out) {out << _year << "年" << _month << "月" << _day <&l…

【MM-Align】学习基于输运的最优对齐动力学,快速准确地推断缺失模态序列

代码地址 - > github传送 abstract 现有的多模态任务主要针对完整的输入模态设置&#xff0c;即每个模态在训练集和测试集中要么是完整的&#xff0c;要么是完全缺失的。然而&#xff0c;随机缺失的情况仍然没有得到充分的研究。在本文中&#xff0c;我们提出了一种新的方…

高精度算法-保姆级讲解

目录 1.什么是高精度算法 2.高精度加法 3.高精度减法 4.高精度乘法 5.高精度除法 &#xff08;高精度除以低精度&#xff09; 6.高精度阶乘&#xff08;n个低精度数相乘&#xff09; 1.什么是高精度算法 高精度算法&#xff08;High Accuracy Algorithm&#xff09;是…

vue大疆建图航拍功能实现

介绍 无人机在规划一块区域的时候&#xff0c;我们需要手动的给予一些参数来影响无人机飞行&#xff0c;对于一块地表&#xff0c;无人机每隔N秒在空中间隔的拍照地表的一块区域&#xff0c;在整个任务执行结束后&#xff0c;拍到的所有区域照片能够完整的表达出一块地表&…

learnopencv系列三:GrabCut和DeepLabv3分割模型在文档扫描应用中的实现

文章目录 一、使用OpenCV实现自动文档扫描1.1 图片预处理1.2 查找轮廓1.3 检测角点1.4 仿射变换1.5 Streamlit Web App1.5.1 设置扫描函数和图像下载链接函数1.5.2 streamlit app1.5.3 测试结果 二&#xff1a;DeepLabv3文档分割2.1 项目背景2.2 合成数据集2.2.1 图像收集与预处…

SQLite的BLOB数据类型与C++二进制存储学习记录

一、BLOB数据类型简介 Blob&#xff08;Binary Large Object&#xff09;是一种用于存储二进制数据的数据类型&#xff0c;在数据库中常用于存储图片、音频和视频等大型&#xff08;大数据量&#xff09;的二进制数据[1-2]。需要注意的是&#xff0c;SQLite中BLOB类型的单对象最…

C# 自己编写web服务

文件后缀响应 "text/html"; 文件后缀响应 "application/json"; httpListenerContext.Response.ContentType 文件后缀响应; httpListenerContext.Response.AppendHeader("Access-Control-Allow-Origin", "*"); // L…

微服务day04

网关 网关路由 快速入门 创建新模块&#xff1a;hm-gateway继承hmall父项目。 引入依赖&#xff1a;引入网关依赖和nacos负载均衡的依赖 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"…

Agent框架调研:19种Agent架构对比分析

代理&#xff08;Agent&#xff09;指能自主感知环境并采取行动实现目标的智能体&#xff0c;即AI作为一个人或一个组织的代表&#xff0c;进行某种特定行为和交易&#xff0c;降低一个人或组织的工作复杂程度&#xff0c;减少工作量和沟通成本。 背景 目前&#xff0c;我们在…

ODOO学习笔记(4):Odoo与SAP的主要区别是什么?

Odoo 和 SAP 都是知名的企业资源规划&#xff08;ERP&#xff09;软件&#xff0c;它们之间存在以下一些主要区别&#xff1a; Odoo与SAP的区别 一、功能特点 功能广度 Odoo&#xff1a;提供了一整套全面的业务应用程序&#xff0c;涵盖了销售、采购、库存管理、生产、会计、…

python之正则表达式总结

正则表达式 对于正则表达式的学习&#xff0c;我整理了网上的一些资料&#xff0c;希望可以帮助到各位&#xff01;&#xff01;&#xff01; 我们可以使用正则表达式来定义字符串的匹配模式&#xff0c;即如何检查一个字符串是否有跟某种模式匹配的部分或者从一个字符串中将与…

【日志框架整合】Slf4j、Log4j、Log4j2、Logback配置模板

文章目录 一、日志框架介绍1、浅谈与slfj4、log4j、logback的关系2、性能方面3、Slf4j使用方法 二、log4j配置三、log4j2配置1、SpringBoot整合Log4j22、非SpringBoot项目引入的依赖3、log4j2-spring.xml文件&#xff08;Spring项目&#xff09;或log4j2.xml&#xff08;非Spri…

StarUML建模工具安装学习与汉化最新零基础详细教程【一键式下载】(适用于Windows、MacOS系统、Linux系统)

StarUML破解安装下载教程 前言&#xff1a; StarUML破解与汉化安装下载教程&#xff0c;仅供学习研究和交流使用&#xff0c;禁止作为商业用途或其他非法用途&#xff01; 仓库作者&#xff1a;X1a0He&#xff0c;经仓库作者授权使用。 目录 StarUML破解安装下载教程1. 下载…

【网络安全】2.3 安全的网络设计_2.防御深度原则

文章目录 一、网络架构二、网络设备三、网络策略四、处理网络安全事件五、实例学习&#xff1a;安全的网络设计结论 网络设计是网络安全的基础&#xff0c;一个好的网络设计可以有效的防止攻击者的入侵。在本篇文章中&#xff0c;我们将详细介绍如何设计一个安全的网络&#…

IoTDB 与 HBase 对比详解:架构、功能与性能

五大方向&#xff0c;洞悉 IoTDB 与 HBase 的详尽对比&#xff01; 在物联网&#xff08;IoT&#xff09;领域&#xff0c;数据的采集、存储和分析是确保系统高效运行和决策准确的重要环节。随着物联网设备数量的增加和数据量的爆炸式增长&#xff0c;开发者和决策者们需要选择…

如何找到系统中bert-base-uncased默认安装位置

问题&#xff1a; 服务器中无法连接huggingface&#xff0c;故需要自己将模型文件上传 ubuntu 可以按照这个链接下载 Bert下载和使用&#xff08;以bert-base-uncased为例&#xff09; - 会自愈的哈士奇 - 博客园 里面提供了giehub里面的链接 GitHub - google-research/be…

Qt 学习第十六天:文件和事件

一、创建widget对象&#xff08;文件&#xff09; 二、设计ui界面 放一个label标签上去&#xff0c;设置成box就可以显示边框了 三、新建Mylabel类 四、提升ui界面的label标签为Mylabel 五、修改mylabel.h&#xff0c;mylabel.cpp #ifndef MYLABEL_H #define MYLABEL_H#incl…

华为ensp配置bgp(避坑版)

文章目录 前言一、BGP是什么&#xff1f;二、拓扑三、基础配置四、测试五、拓展总结 前言 BGP&#xff08;Border Gateway Protocol&#xff0c;边界网关协议&#xff09;是一种在互联网中使用的路径矢量协议。它主要用于在不同的自治系统&#xff08;AS&#xff09;之间交换路…