当前位置：首页 > news >正文

迭代器运算详解（四十二）

news 来源：原创 2025/8/23 1:45:16

1. 迭代器的随机访问运算

对于 vector 和 string 这样的容器，它们的迭代器支持以下随机访问运算符：

运算符	说明
`iter + n`	返回一个新的迭代器，该迭代器比原来的迭代器 `iter` 向前移动了 n 个位置（即指向后面的第 n 个元素）；结果可能指向容器内的某个元素或容器尾后位置。
`iter - n`	返回一个新的迭代器，该迭代器比原来的迭代器 `iter` 向后移动了 n 个位置（即指向前面的第 n 个元素）；结果同样可能指向一个合法元素或者容器前的“无效位置”。
`iter1 += n`	使迭代器 iter1 前移 n 个位置，等价于 `iter1 = iter1 + n`。
`iter1 -= n`	使迭代器 iter1 后移 n 个位置，等价于 `iter1 = iter1 - n`。
`iter1 - iter2`	两个迭代器相减得到它们之间的距离，即 iter1 与 iter2 之间隔了多少个元素。结果为一个带符号的整数，其类型为容器定义的 `difference_type`。
`<, <=, >, >=`	关系运算符：如果两个迭代器指向同一容器中不同位置，则可以根据它们在容器中的顺序来进行比较。例如，如果 iter1 指向的元素在 iter2 之前，则 `iter1 < iter2` 为真。

注意：
参与随机访问运算的两个迭代器必须指向同一容器中的元素或该容器的尾后位置，否则结果未定义。

2. 示例代码

2.1 迭代器算术运算示例

下面的示例代码展示了如何利用迭代器的随机访问运算符来定位 vector 中间的元素，并展示了迭代器的加法、减法以及差值计算。

#include <iostream>
#include <vector>
using std::vector;
using std::cout;
using std::endl;int main() {// 定义一个包含20个元素的 vectorvector<int> vi(20);// 初始化 vi，每个元素赋予其下标值for (size_t i = 0; i < vi.size(); ++i)vi[i] = static_cast<int>(i);// 使用迭代器移动到中间位置auto mid = vi.begin() + vi.size() / 2;cout << "The middle element is: " << *mid << endl;// 演示迭代器减法：计算 mid 与 vi.begin() 之间的距离auto distance = mid - vi.begin(); // 类型为 vector<int>::difference_typecout << "Distance from begin() to mid: " << distance << endl;// 演示关系运算符auto it = vi.begin();if (it < mid)cout << "The first element is before the middle element." << endl;return 0;
}

运行结果可能为：

The middle element is: 10
Distance from begin() to mid: 10
The first element is before the middle element.

2.2 利用迭代器进行二分搜索

迭代器的随机访问运算使得在有序容器中实现二分搜索非常方便。下面的代码展示了如何在一个有序 vector 中使用迭代器完成二分搜索：

#include <iostream>
#include <vector>
#include <string>
using std::vector;
using std::string;
using std::cout;
using std::endl;int main() {// 假设 text 已排序vector<string> text = {"alpha", "beta", "delta", "epsilon", "gamma"};string sought = "delta";// 初始化迭代器，定义搜索范围auto beg = text.begin(), end = text.end();// 使用迭代器的随机访问特性进行二分搜索auto mid = beg + (end - beg) / 2;while (mid != end && *mid != sought) {if (sought < *mid) {end = mid;  // 目标在前半部分} else {beg = mid + 1;  // 目标在后半部分}mid = beg + (end - beg) / 2;}if (mid != end)cout << "Found: " << *mid << endl;elsecout << "Not found." << endl;return 0;
}

该示例中，迭代器运算符（+、-、/）帮助我们计算新的中间位置，同时使用比较运算符 (<) 判断迭代器所指位置的先后关系，实现了经典的二分搜索算法。

3. 迭代器与指针的异同

相似性：
迭代器类似于指针，可以解引用获取其所指的元素，也支持递增、递减等算术运算。
区别：
迭代器是抽象的概念，针对不同容器有不同的具体实现。对于 vector 和 string 这种随机访问容器，迭代器支持完整的随机访问运算；而对于其他容器（如 list），迭代器可能只支持双向移动，而不支持随机访问。
difference_type：
两个迭代器相减得到的差值，其类型由容器定义的 difference_type 表示，这通常是带符号整型，因为差值可能为负数。

