《C++标准程序库》读书笔记(一)

C++ - STL标准库 1.C++ STL标准库简介 长久以来,软件界一直希望建立一种可重复利用的东西,以及一种得以制造出”可重复运用的东西” 的方法,从函数(functions),类别(classes),函数库(function libraries),类别库(class libraries)、各种 组件,从模块化设计,到面向对象(object oriented ),为的就是复用性的提升。 复用性必须建立在某种标准之上。但是在许多环境下,就连软件开发最基本的数据结构(data structures) 和算法(algori 阅读详情

第五章.STL概述:

1.STL的基本思想就是将数据和操作分离。数据由容器类别加以管理,操作则由可定制的算法定义,迭代器在其中充当粘合剂,使任何算法都可以和任何容器交互运作。

2.STL的一个根本的特性是所有组件都可以针对任意型别运作。

3.标准的容器只有几种,分为序列式容器和关联式容器:

         序列式容器:vector,deques,list

         关联式容器:set,mutiset,map,mutimap

其他的一些比如stack,queue则是容器配接器,是根据上面的容器进行相关修改而来的。

4.关于迭代器的begin(),end():是一个半开区间,包含第一个元素,但是不包含最后一个元素。使用半开区间的优点在于:第一只要迭代器到达end,就说明到头了,此处不进行操作。第二,不必对空区间进行特殊操作,因为空区间的begin()等于end()。

5.关于前置递增和后置递增:能使用前置递增就使用前置递增,后置递增会产生一个临时对象,效率较低。

6.STL容器为了性能,并没有进行异常处理。

 

 

第六章.STL容器

1.STL容器的共通能力:

         a.都是value语义而非reference语义:STL容器中对象保存的是value,元素放入容器中时进行的是拷贝操作,进而容器中存储的都是对象的副本。如果要放入容器的对象不能进行拷贝,那么就只能存入指针。

         b.总体而言,元素形成一个次序。容器可以迭代遍历所有元素,这也是STL最基本的功能。

         c.一般而言,各项操作并非绝对安全,STL不会自己抛出异常。

 

2.STL容器的共通操作:

         a.初始化:STL容器都提供了default构造函数,copy构造函数以及一个析构函数。当然还可以通过一个区间的元素作为初值初始化容器。

         b.size,empty,max_size,==(等一系列比较容器的符号),swap(交换容器的数据),begin(返回一个迭代器,指向第一个元素),end(返回一个迭代器指向最后一个元素的下一个位置),rbegin(返回一个逆向迭代器,指向逆向的第一个位置),rend(返回一个逆向迭代器,指向逆向迭代器的最后一个元素的下一个位置),inser(pos,elem)(在pos处插入elem的副本),erase(beg,end)删除区间内的元素,clear(清除容器内的元素)

 

 

 

 

3.vector:

a)      vector内部为动态数组,支持随机存取。在尾部添加或删除元素性能很好,但是在中间添加或删除涉及后面全部元素的移动,而且是value的,性能不好。

         b)      vector大小相关的函数:size当前元素个数,max_size最大元素个数,capacity容量-这个涉及到动态扩容的问题,当size大于capacity时,大小不够就会扩容,此时所有的元素的指针引用迭代器都会失效,而且会比较耗时。所有如果性能要求较高,可以使用reserve预先设置容量。

         c)      构造有很多种构造方式,默认为空的vector,可以设置大小,可以根据两个迭代器的元素进行初始化。赋值也是类似。

         d)      元素存取,vector支持随机存取,我们可以通过[]即类似数组下标的方式存取,也可以通过at(index)存取。front,back可以分别获得vector的最开始和最末尾的元素。除了at会检测边界,抛出异常,其他均不会。使用之前需要进行判断,比如vector是否为空。

 

4.deque:

         a)      和vector非常类似,不过在双向都提供安插和删除。内部为两个独立的数组区块。单独存取会有间接过程,可能没有vector快。区块不再使用时会被释放。在中间安插内容会和vector一样,导致重新移动,性能不好。可以随机存取。

         b)      deque提供头部的安插和排除函数。但是不提供vector一样的capacity和reserve函数。

         c)      其余大部分操作均与vector类似。

 

