C++ primer第二次阅读学习笔记(第11章:泛型算法)

C++primer plus和C++ primer的读书心得 C++两本巨著primer plus和primer太过于经典,以至于读过多次,每次阅读仍然有新的收获,所以将一些零碎的知识点整理在这里,与大家共同进步。 1.i++与++i的效率比较: 前缀效率高,后缀在递增前需要一个副本。 ... 阅读详情

第十一章:泛型算法

 标准库容器定义的算法很少,而是选择提供一组算法.。泛型是指这些算法不依赖特定的容器类型,可作用在不同类型的容器和不同类型的元素上。不但可以作用在list和vector上还可以作用在内置数组上。

   迭代器将算法和容器绑定起来。大多数算法是通过遍历有两个迭代器标记的一段元素来实现其功能。

find函数,接受两个迭代器和一个值作为参数,它检查两个迭代器实参标记范围内的每一个元素,只要找到与给定值相等的元素,就会返回指向该元素的迭代器,如果没有匹配元素,find就返回它的第二个迭代器实参,表示查找失败。

类似的,由于指针的行为与作用在内置数组上的迭代器一样,因此也可以使用find来搜索数组。

标准算法固有的独立于类型,它与容器的类型无关,但是算法只在一点上隐式的依赖于元素类型:必须能够对元素做比较运算。泛型算法用迭代器遍历容器,所有迭代器都支持自增操作符,从一个元素定位到下一个元素,并提供解引用操作符访问元素的值。大多数情况下,每个算法都需要(至少)两个迭代器来指出该算法操纵的元素范围,第一个迭代器指向第一个元素,第二个迭代器指向最后一个元素的下一个位置,它是被用作终止遍历的哨兵。它也被用作返回值,表示没有找到要查找的元素。默认情况下,find函数要求元素类型定义了相等操作符,算法使用这个操作符来比较元素,如果元素不支持相等操作符,或者打算用不同的方法来比较元素,可以使用第二个版本的find函数,它需要一个额外的参数:比较函数名。

标准库提供超过100中算法,它们都有一致的结构。

泛型算法是基于迭代器及其操作实现,而并非基于容器操作。使用普通的迭代器时,算法不修改容器的大小,它也许会改变存储在容器中元素的值,也许会在容器内移动元素,但是它从不直接添加或删除元素。

使用算法标准库要包含algorithm头文件。

find和accumulate算法为只读算法。它只会读取一段范围的元素,而不会修改这些元素。accumulate带有三个形参,头两个指定要累加的范围,第三个则是累加的初值,函数返回计算结果。accumulate对要累加的类型一无所知,因此该函数必须传递一个起始值,否则accumulate将不知道使用什么起始值,其次,容器内的元素类型必须与第三个实参的类型匹配,或者可转换为第三个实参的类型。

使用find_first_of时,两对迭代器类型可以不必相同,如第一对时list容器的迭代器,第二对是vector类型的迭代器。但只要它们指向的元素可以比较就可以。

一些算法会将数据写入输入序列。必须要保证迭代器所标记的范围至少足以存储要写入的元素。

如fill函数,带有一对迭代器用于指定写入的范围,第三个形参为要写入的值。而fill_n参数为:一个迭代器,一个计数器,一个值。此时应注意,不要使迭代器越界访问。

back_inserter,插入迭代器用于给基础容器添加元素的迭代器,通常用普通迭代器时,被赋的值是迭代器所值相等的元素,而使用插入迭代器赋值时,则会在容器添加一个元素。

back_inserter是迭代器适配器,与容器适配器一样,迭代器适配器是用一个对象作为实参,并生成一个适应其实参行为的新迭代器。如

vector<int> vec;

back_inserter(vec);//插入迭代器将生成一个绑定到vec对象的插入迭代器,试图使用这个迭代器赋值时,赋值运算将调用push_back在容器中添加一个具有指定值的元素。

如:fill_n(back_inserter(vec),10,0);

copy函数向目标迭代器写入一定数量的元素。copy带有三个迭代器参数,头两个指定输入的范围,第三个指向目标序列的一个元素,传递给copy的目标序列必须至少要与输入的范围一样大。

