中文版Effective STL 50条有效使用STL的经验PDF电子书下载

引言 1

第1章 容器 10

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

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

第3条：确保容器中的对象副本正确而高效。 18

第4条：调用empty而不是检查size（）是否为0 21

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

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

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

第8条：切勿创建包含auto_tr的容器对象。 37

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

第10条：了解分配子（allocator）的约定和限制。 45

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

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

第2章vector和string 59

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

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

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

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

第17条：使用“swap技巧”除去多余的容量。 72

第18条：避免使用vector<bool>。 74

第3章 关联容器 78

第19条：理解相等（equality）和等价（equivalence）的区别。 78

第20条：为包含指针的关联容器指定比较类型。 83

第21条：总是让比较函数在等值情况下返回false 87

第22条：切勿直接修改set或multiset中的键。 90

第23条：考虑用排序的vector替代关联容器。 96

第24条：当效率至关重要时，请在map：：operator[]与map：：insert之间谨慎做出选择。 102

第25条：熟悉非标准的散列容器。 107

第4章 迭代器 112

第26条：iterator优先于const iterator、 reverse iterator以及const reverse iterator 112

第27条：使用distance和advance将容器的const iterator转换成iterator。 116

第28条：正确理解由reverse iterator的base（）成员函数所产生的iterator的用法。 119

第29条：对于逐个字符的输入请考虑使用istreambuf iterator。 122

第5章 算法 125

第30条：确保目标区间足够大。 126

第31条：了解各种与排序有关的选择。 130

第32条：如果确实需要删除元素，则需要在remove这一类算法之后调用erase。 136

第33条：对包含指针的容器使用remove这一类算法时要特别小心。 140

第34条：了解哪些算法要求使用排序的区间作为参数。 143

第35条：通过mismatch或lexicographicalcompare实现简单的忽略大小写的字符串比较。 147

第36条：理解copy_if算法的正确实现。 151

第37条：使用accumulate或者for each进行区间统计。 154

第6章 函数子、函数子类、函数及其他 160

第38条：遵循按值传递的原则来设计函数子类。 160

第39条：确保判别式是“纯函数”。 164

第40条：若一个类是函数子，则应使它可配接。 168

第41条：理解ptr fun、 mem_ fun和mem fun_ ref的来由。 172

第42条：确保less<T>与operator<具有相同的语义。 176

第7章 在程序中使用STL 181

第43条：算法调用优先于手写的循环。 181

第44条：容器的成员函数优先于同名的算法。 189

第45条：正确区分count、 find、 binary_search、 lower bound、 upper bound和equal_ range 192

第46条：考虑使用函数对象而不是函数作为STL算法的参数。 201

第47条：避免产生“直写型”（write-only）的代码。 206

第48条：总是包含（#include）正确的头文件。 209

第49条：学会分析与 STL相关的编译器诊断信息。 210

第50条：熟悉与STL相关的Web站点。 218

参考文献 225

附录A地域性与忽略大小写的字符串比较 229

附录B对Microsoft的STL平台的说明 239