5.list:

         a)      list内部使用一个双向链表,与vector和deque完全不同。因而list不支持随机存取,但是在任何位置安插或者删除元素都非常快。安插删除操作并不会导致指针等失效。

         b)      List并未提供capacity和reserve函数,因为没有必要。提供了一些额外的函数,比通用STL函数有更好的性能。

         c)      关于元素访问只有front和back,而且没有异常处理,我们需要自己判断是否非空。List提供了remove(value)函数,可以移除所有值为value的元素。还有remove_if函数,可以根据传入的函数定义移除元素的规则。

         d)      提供了unique函数,去除重复,提供了splice函数,将元素转移(可以在不同容器间转移),sort函数用于排序,merge函数用于合并,reverse将元素反序。

         e)      list对于异常提供了较好的保护,大多数操作都是如果不成功就什么都不发生。

 

 

6.set和multiset:

         Set和multiset的区别在于multiset允许元素重复而set不允许元素重复。

a)      Set内部通常是平衡二叉树结构,或者红黑树。元素插入后自动排序,对于搜索有很好的性能。但是有些地方和其他容器有所不同。不能更改元素值,如果要更改就必须将原来的值删除,再重新插入。

b)      Set提供了更好的搜寻相关的函数,性能更高。Count返回elem个数,find用于查找第一个值为elem的元素。

c)      插入仍然用insert,但是删除使用erase。Set和MultiSet的insert返回值可能不一样,set返回一个pair,first为新元素位置(不成功时为原来此值的位置),second为是否成功。Multiset返回一个迭代器。

7.map和multimap:

a)      Map和Set类似。Set可以看做是一种特殊的Map。Map是以key/value键值对作为元素的。内部也是平衡二叉树。

b)      元素的安插和删除都和set类似。Insert和erase。对于修改,仍然是将原来的值删除,再重新插入。查找用find函数。

c)      关于pair,有make_pair(elem1,elem2),或者通过pair的构造函数初始化。

d) 关于迭代器的删除,直接调用erase的话,会导致迭代器失效,不再指向原来的副本。但是此时如果进行pos++的操作,仍然可以使迭代器指向下一个位置。

e)      map可以作为关联数组,通过[]进行操作。

C++标准程序库 C++标准程序库C++标准程序库C++标准程序库C++标准程序库C++标准程序库C++标准程序库 立即下载

相关推荐

RK3568驱动XS9922B:AHD/CVBS双模摄像头兼容性实战

在嵌入式视频开发中,摄像头驱动的稳定性与兼容性往往决定项目交付质量。Linux内核的V4L2框架提供了统一的视频采集抽象,从v4l2_subdev子设备到media controller链路,再到用户态视频节点,每一层都需要精确配置。对于RK3568这类边缘计算平台,其MIPI CSI接口和自研ISP配合RKCIF,构成了完整的多路视频接入通路。当需要接入模拟视频解码芯片时,驱动设计就需同时考虑AHD高清协议与CVBS标清信号的模式切换、格式协商以及寄存器配置。XS9922B作为支持双模输入的解码芯片,可与

weixin_34216614的博客 351

《C++标准程序库》读书笔记一

《C++标准程序库》读书笔记一 3一般概念 1、C++标准程序库的异常总是派生自logic_error,提供了以下几种逻辑错误类别: (1)invalid_argument表示无效参数,例如将bitset(aarry of bit)以char而非‘0’或者‘1’进行初始化; (2)length_error指出某个行为可能“超越了最大障碍”,例如对着某个字符串附加太多字符;

学习,思考,记录 622

matlab 求解多项式的根 四种方法

matlab 求解多项式的根 四种方法 方法一 %多项式求根函数roots p=[1,-3,1];%建立多项式系数向量p x=roots(p)%求多项式的根 x=-5:0.1:5;%步长为0.1 y1=x.*x-3*x+1;%构建一个函数 y2=zeros(size(x));%产生一个与x同大小的零向量 plot(x,y1,x,y2); 方法二 %利用函数fzero f=@(x)x*x-3*x+1; x1=fzero(f,0.5) x2=fzero(f,2.5) 方法三 %利用f