replace算法,带有四个形参:一对迭代器指定输入范围的迭代器和两个值。每一个等于第一个值得元素将被替换为第二个值。

sort算法带有两个迭代器形参,指出要排序的范围,这个算法使用<操作符比较元素。

unique算法,带有两个指定元素范围的迭代器参数,该算法“删除”相邻的重复的元素,然后重新排列。之所以加引号是因为,它是将无重复的元素复制到序列的前段,覆盖了相邻的重复元素,它的返回值为迭代器,它指向超出无重复的元素范围末端的下一位置。

标准库定义了四种不同的排序算法,除了sort外还有stable_sort,稳定排序保留了相等元素的相对位置。sort和stable_sort都有两个版本,另一个版本带有第三个形参:比较所使用的函数的名字。这个函数必须接受两个实参,实参的类型必须与元素类型相同,并返回一个用作条件检测的值。具体可以参考附录A:标准库。

前面已经简要的介绍了迭代器,其实C++语言还提供了另外三种迭代器:

1:插入迭代器:迭代器适配器,与容器绑定在一起,产生与该容器绑定的插入迭代器,用于实现在容器中插入元素。

2:iostream迭代器:与输入或输出流绑定到一起,用于遍历所关联的IO流。

3:反向迭代器:用于实现从后向前遍历,所有容器类型都有定义了自己的反向迭代器类型。由rbegin和rend返回。

插入迭代器,创建一个迭代器,用来给容器添加元素,它是一种迭代器适配器,带有一个容器参数,并生成一个迭代器,用于在容器中插入元素。通过插入迭代器赋值时,迭代器将会插入一个新的元素。

C++提供三种插入器,其差别在于插入的元素位置不同。

back_inserter:创建使用push_back实现插入的迭代器。

front_inserter:使用push_front实现插入。

inserter:使用insert实现插入,它还带有第二个参数:要插入的位置迭代器。

front_inserter的操作类似于back_inserter,该函数创建一个迭代器,调用它所关联的基础容器的push_front成员函数代替赋值操作。因此只有当容器提供push_front时,才能使用front_inserter。所以vector是不可以使用的。

inserter将产生在指定位置实现插入的迭代器。inserter函数总是在它的迭代器实参所标明的位置之前插入元素。

iostream虽然不是容器,但是标准库同样提供了在iostream对象上使用的迭代器。istream_iterator用于读取输入流,ostream_iterator用于写入到输出流。使用流迭代器时,可以使用泛型算法从流对象中读取数据。

1:istream_iterator in(strm);//创建从输入流strm中读取T类型对象的istream_iterator对象。

2:istream_iterator<T> in;//istream_iterator对象的超出末端迭代器。

3:ostream_iterator<T> in(strm);//创建将T类型的对象写到输出流strm的ostream_iterator对象。

4:ostream_iterator<T> in(strm,delim);//创建将T类型的对象写到输出流strm的ostream_iterator对象,在写入的过程中使用delim作为元素的分隔符。delim是以空字符结束的字符数组。

流迭代器只定义了最基本的迭代器操作:自增、解引用和赋值。可以比较两个istream_iterator,但是ostream迭代器则不提供比较运算。

流迭代器都是类模板:任何已定义的操作符的类型都可以定义istream_iterator。类似的任何已定义输出操作符的类型也可以定义ostream_iterator。

如istream_iterator<int> cin_it(cin);//从cin读取int类型的对象。

ostream_iterator对象必须与特定的流绑定在一起。在创建istream_iterator时,可直接绑定到一个流上。另一种方法是在创建时不提供实参,该迭代器指向超出末端位置。

如:istream_iterator<in>end_of_stream;

但是ostream_iterator不提供超出末端迭代器。

构造与流绑定在一起的istream_iterator对象时,将对迭代器定位,以便第一次对该迭代器进行解引用时即可从流中读取第一个值。

如:

istream_iterator<int> in_iter(cin);

istream_iterator<int>eof;