4. 组合运算与箭头运算符

迭代器还支持箭头运算符 (->)，用于访问迭代器所指对象的成员。等价于先解引用再用点运算符。例如：

#include <iostream>
#include <vector>
#include <string>
using std::vector;
using std::string;
using std::cout;
using std::endl;struct Person {string name;int age;
};int main() {vector<Person> people = {{"Alice", 30}, {"Bob", 25}};auto it = people.begin();// 使用箭头运算符访问 Person 对象的成员cout << "Name: " << it->name << ", Age: " << it->age << endl;return 0;
}

5. 注意事项

迭代器失效：
当对容器执行插入、删除或改变容量的操作（如 push_back）时，迭代器可能失效。使用迭代器遍历容器时，不应在循环体内修改容器的大小，否则会导致未定义行为。
合法性检查：
使用迭代器进行运算时，应确保参与运算的两个迭代器均指向同一个容器，并且操作结果仍在有效范围内。

6. 总结

迭代器是通用访问工具：
可用于遍历容器和 string 对象，并支持随机访问运算（+、-、关系运算等），使得容器操作更灵活。
常用迭代器运算：
利用 iter + n、iter - n 可直接定位到容器中的任意位置；通过 iter1 - iter2 可计算两个迭代器之间的距离；使用 ==、!= 以及 <, <=, >, >= 可比较迭代器位置。
迭代器与指针相似：
迭代器提供了解引用 ( *iter ) 和箭头运算符 ( iter->mem ) 等操作，但其具体实现依赖于容器类型。
迭代器失效需注意：
在遍历过程中不要修改容器的大小，避免迭代器失效引发不可预知的错误。

通过深入理解迭代器的运算及其实际应用，你可以更高效地遍历和操作容器内的元素，同时编写出更健壮的 C++ 程序。

参考资料

cppreference.com 关于 std::vector、std::string 以及迭代器的详细说明
各大 C++ 编码规范（如 Google C++ Style Guide）中对迭代器使用的建议

希望这篇详细讲解能帮助你全面了解迭代器的运算及使用方法，为在实际编程中高效、安全地处理容器数据提供坚实基础。

迭代器运算详解（四十二）

1. 迭代器的随机访问运算对于 vector 和 string 这样的容器，它们的迭代器支持以下随机访问运算符： 运算符说明iter n返回一个新的迭代器，该迭代器比原来的迭代器 iter 向前移动了 n 个位置（即指向后面的第 n 个元素&#xff0…...

编程日记 2025/8/23 1:45:16

Linux中Squid服务常用操作

在 Linux 中 Squid 服务常用操作介绍 1. Squid 基础操作启动 Squid # 前台启动（调试用） squid -N -d 1# 后台启动（-s 表示将日志输出到 syslog） squid -s停止 Squid # 安全停止（需配置 pid_file） squid…...

编程日记 2025/8/20 13:07:10

Linux操作系统--进程的概念

目录 1.了解进程前的前景知识冯诺依曼体系结构操作系统(OS) 2.进程 2.1进程的概念 2.2描述进程-PCB 2.2.1task_struct 2.3查看进程 2.4通过系统调用获取进程的标识符 2.5认识fork()--创建进程该专栏会持续更新更新时间一周一更。下周更新内容进程状态 1.了解进程前…...

编程日记 2025/8/20 2:27:14

HTML零基础入门笔记：狂神版

前言本笔记是学习狂神的java教程，建议配合视频，学习体验更佳。【狂神说Java】HTML5完整教学通俗易懂_哔哩哔哩_bilibili 第1-2章：Java零基础入门笔记：(1-2)入门（简介、基础知识）-CSDN博客第3章&…...

编程日记 2025/8/17 22:20:51

算法竞赛备赛——【图论】链式前向星

图论图的存储方式： 通用的三种：邻接矩阵、邻接表、边集数组有向图：十字链表无向图：多重邻接表刷题常用：邻接矩阵、链式前向星（邻接表变形） 链式前向星算法题常用: 邻接矩阵、二维vector模…...

