`

容器使用的12条军规——《Effective+STL中文版》试读

阅读更多

容器使用的12条军规——《Effective+STL中文版》试读

    还 记的自己早年在学校学习c++的时候,老师根本就没有讲STL,导致了自己后来跟人说 起会C++的时候总是被鄙视,后来就下定决心一定要搞定STL。但是说实话,后来学了STL之后,我还是没有能够把它运用好,有的时候觉得STL太好了, 太强大了,大大减少了我编程的难度,但是另一方面,STL又有些复杂,自己还不能够确定哪里会产生错误以及错误的原因,这些陷进导致自己运用的时候总是蹑 手蹑脚,只用到了STL比较基础的一些功能(用容器放一些数据,用到一点儿基础的如find,sort之类的算法),不能充分发挥STL的 能力,不能运用自如。 这就好比金毛狮王费了很大劲抢得了屠龙刀,但是他却不懂怎么发挥屠龙刀的真正威力。本书的试读,仿佛让我看到了一线希望,因为本书的体例是以一种类似于条 款的方式来指导STL应用实践的,作者给我们揭示的是实实在在地在STL应用方面的专家级经验技巧和to do or not to do的规则。 (应该与不应该)

第一章阅读笔记

1.容器使用关注点


    基本上书中所有写到的内容都是从这些方面出发来分析,我们在遇到非书中提到的情况时,可以基于以上这些关注点来具体展开分析。

2.基础知识点说明

(1)(STL提供的)容器有: 序列容器:标准(vector、string、deque、list)和非标准(slist、rope);
  关联容器:标准(set、multiset、map、multimap)和非标准(hash_set、hash_map、hash_multiset、hash_multimap)
  就存储方式而言,其中vector、string、deque、rope是连续内存的,其余表示链表的(list、slist)和关联容器是基于节点的
 (2)标准非STL容器:数组、bitset、valarray、stack、queue、priority_queue
 (3)STL提供的迭代器按所支持的操作分类:输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭代器
 (4)STL提供计算复杂性保证,用n表示元素个数,所提供操作的快慢程度:n足够大时,线性>对数>常数(>表示快于);相对较小的n时,理论上复杂的操作比理论上简单的操作性能好。
 (5)容器中数据布局和C兼容的只有vector;string和rope是基于引用计数的;只有list对多元素的插入提供事务语义;只有string在swap过程中会导致迭代器、指针和引用变为无效;deque是唯一的迭代器可能无效而指针和引用不会变为无效的标准容器

3.实际经验使用条款

(1)不要编写独立于容器的代码,虽然泛型很好,但是还达不到这样的抽象程度。因为如果要编写独立于容器的代码,那么必然只能实现所有容器所提供的功能的交集,而这个交集的功能很少,这样做没有意义。
   但是可以对容器提供封装,用typedef或类来实现,使改变容器类型(更换容器)的操作变得容易。
 (2)不符合标准的代码,通过了编译将更危险
 (4)避免使用vector<bool>,因为这时vector里面没有真正的存放bool对象。
 (3)STL的工作方式是基于拷贝的。这种方式通过拷贝构造函数和拷贝赋值操作符来实习。因此,向基类对象的容器中插入派生类对象几乎总是错误的,这回导致派生类对象的特化特性被“剥离”,避免这种现象而利用多态性的选择是智能指针。
 (4)检查容器为空时用empty()而不是size()==0,因为empty总是线性时间的,size()对于list而言则需要有所取舍,所以可能不同的STL平台实现不同,有的会是线性时间,有的会是常数时间。
 (5)使用时区间成员函数优先于对应的单元素成员函数。此时进行比较的关注点有:编码风格(代码长度(减少敲击)、表达意思的清晰度)和效率(调用内存分配子分配内存的次数、拷贝对象(对象移动)频繁程度、冗余操作、函数调用次数)。支持区间的成员函数:
 ①区间创建:container::container(InputIteratorbegin,InputIteratorend);  适用范围:所有标准容器
 ②区间插入:void container::insert(iteratorposition,InputIteratorbegin,InputIteratorend); 适用范围:所有标准序列容器
                    void container::insert(InputIterator begin,InputIteratorend);  适用范围:所有标准关联容器
 ③区间删除:iteratorcontainer::erase(iteratorbegin,iteratorend);适用范围:所有标准序列容器
                    voidcontainer::erase(iteratorbegin,iteratorend);   适用范围:所有标准关联容器
 ④区间赋值:void container::assign(InputIteratorbegin,InputIteratorend); 适用范围:所有标准容器
  功能弱一些的:operator=用于把一个容器拷贝到相同类型的另一个容器   适用范围:所有标准容器
 (6)由于函数类型的存在,所以要小心语法分析可能带来的问题。如:

list<int>data(istream_iterator<int>(dataFile), istream_iterator<int>());

这个定义可能会被编译器理解为一个data函数的声明,正确的做法是:

list<int> data(( istream_iterator<int>(dataFile))istream_iterator<int>());

    但并不是所有编译器都支持,所以为了对所有编译器都没有二义性,更好的方式是在对data 的声明中避免使用匿名的istream_iterator 对象,如下:

1. ifstream dataFile("ints.dat");

2. istream_iterator<int> dataBegin(dataFile);

3. istream_iterator<int> dataEnd;

4. list<int> data(dataBegin,dataEnd);

(7)容器不是万能的,不能知道程序员真正做了什么,所以,如果容器中包含了通过 new操作创建的指针,切记在容器对象析构前将指针delete掉。可以通过创建函数对象来完成这项工作(两种不同模板化程度的实现提供不同的特性),但是不能够做到异常安全,所以建议采用的是智能指针。
(8)介于auto_ptr“复制一个auto_ptr意味着改变它的值”的特殊特性,避免创建包含auto_ptr的容器对象,auto_ptr不是智能指针
(9)删除元素的方法,其中要考虑到迭代器实现啊:

(10)为了满足标准同一类型的分配子是等价的的条件,分配子(allocator)对象不可以有状态,这意味着可移植的分配子不可以有任何非静态的数据成员,至少不能有会影响其行为的数据成员;如果要编写分配子并且将它们同标准容器一起使用,分配子必须提供rebind模板,因为标准容器假定它是存在的;编写分配子时,传给分配子的allocate 成员函数的是那些要求内存的对象的个数,并不是类似于编写operator new 那样的字节数。简单的说,分配子的作用就是帮助我们自己定义内存管理的策略
(11)在编程时,只能期望STL提供的操作具有线程安全性而不能依赖。所以,如果想要实现线程安全,可以自己动手通过获得互斥量(getMutexFor)和释放互斥量(releaseMutexFor)的方法来实现。考虑到防止忘记调用releaseMutexFor的可能性,好的解决方案是使用一个lock类来封装,构造函数获得互斥量,析构函数释放互斥量,只要在需要互斥访问同步的地方定义一个lock对象就可以了。

试读感受

      整个第一章读下来,其实不是那么顺利,需要投入时间来“啃”。虽然作者所讲的内容都是实际的经验和技术,但是作者讲解的是非常深入的,所以正如作者书中提示的那样,需要停下来,瞪大眼睛看,仔细思考才能够真正理解背后的原理,只有这样也许在未来的应用中才能运用的得心应手。这本书的写作风格非常严谨,比如作者在引言中所说的书中所要用到的不是通用概念的STL平台,一些特殊样式所表达的意思,一些STL相关的书中出现的表达方式都给出说明,单从这方面而言就已经是专家级水准了。从内容而言,这本书所讲绝不仅仅是告诉读者怎么做,作者还会向我们一步步阐明这样做背后的原因,从多个角度去分析各种实现手段的优劣,步步深入地从简单的能够达到任务的方法到最好的方案向我们展示整个分析过程和分析方法,这一整套的思维体系和框架值得每个程序设计人员去学习和应用。本书的体例是条款式的,这样的好处就是虽然本书有些地方讲解的比较深奥,但是各个条款的内容又不是太多,所以可以让读者无形中增加读下去的信心而不轻易放弃!总之,这是一本精心编排的重量级的经验技巧书籍,每一个希望用好STL的人都应该人手必备,每个程序员都该学习其中的思考方法。当然,我也希望能够通篇的研读!

——L0mio

 

 


【美】梅耶 (Meyers,S.)  著

潘爱民  陈铭  邹开红 译.

电子工业出版社 出版

分享到:
评论

相关推荐

    Effective+STL+中文版.pdf

    Effective+STL+中文版.pdf

    Effective STL中文版.pdf 带目录书签 清晰版

    《Effective STL》是由著名软件设计专家Scott Meyers所著的一本关于Standard Template Library(STL)的实用指南,中文版的发布使得更多的中国读者能够深入理解并熟练运用STL。这本书是C++程序员的必备参考书籍,...

    EFFECTIVE+STL中文版:50条有效使用STL的经验

    50条有效使用STL的经验

    工具soureceinsight + MoreEffectiveC++中文 Effective+stL.rar

    压缩包内的文件“Effective+STL(中文).pdf”应该是《Effective STL》的中文译本,而“More_Effective_C++中文版.pdf”则对应《More Effective C++》的中文版。阅读这些PDF文件,开发者可以深入学习如何利用C++语言...

    (完整版)Effective+STL+中文版.rar

    《Effective STL》是由著名C++专家Scott Meyers撰写的一本经典书籍,主要讲解如何更有效地使用Standard Template Library(STL)。这本书提供了50个实践性的编程准则,旨在帮助程序员充分利用STL的功能,避免常见的...

    Effective+STL+.pdf

    ### Effective STL 关键知识点概述 #### 一、STL简介与背景 - **STL**(Standard Template Library,标准模板库)是C++标准库的一部分,由一系列模板类和函数构成,旨在为C++程序员提供高效的数据结构和算法。它...

    c++ effective c++ Effective.STL.pdf More+Effective+Chinese.pdf

    标题中的"C++ Effective C++ Effective.STL.pdf More+Effective+Chinese.pdf"暗示了这是一组关于C++编程语言深入实践的资源,其中包含了经典...《More Effective C++》以及《Effective STL》的中文版或英文版...

    effective stl 中文版(高清扫描版).pdf

    在《中文版Effective STL:50条有效使用STL的经验》中,畅销书作家ScottMeyers(EffectiveC++和MoreEffectiveC++的作者)揭示了专家总结的一些关键规则,包括专家们总是采用的做法,以及专家们总是避免的做法。...

    Effective+STL

    Effective+STL 你已经熟悉了 STL 。你知道怎么建立容器,迭代它们的内容,添加删除元素和应用常见算法,比如 find 和 sort 。 但你并不满足,你不能摆脱 STL 所提供的超过它们能带来的好处的感觉。应该简单的任务...

    Effective STL中文版:50条有效使用STL的经验.zip

    《Effective STL中文版:50条有效使用STL的经验》是C++编程领域的一本经典著作,由Scott Meyers撰写,旨在帮助程序员更好地理解和利用标准模板库(STL)。这本书提出了50个实用的建议,涵盖了STL的核心组件,如容器...

    Effective STL 中文版

    ### Effective STL 中文版 关键知识点解析 #### 一、STL简介与背景 - **标准模板库(Standard Template Library, STL)**是C++的一个关键组成部分,它提供了一组通用算法以及容器类来帮助开发者高效地进行软件开发...

    Effective+C++中文版(第三版)

    《Effective C++中文版(第三版)》是C++编程领域的一本经典著作,由Scott Meyers撰写。这本书深入探讨了如何编写出高效、可靠且易于维护的C++代码,通过对一系列实践准则和技巧的讲解,帮助程序员充分利用C++语言的...

    Effective STL Effective STL Effective STL

    《Effective STL》是由著名C++专家Scott Meyers所著的一本经典编程指南,该书深入探讨了Standard Template Library(STL)的高效使用方法。STL是C++库中的一个核心部分,它提供了容器(如vector、list、set等)、...

    effective stl中文版下载pdf.pdf

    - **50条实践建议**:本书通过50个具体的实践案例,深入浅出地讲解如何高效地使用STL,涵盖了数据结构选择、容器管理、迭代器操作等多个方面。 - **问题导向**:书中内容基于作者在培训过程中遇到的真实问题进行编写...

Global site tag (gtag.js) - Google Analytics