C++ 补充之常用遍历算法

在这里插入图片描述

C++遍历算法和原理

C++标准库提供了丰富的遍历算法,涵盖了各种不同的功能。以下是一些常见的C++遍历算法以及它们的概念和原理的简要讲解:

  1. for_each:对容器中的每个元素应用指定的函数。

    • 概念:对于给定的容器和一个可调用对象,该算法将依次对容器中的每个元素调用该可调用对象。
    • 原理:通过迭代器遍历容器,对每个元素都应用给定的可调用对象。
  2. find:在容器中查找指定值第一次出现的位置。

    • 概念:给定一个容器和一个值,该算法返回指向第一个等于该值的元素的迭代器。若未找到,则返回迭代器指向容器的末尾。
    • 原理:通过线性搜索,逐个比较容器中的元素与指定的值,直到找到相等的元素。
  3. find_if:在容器中查找满足条件的第一个元素。

    • 概念:给定一个容器和一个谓词(可判断元素是否满足条件的函数或函数对象),该算法返回指向第一个满足条件的元素的迭代器。若未找到,则返回迭代器指向容器的末尾。
    • 原理:通过线性搜索,逐个对容器中的元素应用谓词,直到找到满足条件的元素。
  4. count:统计某个值在容器中出现的次数。

    • 概念:给定一个容器和一个值,该算法返回容器中与该值相等的元素的数量。
    • 原理:通过迭代器遍历容器,对每个元素与给定值进行比较并计数。
  5. sort:对容器中的元素进行排序。

    • 概念:对给定的容器中的元素进行排序,按一定的排序规则进行。
    • 原理:使用排序算法(如快速排序、归并排序等)对容器中的元素进行排序。
  6. transform:对容器中的每个元素执行某种转换。

    • 概念:给定一个容器和一个转换操作(比如函数、函数对象),该算法会对容器中的每个元素进行转换操作,并将结果存储在另一个容器中。
    • 原理:通过迭代器遍历容器,对每个元素应用给定的转换操作并将结果存储到另一容器中。
  7. copy:将容器中的元素复制到另一个容器中。

    • 概念:给定一个源容器和一个目标容器,该算法将源容器中的元素复制到目标容器中,并返回指向目标容器最后一个元素之后位置的迭代器。
    • 原理:通过迭代器遍历源容器,将每个元素复制到目标容器中。
  8. reverse:反转容器中的元素顺序。

    • 概念:给定一个容器,该算法将容器中的元素顺序进行反转。
    • 原理:通过迭代器遍历容器,使用两个迭代器指向首尾元素,依次交换它们的值,从而达到反转顺序的目的。
  9. unique:去除容器中相邻重复的元素。

    • 概念:给定一个容器,该算法移除容器中连续出现的重复元素,只保留其中一个。
    • 原理:通过迭代器遍历容器,比较相邻的元素并移除重复元素。
  10. adjacent_find:查找容器中相邻重复的元素。

    • 概念:给定一个容器,该算法返回指向第一组连续相同元素的迭代器。若未找到,则返回迭代器指向容器的末尾。
    • 原理:通过线性搜索,逐个比较容器中的相邻元素,找到第一组相同元素。

以上是一些常见的C++遍历算法的概念和原理简介。通过使用这些算法,可以方便地对容器中的元素进行各种不同的操作和处理。

今天要讲的遍历算法是:foreach,transform,find

在这里插入图片描述

C++遍历算法for_each

在C++标准库中,并没有名为foreach的遍历算法,但是可以通过使用for_each算法来达到类似的效果。for_each算法是对容器中的每个元素应用指定的函数。下面我将详细介绍for_each算法并举例说明其用法:
在这里插入图片描述

for_each算法概念:
for_each算法接受一个可调用对象(函数、函数对象或Lambda表达式)和一个范围(通常是容器),然后对范围内的每个元素都依次调用这个可调用对象。它不会改变容器中的元素,只是对每个元素进行处理。