编程日记 2025/8/21 14:12:36

JAVA_类和对象

目录 1.面向对象的初步认知 1.1.什么是面向对象 1.2.面向对象与面向过程 2.类的定义和使用 2.1.简单认识类 2.2类的定义格式 2.3.练习学生类动物类（可爱猫猫🐱） 3.类的实例化 3.1.什么是实例化 3.2.类和对象的说明 4.this引用…...

编程日记 2025/8/17 22:22:40

高频面试题（含笔试高频算法整理）基本总结回顾65

干货分享，感谢您的阅读！ （暂存篇---后续会删除，完整版和持续更新见高频面试题基本总结回顾（含笔试高频算法整理）） 备注：引用请标注出处，同时存在的问题请在相关博客留言…...

编程日记 2025/8/19 8:10:21

数据库系统-数据库控制

并发控制事务的ACID特性： 原子性（Atomicity）：事务包含的所有操作要么全部成功（commit提交），要么全部失败（rollback回滚）一致性（Consistency）&a…...

编程日记 2025/8/17 12:59:57

Python Cookbook-5.3 根据对象的属性将对象列表排序

任务需要根据各个对象的某个属性来完成对整个对象列表的排序。解决方案 DSU方法仍然一如既往地有效: def sort_by_attr(sed,attr):intermed [ (getattr(x,attr),i,x) for i,x in enumerate(seg)]intermed.sort()return [ x[-1] for x in intermed def sort_by_attr_inpl…...

编程日记 2025/8/22 5:12:08

Java MCP SDK 开发笔记（一）

MCP 简介 AI 大模型诞生之初，其高度模拟人的对话之能力惊为天人。但我们肯定不希望止步于此—— 工具化就是我们希望 AI 能够完成的目标，由此可以从单纯的对话发展为代替繁复人力的“干活”。这条道路上毋庸置疑 AI 大模型任重道远。而 MCP(Model Contr…...

编程日记 2025/8/21 10:47:00

AF3 OpenFoldDataLoader类_prep_batch_properties_probs方法解读

AlphaFold3 data_modules 模块的 OpenFoldDataLoader 类的 _prep_batch_properties_probs 方法是为每个批次数据准备 recycling 维度的概率分布。它将根据配置文件中的设定为每个批次数据生成 recycling 轮次的概率分布，并存储到 prop_probs_tensor 中，用于后续抽样选择特定…...

编程日记 2025/8/21 23:57:56

寻找字符串数组中的最长共同前缀字符串

问题描述：给定一个字符串数组 strs，编写一个函数来找到这些字符串的最长公共前缀字符串，如果没有则返回空字符串"" 算法思路横向扫描法： 从数组的第一个字符串开始，逐个和后面的字符串比较，逐…...

编程日记 2025/8/20 2:27:07

leetcode_数组 56. 合并区间

56. 合并区间以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1： 输入：int…...

编程日记 2025/8/19 1:49:14

Jenkins学习（B站教程）

文章目录 1.持续集成CI2.持续交付CD3.持续部署4.持续集成的操作流程5.jenkins简介6.后续安装部署，见视频 bilibili视频 Jenkins是一个开源的、提供友好操作界面的持续集成(CI)工具，起源于Hudson（Hudson是商用的），主要用…...

编程日记 2025/8/22 16:49:44

学习笔记—C++—类和对象（一）

目录类和对象类的定义类定义格式访问限定符类域实例化实例化概念对象的大小 this指针 C和C语言实现Stack对比类和对象类的定义类定义格式 ● class为定义类的关键字，Stack为类的名字，{}中为类的主体，注意类定义结束时后…...

编程日记 2025/8/21 8:35:33

PyTorch 深度学习 || 6. Transformer | Ch6.3 Transformer 简单案例

1. 简单案例这个代码是一个简单的 Transformer 模型的实现，这个例子展示了一个基本的序列到序列（seq2seq）任务，比如将一个数字序列转换为另一个数字序列。可以用于学习和理解 Transformer 的基本结构和工作原理。 import torch import torch.nn as nn import math# 位置…...

编程日记 2025/8/22 11:06:40

体育风暴篮球足球体育球员综合资讯网站模板

源码名称：篮球足球体育球员综合资讯网站模板开发环境：帝国cms7.5 空间支持：phpmysql 带软件采集，可以挂着自动采集发布，无需人工操作！ 演示地址：https://www.52muban.com/shop/184016.html …...

编程日记 2025/8/21 14:13:06

Visual Studio Code SSH 连接超时对策（ keep SSH alive）

文章目录问题解决方法一：配置服务端关于ClientAliveInterval和ClientAliveCountMax1、打开终端，打开SSH配置文件：输入以下命令：2、打开配置文件后，添加以下内容：3、添加后，Esc按 <Enter>…...

编程日记 2025/8/19 2:55:04

Docker容器中的ubuntu apt update报错解决办法

问题现象 # apt update Get:1 http://archive.ubuntu.com/ubuntu noble InRelease [256 kB] Get:2 http://security.ubuntu.com/ubuntu noble-security InRelease [126 kB] Err:2 http://security.ubuntu.com/ubuntu noble-security InRelease At least one invalid signa…...

编程日记 2025/8/22 5:12:18

CV - 目标检测

物体检测目标检测和图片分类的区别： 图像分类（Image Classification） 目的：图像分类的目的是识别出图像中主要物体的类别。它试图回答“图像是什么？”的问题。输出：通常输出是一个标签或一组概率值&am…...

编程日记 2025/8/19 10:24:24

linux提权 corn 提权

corn提权 corn的基本使用方法 corn的作用就是可以定时的完成一下任务（如备份一下log 或者清除一下日志文件这些就是运维人员用的） 先找一下定时任务的工作表 cat /bin/corntab 这个是普通用户我们直接看都看不了说明什么说明这个是root高权限执…...

编程日记 2025/8/21 7:22:22

1Panel安装失败国内docker安装失败

本文仅针对学习交流，只为了帮助计算机相关专业大学生个人技能实操而记录非学习目的严禁学习！！！否则后果自负 1、离线安装1Panel（不需要手动安装docker，离线安装包里包括了docker） 离线包下载地…...

编程日记 2025/8/21 16:09:47

Excel + VBA 实现“准实时“数据的方法

Excel 本身是静态数据处理工具，但结合 VBA（Visual Basic for Applications）可以实现准实时数据更新，不过严格意义上的实时数据（如毫秒级刷新）仍然受限。以下是详细分析： 1. Excel + VBA 实现“准实时”数据的方法 (1) 定时刷新（Timer 或 Application.OnTime） Appl…...

编程日记 2025/8/19 14:10:55

请问你怎么看待测试，指导哪些测试的类型，有用过哪些测试方法？

作为深耕测试领域多年的博主，我始终认为测试是软件质量的守护者，更是推动研发流程优化的催化剂。以下从测试认知、分类体系到实战方法论，结合具体案例为你系统拆解：一、测试的本质认知测试≠找 Bug，而是通过系统性验证回答三个核心问题：软件是否符合用户需求？系统在…...

编程日记 2025/8/22 14:37:13

详解 Redis repl_backlog_buffer（如何判断增量同步）

一、repl_backlog_buffer 复制积压缓冲区（Replication Backlog Buffer） 是一个环形内存区域（Ring Buffer），用于临时保存主节点最近写入的写命令，以支持从节点断线重连后的增量同步。 1.1 三个复制偏移量 …...

编程日记 2025/8/20 23:51:34

工业操作系统国产化替代的战略路径与挑战分析

一、政策背景与战略意义工信部提出的 2027 年替换 80 万套工业操作系统计划，是中国制造业向智能化转型的核心举措。该政策旨在通过国产化替代，解决工业领域 “缺芯少魂” 的问题，构建自主可控的工业软件生态体系。当前，中国工业操…...

编程日记 2025/8/20 11:39:58

JMeter接口性能测试从入门到精通

前言： 本文主要介绍了如何利用jmter进行接口的性能测试 1.在测试计划中添加线程组 1.1.线程组界面中元素含义如果点击循环次数为永远： 2.添加HTTP取样器 2.1.填写登录接口的各个参数 2.2.在线程组下面增加查看结果树请求成功的情况： 请求…...

编程日记 2025/8/17 22:20:59

WinForm真入门(9)——RichTextBox控件详解

WinForm中RichTextBox控件详解：从基础到高级应用上一文中笔者重点介绍了TextBox控件的详细用法，忘记的请点击WinForm真入门(8)——TextBox控件详解，那么本文中的RichTextBox与TextBox有什么区别吗，光看名字的话，多了…...

编程日记 2025/8/20 14:01:45

Linux : 内核中的信号捕捉

目录一前言二信号捕捉的方法 1.sigaction()编辑 2. sigaction() 使用三可重入函数四 volatile 关键字一前言如果信号的处理动作是用户自定义函数,在信号递达时就调用这个函数,这称为捕捉信号。在Linux: 进程信号初识-CSDN博客这一篇中已经学习到了一种信号…...

编程日记 2025/8/18 0:02:29

Linux 字符串截取#与%

在Linux的Shell脚本中，#和%用于字符串截取，通过通配符模式匹配删除部分内容批量修改文件名技巧：Linux下#、##、%、%%符号操作详解-CSDN博客从左截取（# 和 ##） #：删除最短匹配左侧内容。 ##&#xff1a…...

编程日记 2025/8/18 0:40:17

Android学习总结之自定义View实战篇

场景一：自定义进度条在很多应用中，我们会看到一些独特样式的进度条，接下来就实现一个简单的圆形进度条。实现思路继承 View 类。重写 onDraw 方法，在该方法里使用 Canvas 和 Paint 来绘制圆形进度条。提供更新进度的方法。 …...

编程日记 2025/8/22 12:00:21

C++ STL 详解 ——list 的深度解析与实践指南

在 C 的标准模板库（STL）中，list作为一种重要的序列式容器，以其独特的双向链表结构和丰富的操作功能，在许多编程场景下发挥着关键作用。深入理解list的特性与使用方法，能帮助开发者编写出更高效、灵活的代码…...

编程日记 2025/8/20 7:18:14

open函数的概念和使用案例

open 是 Linux/Unix 系统中用于打开或创建文件的系统调用，返回一个文件描述符（File Descriptor），后续可通过该描述符进行文件读写等操作。以下是其核心概念和使用案例的详细说明： 1. 核心概念作用：打开或…...

编程日记 2025/8/17 23:39:36

整理一些大模型部署相关的知识

不一定有什么用, 不经常用还会忘掉. 之前被人问到一次,脑子卡壳回答不出要点, 非常尴尬! 在此记录一下使用心得, 偶尔回来翻看! 一并行方式 1.1 数据并行 (Data Parallelism) 主要用于模型训练阶段, 即将多个完整的模型副本分布到多个gpu上, 每个gpu运行一部分数据数据, 每个…...

编程日记 2025/8/21 17:31:39

算法刷题记录——LeetCode篇(2.10) [第191~200题](持续更新)

更新时间：2025-04-04 算法题解目录汇总：算法刷题记录——题解目录汇总技术博客总目录：计算机技术系列博客——目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！ 198. 打家劫舍你是一个专业的…...

编程日记 2025/8/21 2:15:43

蓝桥杯备赛 Day 19 加练dfs

是否需要回溯? 输入参数有哪几个(当前dfs和下一个dfs什么会变?)？ 是否需要返回值? 一.1158: 八皇后 P1158 - 八皇后 - New Online Judge (ecustacm.cn) 学习: 1.dfs输入为层数，即行号i，因为是每行只放一个，下一个dfs就是i1 2…...

编程日记 2025/8/17 23:16:22

蓝桥杯-卡java排序

问题描述本题是一道针对 Java 中 Arrays.sort 的题目，因此只有一个数据，该数据可以把 int 类型的数组在使用 Arrays.sort 后卡成 O(n2)O(n2)。给定一个有 nn 个正整数的序列 aa，你需要将其升序排序后输出。输入格式第一行输入一个正整…...

编程日记 2025/8/21 12:25:00

内存管理模块

在 Linux 内核中，内存管理是一个复杂而关键的组成部分。内核空间的虚拟地址被划分为多个区域，每个区域有其特定的用途和映射机制。本文将详细介绍直接映射区（Direct Mapping Area）、vmalloc 区、永久内核映射区（Perma…...

编程日记 2025/8/20 2:27:09

Spring RestTemplate修仙指南：从HTTP萌新到请求大能的终极奥义

各位在Spring生态摸爬滚打的道友们！今天要解锁的是Spring官方御用HTTP法宝——RestTemplate！这货堪称Java界的"御剑飞行术"，虽然官方已推荐WebClient接棒，但江湖上仍有80%项目在用这员老将！准备好一键起飞了…...

编程日记 2025/8/21 11:09:19

cpp经典数论问题

题目如下思路代码如下...

编程日记 2025/8/18 0:02:49

Redis 线程模型：单线程也能快如闪电？

目录一、核心思想：快刀斩乱麻的“单线程”高手 🦸‍♂️二、为什么是“单线程”？🤔三、单线程如何做到高性能？✨ “I/O 多路复用”是关键！四、真的一直都只有“一个线程”吗？并不完全是&#x…...

编程日记 2025/8/20 18:09:31

游戏引擎学习第208天

运行游戏并回顾我们的情况今天，我们将继续完成之前中断的调试输出工作。最近的工作偏离了一些，展示了如何进行元编程的实践，主要涉及了一个小的解析器。尽管这个解析器本身是一个玩具，但它展示了如何完成一个完整的循环&#xf…...

编程日记 2025/8/20 1:37:05

JavaScript箭头函数介绍（=＞）（箭头函数不绑定自己的this，而是继承上下文的this；不能用于造函数）JavaScript =＞

文章目录 JavaScript箭头函数全解析箭头函数的基本语法简洁语法特性隐式返回值对象字面量返回词法绑定的this不适用箭头函数的场景对象方法构造函数DOM事件处理高级用法在数组方法中的应用链式调用柯里化函数性能考量1. 作为回调函数时减少创建闭包的开销2. 简化代码结构&am…...

编程日记 2025/8/20 4:38:16

数据对象：DTO、DO、PO和 BO的区别和关系

在Java开发中，DTO（Data Transfer Object）、DO（Domain Object）、PO（Persistent Object）和BO（Business Object）是常用的数据对象概念，下面为你详细介绍并给出简…...

编程日记 2025/8/21 1:56:15

Java内存模型详解：堆、栈、方法区

1. 堆（Heap） 作用：存放所有对象实例及数组，是垃圾回收的主要区域。结构： 新生代（Young Generation）： Eden区：新创建的对象首先分配在此。 Survivor区（From…...

编程日记 2025/8/21 19:21:39

ubuntu 20.04 编译运行LeGo_LOAM 跑数据集并且保存pcl文件

1.搭建文件目录,clone代码,编译 mkdir -p Lego_LOAM/src cd Lego_LOAM/src git clone https://github.com/RobustFieldAutonomyLab/LeGO-LOAM.git cd .. catkin_make -j1 错误1：: fatal error: opencv/cv.h: 没有那个文件或目录 13 | #include <opencv/cv.h…...

编程日记 2025/8/20 11:49:54

CMake使用教程

CMake是开源、跨平台的构建工具，可以让我们通过编写简单的配置文件去生成本地的Makefile，这个配置文件是独立于运行平台和编译器的，这样就不用亲自去编写Makefile了，而且配置文件可以直接拿到其它平台上使用，无需修改，非常方便。使用命令行执行CMakeLists.txt，对文件进…...

编程日记 2025/8/21 10:56:07

快速上手Linux进程管理

一.理解进程和线程 1.1 什么是进程它表示一个正在执行的程序实例。在操作系统中，进程是系统进行资源分配和调度的基本单位。每个进程都有自己独立的内存空间、代码、数据和系统资源，如打开的文件、使用的硬件设备等。进程的主要特点包括&#xff1a…...

编程日记 2025/8/21 13:50:38

pytorch框架实现cnn四种天气图片多分类问题-添加dropout和bn层

目录 1.导包 2.加载数据、拼接训练、测试文件夹 3. 查看当前目录下的所有文件名，以列表的形式输出 4.原数据集dataset中存在的数据的目标类别 5.创建train和test目录及其需要分类的子文件夹 6.使用torchvision 的transforms进行数据预处理 6.1数据统一缩放resize、To…...

编程日记 2025/8/21 17:27:01