《Effective STL中文版 50条有效使用STL的经验》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:(美)Scott Meyers著;潘爱民,陈铭,邹开红译
  • 出 版 社:北京:清华大学出版社
  • 出版年份:2006
  • ISBN:730212695X
  • 页数:208 页
图书介绍:本书揭示了如何用好STL的一些关键规则,包括专家们总是采用的做法。以及专家们如何避免的做法,通过这些规则,STL程序员可以最大限度地使用STL。

引言 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