while(in_iter!=eof)

   vec.push_back(*in_iter++);

该程序也可以这样写:

istream_iterator<int>in_iter(cin);

istream_iterator<int>eof;

vector<int>vec(in_iter,eof);

可以使用ostream_iterator对象将一个值写入到写入流中。其操作过程与使用迭代器将一组值赋给容器的元素相同。

ostream_iterator<string> out_iter(cout,"\n");

istream_iterator<string> in_iter(cin),eof;

while(in_iter!=eof)

*out_iter++=*in_iter++;

反向迭代器是一种反向遍历容器的迭代器。它从最后一个元素向第一个元素遍历容器,它还将自增(减)的含义反过来:对于反向迭代器,++运算将访问前一个元素,而--运算将访问下一个元素。

容器定义了rbegin和rend,分别返回指向容器尾元素和首元素前一位置的反向迭代器。反向迭代器也有常量和非常量。

例如为了降序排列vector可以向sort传递一对反向迭代器。

流迭代器不能创建反向迭代器。

反向迭代器调用成员函数base()将获得与反向迭代器指向相同元素的正向迭代器。

算法要求用于指定范围的两个迭代器具有完全一样的类型。调用m.end()返回的类型,依赖于m的类型。如果m为const对象则返回const_iterator类型,否则返回普通的迭代器。

算法要求的迭代器分为五个类别,分别为:

1:输入迭代器,读,不能写,只支持自增运算。只能顺序使用,一旦自增就不能检查之前的元素。

2:输出迭代器。写,不能读,只支持自增运算。对于指定的迭代器应该使用一次*运算,而且只能使用一次。

3:前向迭代器,读和写,只支持自增运算。用于读写指定的容器,这个迭代器只会以一个方向遍历序列。它支持对一个元素的多次读写。

4:双向迭代器,读和写,支持自增和自减运算。从两个方向读写容器。所有标准库提供的迭代器都至少达到双向迭代器的要求。

5:随机访问迭代器。读和写,支持完整的迭代器算术运算。提供在常量的时间内访问容器任意位置的功能。需要随机访问迭代器的泛型算法包括sort算法,vector,deque,string迭代器都是随机访问迭代器。用作访问数组元素的指针也是随机访问迭代器。

除了输出迭代器外,其他类别的迭代器形成了一个层次结构:需要低级类别迭代器的地方,可以使用任意一种更高级的迭代器。对于需要输入迭代器的算法,可传递向前、双向或随机访问迭代器。而需要随机访问迭代器时,必须传递随机访问迭代器。

map,set和list类型提供双向迭代器。而string,vector和deque容器上定义的迭代器是随机访问迭代器,用作内置数组元素的指针也是随机访问迭代器。istream_iterator是输入迭代器,ostream_iterator为输出迭代器。

注意:尽管map,set类型提供双向迭代器,但关联容器只能使用算法的一个子集,这是因为:关联容器的键是const对象。因此关联容器不能使用任何写序列元素的算法。

【go-libp2p学习笔记】使用go-libp2p搭建中转服务器(circuit relay server) libp2p算是一个蛮新的库,提供了非常强大的p2p节点发现/连接/通信能力。IPFS的基石。 中文网上的**技术教程**比较少,所以抛砖引玉开一点坑来体验一下! 阅读详情

相关推荐

从零开始,用Cadence Virtuoso手把手仿真一个1.5V LDO(附完整电路与仿真脚本)

本文详细介绍了如何使用Cadence Virtuoso从零开始仿真一个1.5V LDO,包括环境准备、电路导入、Testbench构建、核心仿真类型分析以及高级调试技巧。通过完整的电路与仿真脚本,帮助读者掌握LDO设计与仿真的关键技术,提升电路设计能力。

weixin_31309419的博客 448

STL迭代器及迭代器失效问题

