当前位置:首页 > 芯闻号 > 充电吧
[导读]第1章 容器第1条:慎重选择容器类型。标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准序列容器sli

第1章 容器


第1条:慎重选择容器类型。


标准STL序列容器:vector、string、deque和list。


标准STL关联容器:set、multiset、map和multimap。


非标准序列容器slist和rope。slist是一个单向链表,rope本质上是一“重型”string。


非标准的关联容器hash_set、hase_multiset、hash_map和hash_multimap。


vector


vector作为标准关联容器的替代。(见第23条)


几种标准的非STL容器,包括数组、bitset、valarray、stack、queue和priority_queue。


你是否关心容器中的元素是如何排序的?如果不关心,选择哈希容器.


容器中数据的布局是否需要和C兼容?如果需要兼容,就只能选择vector。(见第16条)


元素的查找速度是否是关键的考虑因素?如果是,就要考虑哈希容器、排序的vector和标准关联容器-或许这就是优先顺序。


对插入和删除操作,你需要事务语义吗?如果是,只能选择list。因为在标准容器中,只有list对多个元素的插入操作提供了事务语义。


deque是唯一的、迭代器可能会变为无效(插入操作仅在容器末尾发生时,deque的迭代器可能会变为无效)而指向数据的指针和引用依然有效的标准STL容器。


第2条:不要试图编写独立于容器类型的代码。


如果你想编写对大多数的容器都适用的代码,你只能使用它们的功能的交集。不同的容器是不同的,它们有非常明显的优缺点。它们并不是被设计用来交换使用的。


  你无法编写独立于容器的代码,但是,它们(指客户代码)可能可以。


第3条:确保容器中的对象拷贝正确而高效。


copy in,copy out,是STL的工作方式,它总的设计思想是为了避免不必要的拷贝。使拷贝动作高效并且防止剥离问题发生的一个简单办法是使容器包含指针而不是对象。


第4条:调用empty而不是检查size()是否为0。


  理由很简单:empty对所有的标准容器都是常数时间操作,而对一些list的实现,size耗费线性时间。


第5条:区间成员函数优先于与之对应的单元素成员函数。


区间成员函数写起来更容易,更能清楚地表达你的意图,而且它们表现出了更高的效率。


第6条:当心C++编译器最烦人的分析机制。


把形参加括号是合法的,把整个形参的声明(包括数据类型和形参名字)用括号括起来是非法的。


第7条:如果容器中包含了通过new操作创建的指针,切记在容器对象析构前将指针delete掉。


STL很智能,但没有智能到知道是否该删除自己所包含的指针所指向的对象的程度。为了避免资源泄漏,你必须在容器被析构前手工删除其中的每个指针,或使用引用计数形式的智能指针(比如Boost的sharedprt)代替指针。


第8条:切勿创建包含auto_ptr的容器对象。


拷贝一个auto_ptr意味着改变它的值。例如对一个包含auto_ptr的vector调用sort排序,结果是vector的几个元素被置为NULL而相应的元素被删除了。


第9条:慎重选择删除元素的方法。


要删除容器中指定值的所有对象:


如果容器是vector、string或deque,则使用erase-remove习惯用法。


SeqContainer


c.erase(remove(c.begin(),c.end(),1963),c.end());


如果容器是list,则使用list::remove。


如果容器是一个标准关联容器,则使用它的erase成员函数。


要删除容器中满足特定条件的所有对象:


如果容器是vector、string或deque,则使用erase-remove_if习惯用法。


如果容器是list,则使用list::remove_if。


如果容器是一个标准关联容器,则使用remove_copy_if和swap,或者写一个循环遍历容器的元素,记住当把迭代器传给erase时,要对它进行后缀递增。


AssocCOntainer


...


AssocContainer


remove_copy_if(c.begin(), c.end(), inserter(goodValues, goodValues.end()),badValue);


c.swap(goodValues);



for(AssocContainer


if(badValue(*i)) c.erase(i++);


else ++i;


}


要在循环内部做某些(除了删除对象之外的)操作:


如果容器是一个标准序列容器,则写一个循环来遍历容器中的元素,记住每次掉用erase时,要用它的返回值更新迭代器。


如果容器是一个标准关联容器,则写一个循环来遍历容器中的元素,记住每次把迭代器传给erase时,要对迭代器做后缀递增。


第10条:了解分配子(allocator)的约定和限制。


第11条:理解自定义分配子的合理用法。


第12条:切勿对STL容器的线程安全性有不切实际的依赖。


对一个STL实现你最多只能期望:


多个线程读是安全的。


多个线程对不同的容器写入操作是安全的。


你不能期望STL库会把你从手工同步控制中解脱出来,而且你不能依赖于任何线程支持。