示例代码:

#include <iostream>
#include <vector>
#include <algorithm>void printSquare(int x) {std::cout << x * x << " ";
}int main() {std::vector<int> numbers = {1, 2, 3, 4, 5};// 使用for_each算法,对容器中的每个元素调用printSquare函数std::for_each(numbers.begin(), numbers.end(), printSquare);return 0;
}

示例解释:

  1. 在示例代码中,我们首先定义了一个打印平方的函数printSquare。
  2. 然后定义了一个包含数字的vector容器numbers。
  3. 在主函数中,我们使用for_each算法,对numbers容器中的每个元素都调用printSquare函数,输出每个元素的平方值。
  4. 最后程序输出结果为:1 4 9 16 25。

通过for_each算法,可以方便地对容器中的每个元素进行操作,而不需要显式地编写循环。可以根据实际需求传入不同的函数或Lambda表达式来对容器中的元素进行处理。

C++遍历算法transform

transform算法概念:
transform算法用于对序列中的每个元素应用指定的操作,并将结果存储在另一个序列中。这个算法可以看作是一种投影操作,将一个序列映射到另一个序列。

示例代码:

#include <iostream>
#include <vector>
#include <algorithm>int square(int x) {return x * x;
}int main() {std::vector<int> numbers = {1, 2, 3, 4, 5};std::vector<int> squared_numbers;// 使用transform算法,将numbers中的每个元素求平方,存储到squared_numbers中std::transform(numbers.begin(), numbers.end(), std::back_inserter(squared_numbers), square);// 输出squared_numbers中的元素for (int num : squared_numbers) {std::cout << num << " ";}return 0;
}

示例解释:

  1. 在示例代码中,我们定义了一个函数square,用于计算输入的值的平方。
  2. 首先创建了一个包含数字的vector容器numbers和一个空的vector容器squared_numbers。
  3. 然后使用transform算法,将numbers中的每个元素应用square函数进行平方操作,结果存储在squared_numbers中。
  4. 最后使用for循环打印输出squared_numbers中的元素,即每个数的平方值。
  5. 输出结果为:1 4 9 16 25。

通过transform算法,可以方便地对容器中的每个元素进行转换操作,并将结果存储在另一个容器中,减少了显式循环的编写。 transform算法提供了一种简洁而高效的方法来处理容器元素的映射操作。

C++遍历算法find

find算法概念:
find算法用于在容器中查找指定值第一次出现的位置,返回指向第一个等于该值的元素的迭代器,若未找到,则返回迭代器指向容器的末尾。
在这里插入图片描述

示例代码:

#include <iostream>
#include <vector>
#include <algorithm>int main() {std::vector<int> numbers = {1, 2, 3, 4, 5};// 在numbers中查找值为3的元素auto it = std::find(numbers.begin(), numbers.end(), 3);// 判断是否找到if (it != numbers.end()) {std::cout << "找到了值为3的元素,位置在索引 " << std::distance(numbers.begin(), it) << std::endl;} else {std::cout << "未找到值为3的元素" << std::endl;}return 0;
}

示例解释:

  1. 示例代码定义了一个包含数字的vector容器numbers。
  2. 使用find算法在numbers中查找值为3的元素,将返回值为3的元素的迭代器。
  3. 判断返回的迭代器是否指向了容器末尾,如果没有,打印出找到元素的位置;否则提示未找到元素。
  4. 输出结果为:“找到了值为3的元素,位置在索引 2”。

通过find算法,可以快速在容器中查找特定值第一次出现的位置。如果找到了指定值,find将返回指向该元素的迭代器;否则返回迭代器指向容器末尾,可以通过判断迭代器是否等于end()来确定是否找到了目标元素。这个算法在实际开发中经常被使用。

关注我,不迷路,共学习,同进步

关注我,不迷路,共学习,同进步

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

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

相关文章

Docker 常用操作命令备忘