迭代器失效: 典型的迭代器失效. 首先对于vector而言,添加和删除操作可能使容器的部分或者全部迭代器失效。那为什么迭代器会失效呢?vector元素在内存中是顺序存储,试想:如果当前容器中已经存在了10个元素,现在又要添加一个元素到容器中,但是内存中紧跟在这10个元素后面没有一个空闲空间,而vector的元素必须顺序存储一边索引访问,所以我们不能在内存中随便找个地方存储这个元素。

聚精会神搞建设 3288

汇丰外包Java岗面试复盘:Zoom面1.5小时,从英语、粤语到现场敲代码的极限挑战

本文详细记录了汇丰银行外包Java岗位的面试全过程,包括多语言切换(英语、粤语)的技术沟通挑战和现场编码测试的实战经验。从高并发编程到JVM调优,面试不仅考察技术深度,更注重实战问题解决能力。文章分享了应对跨国银行技术面试的实用策略,帮助Java开发者在跨文化环境中提升竞争力。

weixin_42524824的博客 363

STL迭代器

迭代器 http://blog.youkuaiyun.com/touzani/archive/2007/06/08/1643859.aspx迭代器(iterator)是连接容器和算法的纽带,为数据提供了抽象,使写算法的人不必关心各种数据结构的细节。迭代器提供了数据访问的标准模型——对象序列,使对容器更广泛的访问操作成为可能。泛型编程的关键所在,就是如何找到一种通用的方法,来访问具有不同结构的各种容器中

touzani的专栏 9846

Mplus—随机截距交叉滞后模型(Random Intercepts Cross-Lagged Panel Model, RI-CLPM)

介绍随机截距交叉滞后模型(Random Intercepts Cross-Lagged Panel Model, RI-CLPM)的相关知识,例如模型内容、Mplus语法及对应网址等。

m0_54401011的博客 9539

Vercel静态站被墙别慌!手把手教你用Cloudflare免费CDN+域名解析搞定DNS污染

本文详细介绍了如何利用Cloudflare免费CDN和域名解析解决Vercel静态网站遭遇DNS污染的问题。通过诊断DNS污染、设计Cloudflare解决方案架构、实战配置步骤以及高级调优技巧,帮助用户快速恢复站点访问并提升防护能力。

weixin_27442001的博客 707

【读书笔记:C++ primer plus 第六版 中文版】第16章 string类和标准模板库