weixin_57038822的博客 1万+

C++标准库简介

一、C++标准库简介 1、C++标准库简介 C++标准库(C++ Standard Library),是类库和函数的集合。 C++编译器厂商根据C++标准委员会官方的ISO规范并将其转化为代码。C++编译器厂商在实现C++标准库过程中必须依赖其不同操作系统所提供的系统调用接口,因此每个平台都有其自己的C++标准库实现。 C++标准库的特点如下: A、C++标准库不是C++语言标准的一部分,由类库和函数库组成。 B、C++标准库中定义的类和对象都位于std命名空间中。 C、C++标准库的头文件都不带.h.

顺其自然~专栏 9077

ASTRA Toolbox学习笔记-Python

ASTRA Toolbox 是一个用于处理 X 射线相干散射和 X 射线传输成像的开源算法工具箱。本文档概述了该工具箱的基本概念。

hou9021的博客 8264

U8 API接口开发踩过的坑

U8 API接口开发踩过的坑

haiyang5233233的专栏 1658

C/C++标准库和标准模板库总结

C++标准库的内容分为10类,C++标准库的内容总共在50个标准头文件中定义。C++标准库的所有头文件都没有扩展名。C++标准库以形式的标准头文件提供。在形式标准的头文件中,与宏相关的名称在全局作用域中定义,其他名称在std命名空间中声明。在C++中还可以使用name.h形式的标准C库头文件名。STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间。S...

年少的勇气已经用完,剩下的就是三思而后行 4755

5分钟搞懂异构图注意力网络(HAN):从元路径到节点聚合的全流程解析

本文深入解析异构图注意力网络(HAN)的核心原理与实战应用,从元路径设计到多级注意力实现的全流程。HAN通过节点级和语义级双重注意力机制,有效处理包含多种节点和边类型的异构图数据,在电商推荐、学术网络分析等场景展现卓越性能。文章提供DGL实现代码和调参技巧,帮助开发者快速掌握这一强大工具。

weixin_29056701的博客 319

c++:库(Library)

库就是一堆 别人写好的代码打包好的文件,让你可以直接调用里面的函数或类,而不需要自己从零写。举个例子:你就像用现成的“排序工具”,节省了造轮子的时间。

2402_88047672的博客 1054

RTT Studio和Cubemx联合开发

1. RTT studio创建工程 创建工程 ## 创建完成以后的目录结构 2. 配置CubuMx 双击cubumx的图标打开CubeMx 配置时钟 生成代码 构建后的代码结构 编译代码满屏错误:不要慌 3. 新增脚本 新建scons脚本文件 SConscript 脚本内容如下 import os from building import * cwd = GetCurrentDir() src = Glob('*.c') # add cubemx drivers src = Split('''

Car12 1570

【好玩的游戏项目】使用Docker快速部署属于你的RPG网页小游戏

【好玩的游戏项目】使用Docker快速部署属于你的RPG网页小游戏

jks212454的博客 5581

Effective C++ | 读书笔记 (四)

对应条款24,这里只是模版实现。规则一致,但它们写法上有所区别了。public:...// 需要隐式转换的接口定义为非成员函数{...};// 使用// 这里会编译错误,2不能隐式转换上面只是把24条款示例改为模版实现,然而模版版本是编译不过的,因为编译器并不知道2要转换为什么。编译器推断不了模版的隐式转换。对于模版我们只能通过friend和inline特性来实现非成员函数的定义。public:...// 这里Rational是Rational<T>的简写形式,在类模版内部可以简写。

m0_74795952的博客 1104

《民机适航入门指南:从法规学习到项目实践的全面解析》