Docker 一旦设置好了环境&#xff0c;日常就只要使用简单命令就可以运行和停止。 于是&#xff0c;我每次用的时候&#xff0c;都想不起来一些关键性的命令到底怎么用&#xff0c;特此记录。 一、镜像管理 从公有仓库拉取镜像 &#xff08;对于使用苹果电脑 M1/M2/M3 芯片的 …

[源码分析]webrtc音频流从接收到播放的关键流程

如图所示&#xff0c;音频流从接收到播放的核心关键流程和执行线程。 neteq中对音频流的RTP数据包进行了处理和解码操作。同时数据出现了跨线程的投递。 后面有空补上核心对象之间的关系图。 后面将添加对neteq模块的细节分析。

C# this关键字的作用

在C#中&#xff0c;this 关键字有以下几种主要作用&#xff1a; 引用当前对象&#xff1a;this 用于引用当前类的实例。可以通过 this 关键字来访问当前对象的成员变量、方法和属性。 class MyClass {private int myVar;public void SetVar(int var){this.myVar var; // 使用…

【.NET Core】深入理解IO之File类

【.NET Core】深入理解IO之File类 文章目录 【.NET Core】深入理解IO之File类一、概述二、File类2.1 File.AppendAllLines方法2.2 File.AppendAllText方法2.3 File.Copy 方法2.4 File.Create 方法2.5 File.Decrypt(String) 方法2.6 File.Delete(String) 方法2.7 File.Move 方法…

18 SpringMVC实战

18 SpringMVC实战 1. 课程介绍2. Spring Task定时任务1. 课程介绍 2. Spring Task定时任务 package com.imooc.reader.task

@ 代码随想录算法训练营第9周(C语言)|Day63(单调栈)

代码随想录算法训练营第9周&#xff08;C语言&#xff09;|Day63&#xff08;单调栈&#xff09; Day63、单调栈&#xff08;包含题目 ● 503.下一个更大元素II ● 42. 接雨水 &#xff09; 503.下一个更大元素II 题目描述 给定一个循环数组&#xff08;最后一个元素的下一…

安全防御-第六次

内容安全 攻击可能只是一个点&#xff0c;防御需要全方面进行 DFI和DPI技术--- 深度检测技术 DPI --- 深度包检测技术--- 主要针对完整的数据包&#xff08;数据包分片&#xff0c;分段需要重组&#xff09;&#xff0c;之后对数据包的内容进行识别。&#xff08;应用层&…

NerfStudio安装及第一个场景重建

NerfStudio文档是写在windows和linux上安装&#xff0c;本文记录Linux安装的过程&#xff0c;且我的cuda是11.7 创建环境 conda create --name nerfstudio -y python3.8 conda activate nerfstudio python -m pip install --upgrade pip Pytorch要求2.0.1之后的,文档推荐cud…

CSS——PostCSS简介

文章目录 PostCSS是什么postCSS的优点补充&#xff1a;polyfill补充&#xff1a;Stylelint PostCSS架构概述工作流程PostCSS解析方法PostCSS解析流程 PostCSS插件插件的使用控制类插件包类插件未来的CSS语法相关插件后备措施相关插件语言扩展相关插件颜色相关组件图片和字体相关…

【ArcGIS】基本概念-空间参考与变换

ArcGIS基本概念-空间参考与变换 1 空间参考与地图投影1.1 空间参考1.2 大地坐标系&#xff08;地理坐标系&#xff09;1.3 投影坐标系总结 2 投影变换预处理2.1 定义投影2.2 转换自定义地理&#xff08;坐标&#xff09;变换2.3 转换坐标记法 3 投影变换3.1 矢量数据的投影变换…

广和通发布基于MediaTek T300平台的RedCap模组FM330系列及解决方案

世界移动通信大会MWC 2024期间&#xff0c;广和通发布基于MediaTek T300平台的RedCap模组FM330系列&#xff0c;加速5G-A繁荣发展。FM330系列及其解决方案采用全球先进RedCap方案&#xff0c;满足移动宽带和工业互联对高能效的需求。 广和通FM330系列采用全球首款6nm制程且集成…