转载请注明出处:本章内容包括: 标准C++ string类 模板auto_ptr,unique_ptr和shared_ptr 标准模板库(STL) 容器类 迭代类 函数对象(functor) STL算法 模板initializer_list 16.1 string类 string类是由头文件string支持的(注意,头文件string.h和cstring支持对C-风格字符串进行操作的C库字符串函数,

enyusmile 2639

(14-3)值分布式算法:QR-DQN (Quantile Regression DQN)算法

QR-DQN(Quantile Regression DQN)是一种强化学习算法,它是深度 Q-网络(Deep Q-Network,DQN)的一个变种,旨在更好地处理值函数的不确定性。QR-DQN的实现步骤与传统的DQN类似,但在目标分布计算和损失函数方面有一些不同之处,这使得它能够更好地处理值函数的不确定性。QR-DQN(Quantile Regression DQN)算法的核心思想是将值函数表示为一个分布,而不是传统的单一值估计。在下面的内容中,将讲解一个使用QR-DQN算法的例子。

码农三叔 2055

STL之Input & Output Iterator

1         输入迭代器(input iterator)——用于读取容器中的信息,但不一定能够修改它。 n         输入迭代器iter通过解除引用(即*iter),来读取容器中其所指向元素之值; n         为了使输入迭代器能够访问容器中的所有元素的值,必须使其支持(前/后缀格式的)++ 操作符; n         输入迭代器不能保证第二次遍历

Miao.Loud 1120

Autosar模式管理入门系列02-EcuM

对EcuM状态机切换过程及模块中重要API进行介绍。

initiallizer的博客 7095

从0到1带大家搭建spring cloud alibaba 微服务大型应用框架(十一)spring-boot-admin 监控篇(2)springcloud 集成spring boot admin

从0到1 手把手搭建spring cloud alibaba 微服务大型应用框架(十一)spring-boot-admin 监控篇(2)springcloud 集成spring boot admin spring-boot-admin 服务端创建与集成入nacos spring-boot-admin 查看日志

峡谷电光马仔的博客 1388

C++ Primer 初识泛型算法

一种保证算法有足够元素空闰来容纳输出数据的方法是使用撒入迭代器(insert iterator)。插入迭代器是一种向容器中添加元素的迭代器。通常情况,当我们通过一个迭代器向容器元素赋值时,值被赋予迪代器指向的元素。而当我们通过一个插入迭代器赋值时,一个与赋值号右侧值相等的元素被添加到容器中。但是,为了展示如何用算法向容器写入数据,我们现在将使用back_inserter,它是定义在头文件iterator中的一个函数。back_inserter接受一个指向容器的引用,返回一个与该容器绑定的插入迪代器。

专注于C/C++编程语言的博客,如果读者对C/C++语言有任何需要咨询的可以私信联系! 1035

YOLOv12涨点改进 | 全网首发,Conv改进篇 | CVPR 2025 | YOLOv12引入FDConv频率动态卷积,含A2C2f_FDConv二次创新模块,能够捕捉更加丰富和复杂的特征信息

本文提出了一种改进YOLOv12目标检测模型的方法——频率动态卷积(FDConv)。FDConv通过增强卷积核的频率响应多样性,使模型能够更好地处理不同频率信息,从而提高检测精度。该方法包含三个关键组件:傅里叶离散权重(FDW)实现频率分组,核空间调制(KSM)动态调整频率响应,以及频率带调制(FBM)进行频域调节。实验结果表明,FDConv能以较少的参数增长(仅增加3.6M)显著提升模型性能,在目标检测、实例分割等任务中优于传统动态卷积方法。该方法可灵活集成到ResNet、ConvNeXt等多种架构中。

Ai缝合怪、助力小伙伴高效发论文 422

C++ Primer 泛型算法结构

专栏简介:本专栏主要面向C++初学者,解释C++的一些基本概念和基础语言特性,涉及C++标准库的用法,面向对象特性,泛型特性高级用法。通过使用标准库中定义的抽象设施,使你更加适应高级程序设计技术。希望对读者有帮助!

专注于C/C++编程语言的博客,如果读者对C/C++语言有任何需要咨询的可以私信联系! 979

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

《C++11Primer》阅读随记 -- 十、泛型算法

第十章 泛型算法初识泛型算法只读算法写容器元素的算法back_inserter拷贝算法重排容器元素的算法定制操作(仿函数,谓词)向算法传递参数lambda 表达式介绍 lambda向 lambda 传递参数使用捕获列表调用 find_iffor_each完整的 biggieslambda捕获和返回值捕获引用捕获隐式捕获可变 lambda指定 lambda 返回类型参数绑定标准库 bind 函数使用 placeholders 名字bind 的参数用 bind 重排参数顺序绑定引用参数再探迭代器插入迭代器io.

qq_39274501的博客 946

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

如何快速预览 3D 模型:轻量级 3D 工具 F3D 三维查看器完整指南

F3D三维查看器是一款免费、开源的轻量级 3D 工具,支持 Windows、macOS 和 Linux 三个平台,只做一件事:把 3D 模型文件快速打开并实时预览。如果你经常需要查看 GLTF、STL 等模型文件,或者想在一分钟内确认模型的形状、材质和动画状态,它就是适合做 3D 模型预览的工具。设计师、开发者和内容创作者都适用,安装即用,不需要复杂配置。 ## 三步打开你的第一个 3D 模型

gitblog_00927的博客 1026

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

c++primer学习笔记_第10章 泛型算法

c++_Primer_第5版。

编程驴子的博客 527

TeamAI 自动同步揭秘:AI 会话如何静默获取团队最新资源的完整指南

TeamAI 是一款开源的 AI 团队资源管理 CLI 工具(teamai-cli),它的自动同步机制可以让 Claude Code、Codex、Cursor 等 AI 助手在**每次会话启动时静默拉取团队最新的技能、规则与知识**,全程无需人工干预。本文带你彻底搞懂这套机制背后的原理。✨ ## 什么是 TeamAI 自动同步? 想象这样一个场景:管理员更新了团队的编码规则,昨天还有效的技能今

gitblog_01132的博客 995

C++Primer Plus学习笔记

此博文是通过翻阅C++ Primer Plus中文第6版(2020),逐章学习记录笔记由此学习C++的基础特性和语法知识,有别于其它视频教学+代码+笔记的学习途径,更趋向传统的书籍+代码+笔记学习,Cpp第6版以C++11标准为主,学习C++基础编程绰绰有余.

weixin_45068267的博客 3199

C++ Primer 泛型算法定制操作

专栏简介:本专栏主要面向C++初学者,解释C++的一些基本概念和基础语言特性,涉及C++标准库的用法,面向对象特性,泛型特性高级用法。通过使用标准库中定义的抽象设施,使你更加适应高级程序设计技术。希望对读者有帮助!

专注于C/C++编程语言的博客,如果读者对C/C++语言有任何需要咨询的可以私信联系! 707

Node-RED 数据处理实战手册:JSON、XML、CSV 的互转与排错

Node-RED 的数据处理,主要靠核心解析器里的一组节点完成:JSON、XML、CSV(还有 HTML、YAML),它们能把 msg 里的字符串、对象和表格数据互相转换。这篇文章不按"技巧清单"罗列,而是跟着一条数据在流程里走完全程:怎么从字符串变成对象,怎么在 XML 和 CSV 之间互转,字段对不上或坏消息出现时怎么办,最后再看怎么提速。 ## 数据入口:三步把 JSON 字符串解析成对象

gitblog_00964的博客 1058

超硬核知识:两万字总结《C++ Primer》要点!

对于想要入门C++的同学来说,《C++ Primer》是一本不能错过的入门书籍,它用平易近人的实例化教学激发学生的学习兴趣,帮助学生一步步走进C++的大门。在本文中,作者Jacen用两万多字总结了《C++ Primer 中文版(第五版)》1-16章的阅读要点,可以作为该书的阅读参考。现在到了第六版也没关系。注:原书更为详细,本文仅作学习交流使用。 第一章 开始 1.1 编写一个简单的C++程序 每个C++程序都包含一个或多个函数,其中一个必须命名为main. 1.2 初识输入输出 1.

致力于C语言C++知识分享! 3728

C++ primer阅读之泛型算法

第十章泛型算法 1.泛型算法可用于不同类型的元素和多种容器类型。 2.大多数算法定义在<algorithm>,标准库还在<numeric>中定义了一组。 3.迭代器算法不依赖容器,但以来元素类型的操作。 4.关键概念:算法永远不会执行容器的操作,它永远不会改变底层容器的大小。 5.只读算法:find, accumulate.迭代器一般用cbegin和cend. equal算法,假设第二个容器的元素至少和第一个一样多。 6.写容器的算法:向目的位置迭代器写入数据的算法假..

steph_curry的博客 309

C++ Primer 算法概述

大多数算法都定义在头文件algorithm中。标准库还在头文件nuameric中定义了一组数值泛型算法。一般情况下,这些算法并不直接操作容器,而是遍历由两个迭代器指定的一个元素范围来进行操作。通常情况下,算法遍历范围,对其中每个元素进行一些处理。例如,假定我们有一个int的vector,希望知道vector中是否包含一个特定值。int val=42;//我们将查找的值// 如果在vec中找到想要的元素,则返回结果指向它,否则返回结果为vec.cend()//报告结果。

专注于C/C++编程语言的博客,如果读者对C/C++语言有任何需要咨询的可以私信联系! 1100

C++标准库 -- 泛型算法 (Primer C++ 第五版 · 阅读笔记)

C++标准库 -- 泛型算法 (Primer C++ 第五版 · 阅读笔记)

weixin_43412762的博客 1060
上一篇: C++中 模板Template的使用
下一篇: C++ Primer 第三章 标准库类型
天天向上zb
博客等级 码龄16年 34粉丝 43原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值