适航(Airworthiness)是指航空器、其发动机、螺旋桨和其他部件在规定条件下,能够安全飞行并满足有关航空法规规定的条件。简而言之,适航代表了航空器在任何时候都能安全运营的状态。适航在民用航空领域尤为关键,因为飞机必须经过严格的适航认证才能投入商用。这些认证的目标是确保飞机能够在广泛的运行条件下保持飞行安全,从而保护乘客、机组和地面人员的生命财产安全。适航法规覆盖了飞机的整个生命周期,包括设计、制造、测试、运营、维护和报废。

qq_41854911的博客 995

《C++标准程序库》读书笔记二

《C++标准程序库》读书笔记二 5.Standard Template  Library 1、STL组件主要包括三部分:容器、迭代器与算法。 2、容器分为二类: (1)序列式容器,如vector, deque, list。元素的次序取决于插入次序。 (2)关联式容器,由二叉树实作而成。如set/multiset, map/multimap。元素的次序取决于元素值。 3、vector:在

学习,思考,记录 661

数学建模模型总结

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

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

《C++标准程序库》读后感

《C++标准程序库》读后感 读书笔记: 《C++标准程序库》学习笔记1–第二章&第三章 《C++标准程序库》- 学习笔记2–第四章 《C++标准程序库》学习笔记3 — 第五章 《C++标准程序库》学习笔记4 — 第六章 《C++标准程序库》学习笔记5 — 第七章 《C++标准程序库》学习笔记6 — 第八章 《C++标准程序库》学习笔记7 — 第九章 《C++标准程序库》学习笔

benjmali的专栏 892

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

c++标准程序库 读书笔记 序

  今天开始要来学习,传说中的泰山北斗书籍----C++标准程序库。  读书笔记对于我的深入学习和理解必不可少。同时希望大家多多交流,及时指出我一些理解的不足之处,这对于我来说将是极大的帮助!同时希望能将我学习过程中记录下的问题和心得,和大家以及同是菜鸟的广大同胞分享。一起加油!

407

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

《C++标准程序库(The C++ Standard Library)》读书笔记

一 关于本书 一旦有了一个可以依循的标准规格,我们便可能写出跨越PC,乃至大型主机等各种不同平台的程序。此外,如果能够建立起一个标准程序库,程序员便可得以运用可移植的通用组件和更高层次的抽象性,而不必从头创造世界。 注:这儿阐明了标准化的作用,就是可移植。 二 C++及其标准程序库简介 ......然而事情总有个结束,终于有一天,人们决定不再考虑任何重大扩张,无论这

backard的专栏 660

《Effective C++》读书笔记

《Effective C++》的目录方便回顾。 1.视c为一个语言联邦 2.尽量以constenuminline替换-define 3.尽可能使用const 4.确认对象被使用前已先被初始化 5.了解c默默编写并调用了哪些函数 6.若不想使用编译器自动生成的函数就该明确拒绝 7.为多态基类声明virtual析构函数 8.别让异常逃离析构函数 9.绝不在构造和析构过程中调用virtual函数 10.令operator-返回一个reference-to-this 11.在operator-中处理自我赋值 12.

江城的博客 417

《Effective C++》读书笔记 条款54:让自己熟悉包括TR1在内的标准程序库

https://aristeia.com/EC3E/TR1_info.html 请记住 1.C++标准程序库的主要机能由STL、iostreams、locales组成。并包含C99标准程序库。 2.TR1添加了智能指针(例如 tr1::shared_ptr)、一般化函数指针(tr1::function)、hash-based容器、正则表达式(regular expressions)以及另外1...

junya_zhang的博客 225

《C++标准程序库》读书笔记2012-08-11 排序仿函数的设计规则

《C++标准程序库》p175页讲解了排序仿函数的设计规则 1,必须是“反对称的” 对于operator 2,必须是“可传递的” 对于operator 3,必须是“非自反的” 对于operator 根据这三个规则,对于以结构体为key的情况,自定义的operator //对于有两个成员的结构体: struct IndexItem { long time; int

vivianke的专栏 2256
上一篇: 设计模式学习笔记--建造者模式
下一篇: 设计模式学习笔记--观察者模式
puppet_master
puppet_master 领域专家: C/C++技术领域 领域专家: C/C++技术领域
博客等级 码龄12年 2695粉丝 161原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值