简介
C++的标准模板库(STL)是革命性的,但是要想学会用好STL却并不容易。在本书中,畅销书作家Scott Meyers(Effective C++和More Effective C++的作者)揭示了专家总结的一些关键规则,包括专家们总是采用的做法,以及专家们总是避免的做法。通过这些规则,STL程序员可以最大限度地使用STL。
其他的书只是描述了STL中有些什么内容,而本书则讲述了如何使用STL。本书共有50条指导原则,在讲述每一条指导原则的时候,Scott Meyers都提供了透彻的分析和深刻的实例,所以读者不仅可以学到要做什么,而且还能够知道什么时候该这样做,以及为什么要这样做。
本书的亮点包括以下几个方面:
•关于选择容器的建议,其中涉及到的容器有:标准STL容器(例如vector和list)、非标准的STL容器(例如hash_set和hash_map),以及非STL容器(例如bitset)。
•一些改进效率的技术,通过它们可以最大程度地提高STL(以及使用STL的程序)的效率。
•一些深层次的知识,其中涉及到迭代器、函数对象和分配子(allocator)的行为,也包括程序员总是应该避免的做法。
•对于那些同名的算法和成员函数,如find,根据它们行为方式上的微妙差异,本书给出了一些指导原则,以保证它们能被正确地使用。
•本书也讨论了潜在的移植性问题,包括如何避免这些移植性问题的各种简单途径。
如同Meyers的其他著作一样,本书充满了从实践中总结出来的智慧。它清晰、简明、透彻的风格必将使每一位STL程序员受益匪浅。
作者简介:Scott Meyers:世界顶级的C++软件开发技术权威之一。他是两本畅销书Effective C++和More Effective C++的作者,以前曾经是C++R的专栏作家。他经常为C/C Users Journal和Dr.Dobb's Journal撰稿,也为全球范围内的客户做咨询活动。他也是Advisory Boards for NumeriX LLC和InfoCruiser公司的成员。他拥有Brown University的计算机科学博士学位。
目录
引言 1
第1章 容器 9
第1条:慎重选择容器类型。 9
第2条:不要试图编写独立于容器类型的代码。 12
第3条:确保容器中的对象拷贝正确而高效。 16
第4条:调用empty而不是检查size()是否为0。 18
第5条:区间成员函数优先于与之对应的单元素成员函数。 19
第6条:当心c++编译器最烦人的分析机制。 26
第7条:如果容器中包含了通过new操作创建的指针,切记在容器对象
析构前将指针delete掉。 28
第8条:切勿创建包含auto_ptr的容器对象。 32
第9条:慎重选择删除元素的方法。 34
第10条:了解分配子(allocator)的约定和限制。 38
第11条:理解自定义分配子的合理用法。 43
第12条:切勿对stl容器的线程安全性有不切实际的依赖。 46
第2章 vector和string 51
第13条:vector 和string优先于动态分配的数组。 51
第14条:使用reserve来避免不必要的重新分配。 53
第15条:注意string 实现的多样性。 55
第16条:了解如何把vector和string数据传给旧的api。 59
.第17条:使用“swap技巧”除去多余的容量。 62
第18条:避免使用vector[bool]。 64
第3章 关联容器 67
第19条:理解相等(equality)和等价(equivalence)的区别。 67
第20条:为包含指针的关联容器指定比较类型。 71
第21条:总是让比较函数在等值情况下返回false。 74
第22条:切勿直接修改set或multiset中的键。 77
第23条:考虑用排序的vector替代关联容器。 82
第24条:当效率至关重要时,请在map::operator[]与map::insert
之间谨慎做出选择。 87
第25条:熟悉非标准的哈希容器。 91
第4章 迭代器 95
第26条:iterator优先于const_iterator、reverse_iterator以及const_reverse_iterator。 95
第27条:使用distance和advance将容器的const_iterator转换成iterator。 98
第28条:正确理解由reverse_iterator的base()成员函数所产生的iterator的用法。 101
第29条:对于逐个字符的输入请考虑使用istreambuf_iterator。 103
第5章 算法 106
第30条:确保目标区间足够大。 106
第31条:了解各种与排序有关的选择。 110
第32条:如果确实需要删除元素,则需要在remove这一类算法之后调用erase。 115
第33条:对包含指针的容器使用remove这一类算法时要特别小心。 118
第34条:了解哪些算法要求使用排序的区间作为参数。 121
第35条:通过mismatch或lexicographical_compare实现简单的忽略大小写
的字符串比较。 124
第36条:理解copy_if算法的正确实现。 128
第37条:使用accumulate或者for_each进行区间统计。 130
第6章 函数子、函数子类、函数及其他 135
第38条:遵循按值传递的原则来设计函数子类。 135
第39条:确保判别式是“纯函数”。 139
第40条:若一个类是函数子,则应使它可配接。 142
第41条:理解ptr_fun、mem_fun和mem_fun_ref的来由。 145
第42条:确保less[t]与operator[具有相同的语义。 149
第7章 在程序中使用stl 153
第43条:算法调用优先于手写的循环。 153
第44条:容器的成员函数优先于同名的算法。 160
第45条:正确区分count、find、binary_search、lower_ bound、upper_bound
和equal_range。 162
第46条:考虑使用函数对象而不是函数作为stl算法的参数。 170
第47条:避免产生“直写型”(write-only)的代码。 174
第48条:总是包含(#include)正确的头文件。 177
第49条:学会分析与stl相关的编译器诊断信息。 178
第50条:熟悉与stl相关的web站点。 185
参考书目 191
附录a:地域性与忽略大小写的字符串比较 195
附录b:对microsoft的stl平台的说明 204
第1章 容器 9
第1条:慎重选择容器类型。 9
第2条:不要试图编写独立于容器类型的代码。 12
第3条:确保容器中的对象拷贝正确而高效。 16
第4条:调用empty而不是检查size()是否为0。 18
第5条:区间成员函数优先于与之对应的单元素成员函数。 19
第6条:当心c++编译器最烦人的分析机制。 26
第7条:如果容器中包含了通过new操作创建的指针,切记在容器对象
析构前将指针delete掉。 28
第8条:切勿创建包含auto_ptr的容器对象。 32
第9条:慎重选择删除元素的方法。 34
第10条:了解分配子(allocator)的约定和限制。 38
第11条:理解自定义分配子的合理用法。 43
第12条:切勿对stl容器的线程安全性有不切实际的依赖。 46
第2章 vector和string 51
第13条:vector 和string优先于动态分配的数组。 51
第14条:使用reserve来避免不必要的重新分配。 53
第15条:注意string 实现的多样性。 55
第16条:了解如何把vector和string数据传给旧的api。 59
.第17条:使用“swap技巧”除去多余的容量。 62
第18条:避免使用vector[bool]。 64
第3章 关联容器 67
第19条:理解相等(equality)和等价(equivalence)的区别。 67
第20条:为包含指针的关联容器指定比较类型。 71
第21条:总是让比较函数在等值情况下返回false。 74
第22条:切勿直接修改set或multiset中的键。 77
第23条:考虑用排序的vector替代关联容器。 82
第24条:当效率至关重要时,请在map::operator[]与map::insert
之间谨慎做出选择。 87
第25条:熟悉非标准的哈希容器。 91
第4章 迭代器 95
第26条:iterator优先于const_iterator、reverse_iterator以及const_reverse_iterator。 95
第27条:使用distance和advance将容器的const_iterator转换成iterator。 98
第28条:正确理解由reverse_iterator的base()成员函数所产生的iterator的用法。 101
第29条:对于逐个字符的输入请考虑使用istreambuf_iterator。 103
第5章 算法 106
第30条:确保目标区间足够大。 106
第31条:了解各种与排序有关的选择。 110
第32条:如果确实需要删除元素,则需要在remove这一类算法之后调用erase。 115
第33条:对包含指针的容器使用remove这一类算法时要特别小心。 118
第34条:了解哪些算法要求使用排序的区间作为参数。 121
第35条:通过mismatch或lexicographical_compare实现简单的忽略大小写
的字符串比较。 124
第36条:理解copy_if算法的正确实现。 128
第37条:使用accumulate或者for_each进行区间统计。 130
第6章 函数子、函数子类、函数及其他 135
第38条:遵循按值传递的原则来设计函数子类。 135
第39条:确保判别式是“纯函数”。 139
第40条:若一个类是函数子,则应使它可配接。 142
第41条:理解ptr_fun、mem_fun和mem_fun_ref的来由。 145
第42条:确保less[t]与operator[具有相同的语义。 149
第7章 在程序中使用stl 153
第43条:算法调用优先于手写的循环。 153
第44条:容器的成员函数优先于同名的算法。 160
第45条:正确区分count、find、binary_search、lower_ bound、upper_bound
和equal_range。 162
第46条:考虑使用函数对象而不是函数作为stl算法的参数。 170
第47条:避免产生“直写型”(write-only)的代码。 174
第48条:总是包含(#include)正确的头文件。 177
第49条:学会分析与stl相关的编译器诊断信息。 178
第50条:熟悉与stl相关的web站点。 185
参考书目 191
附录a:地域性与忽略大小写的字符串比较 195
附录b:对microsoft的stl平台的说明 204
50条有效使用STL的经验
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ:4006604884
云图客服:
用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×