配置与管理Samba服务器

配置与管理samba服务器 1&#xff0c;作用&#xff1a;可以使用户在异构网络操作系统之间进行文件系统共享 2&#xff0c;**SMB协议&#xff1a;**主要是作为Microsoft网络的通讯协议&#xff1b;一般端口使用为139&#xff0c;445。 3&#xff0c;功能&#xff1a;1&#x…

SpringMVC 学习(九)之拦截器

目录 1 拦截器介绍 2 创建一个拦截器类 3 配置拦截器 1 拦截器介绍 在 SpringMVC 中&#xff0c;拦截器 (Interceptor) 是一种用于拦截 HTTP 请求并在请求处理之前或之后执行自定义逻辑的组件。拦截器可以用于实现以下功能&#xff1a; 权限验证&#xff1a;在请求处理之前…

Tuning Language Models by Proxy

1、写作动机&#xff1a; 调整大语言模型已经变得越来越耗资源&#xff0c;或者在模型权重是私有的情况下是不可能的。作者引入了代理微调&#xff0c;这是一种轻量级的解码时算法&#xff0c;它在黑盒 大语言模型 之上运行&#xff0c;以达到直接微调模型的结果&#xff0c;但…

MSSQL 获取表对应的列明,备注,字段类型

旧系统代码CV多了想解放一下双手写个代码生成器&#xff0c;这时候就需要获取到表的某一些信息了 SELECT a.NAME AS colname,CONCAT(UPPER(SUBSTRING(b.name, 1, 1)), LOWER(SUBSTRING(b.name, 2,LEN(b.name)-1))) AS typename,a.length AS length,a.scale AS scale, a.prec A…

设计模式学习笔记 - 面向对象 - 9.实践:如何进行面向对象分析、设计与编码

1.如何对接口鉴权这样一个功能开发做面向对象分析 本章会结合一个真实的案例&#xff0c;从基础的需求分析、职责划分、类的定义、交互、组装运行讲起&#xff0c;将最基础的面向对象分析&#xff08;00A&#xff09;、设计&#xff08;00D&#xff09;、编程&#xff08;00P&…

《opencv实用探索·二十二》支持向量机SVM用法

1、概述 在了解支持向量机SVM用法之前先了解一些概念&#xff1a; &#xff08;1&#xff09;线性可分和线性不可分 如果在一个二维空间有一堆样本&#xff0c;如下图所示&#xff0c;如果能找到一条线把这两类样本分开至线的两侧&#xff0c;那么这个样本集就是线性可分&#…

GIS之深度学习03:Anaconda无法正常启动问题汇总(更新)

在安装完成anaconda后&#xff0c;总会出现一些问题&#xff0c;以下为遇到的问题及解决方案&#xff1a; &#xff08;有问题请私信&#xff0c;持续更新&#xff09; 01&#xff1a;anaconda navigator启动时一直卡在 loading applications 页面 解决&#xff1a; 找到anac…

水库安全监测方案(福建地区水库安全监测案例分享)

我司星创易联最近在福建省受到了一个水库安全监测系统项目的委托。该水库位于福建中部山区,作为该地区的重要防洪与供水工程,对下游数十万人的生活产生重大影响。但是因为水库附近地质情况复杂,水库大坝在多次洪水冲击下出现一定病害,亟须全面加强对水库大坝安全状况的监测,以确…

使用Docker部署Nacos集群和Nginx高可用负载(9节点集群部署)

文章目录 &#x1f50a;博主介绍&#x1f964;本文内容部署Nacos集群Nginx高可用负载 &#x1f4e2;文章总结&#x1f4e5;博主目标 &#x1f50a;博主介绍 &#x1f31f;我是廖志伟&#xff0c;一名Java开发工程师、Java领域优质创作者、CSDN博客专家、51CTO专家博主、阿里云专…