第2章vector和string


第13条:vector和string优先于动态分配的数组。


如果用new,意味着你要确保后面进行了delete。


如果你所使用的string是以引用计数来实现的,而你又运行在多线程环境中,并认为string的引用计数实现会影响效率,那么你至少有三种可行的选择,而且,没有一种选择是舍弃STL。首先,检查你的库实现,看看是否可以禁用引用计数,通常是通过改变某个预处理变量的值。其次,寻找或开发一个不使用引用计数的string实现。第三,考虑使用vector


第14条:使用reserve来避免不必要的重新分配。


通常有两种方式来使用reserve以避免不必要的重新分配。第一种方式是,若能确切知道或大致预计容器中最终会有多少个元素,则此时可使用reserve。第二种方式是,先预留足够大的空间,然后,当把所有的数据都加入后,再去除多余的容量。


第15条:注意string实现的多样性。


如果你想有效的使用STL,那么你需要知道string实现的多样性,尤其是当你编写的代码必须要在不同的STL平台上运行而你又面临着严格的性能要求的时候。


第16条:了解如何把vector和string数据传给旧的API。


如果你有个vector v,而你需要得到一个只想v中的数据的指针,从而可把数据作为数组来对才,那么只需要使用&v[0]就可以了,也可以用&*v.begin(),但是不好理解。对于string s,随应的形式是s.c_str()。


如果想用来自C API的数据来初始化一个vector,那么你可以利用vector和数组的内存布局兼容性,先把数据写入到vector中,然后把数据拷贝到期望最终写入的STL容器中。


第17条:使用“swap技巧”出去多余的容量。


vector


表达式vector


同样的技巧对string也实用:


string s;


...


string(s).swap(s);


第18条:避免使用vector


作为STL容器,vector


第3章 关联容器


第19条:理解相等(equality)和等价(equivalence)的区别。


标准关联容器总是保持排列顺序的,所以每个容器必须有一个比较函数(默认为less)。等价的定义正是通过该比较函数而确定的。相等一定等价,等价不一定相等。




本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读

9月2日消息,不造车的华为或将催生出更大的独角兽公司,随着阿维塔和赛力斯的入局,华为引望愈发显得引人瞩目。

关键字: 阿维塔 塞力斯 华为

加利福尼亚州圣克拉拉县2024年8月30日 /美通社/ -- 数字化转型技术解决方案公司Trianz今天宣布,该公司与Amazon Web Services (AWS)签订了...

关键字: AWS AN BSP 数字化

伦敦2024年8月29日 /美通社/ -- 英国汽车技术公司SODA.Auto推出其旗舰产品SODA V,这是全球首款涵盖汽车工程师从创意到认证的所有需求的工具,可用于创建软件定义汽车。 SODA V工具的开发耗时1.5...

关键字: 汽车 人工智能 智能驱动 BSP

北京2024年8月28日 /美通社/ -- 越来越多用户希望企业业务能7×24不间断运行,同时企业却面临越来越多业务中断的风险,如企业系统复杂性的增加,频繁的功能更新和发布等。如何确保业务连续性,提升韧性,成...

关键字: 亚马逊 解密 控制平面 BSP

8月30日消息,据媒体报道,腾讯和网易近期正在缩减他们对日本游戏市场的投资。

关键字: 腾讯 编码器 CPU

8月28日消息,今天上午,2024中国国际大数据产业博览会开幕式在贵阳举行,华为董事、质量流程IT总裁陶景文发表了演讲。

关键字: 华为 12nm EDA 半导体

8月28日消息,在2024中国国际大数据产业博览会上,华为常务董事、华为云CEO张平安发表演讲称,数字世界的话语权最终是由生态的繁荣决定的。

关键字: 华为 12nm 手机 卫星通信

要点: 有效应对环境变化,经营业绩稳中有升 落实提质增效举措,毛利润率延续升势 战略布局成效显著,战新业务引领增长 以科技创新为引领,提升企业核心竞争力 坚持高质量发展策略,塑强核心竞争优势...

关键字: 通信 BSP 电信运营商 数字经济

北京2024年8月27日 /美通社/ -- 8月21日,由中央广播电视总台与中国电影电视技术学会联合牵头组建的NVI技术创新联盟在BIRTV2024超高清全产业链发展研讨会上宣布正式成立。 活动现场 NVI技术创新联...

关键字: VI 传输协议 音频 BSP

北京2024年8月27日 /美通社/ -- 在8月23日举办的2024年长三角生态绿色一体化发展示范区联合招商会上,软通动力信息技术(集团)股份有限公司(以下简称"软通动力")与长三角投资(上海)有限...

关键字: BSP 信息技术
关闭
关闭