Effective STL | PDF下载|ePub下载

引言…………………………………………………………………………………………………1
１ 容器………………………………………………………………………………9
第1 条：慎重选择容器类型。……………………………………………………… 9
第2 条：不要试图编写独立于容器类型的代码。……………………………… 12
第3 条：确保容器中的对象拷贝正确而高效。………………………………… 16
第4 条：调用empty 而不是检查size是否为0。…………………………….. 18
第5 条：区间成员函数优先于与之对应的单元素成员函数。………………………. 20
第6 条：当心C++编译器最烦人的分析机制。……………………………………………. 26
第7 条：如果容器中包含了通过new 操作创建的指针，切记在容器对象析构前将
指针delete 掉。………………………………………………………………. 28
第8 条：切勿创建包含auto_ptr 的容器对象。………………………………….. 32
第9 条：慎重选择删除元素的方法。……………………………………………………… 34
第10 条：了解分配子（allocator）的约定和限制。……………………………………. 38
第11 条：理解自定义分配子的合理用法。……………………………………… 44
第12 条：切勿对STL 容器的线程安全性有不切实际的依赖。……………………. 47
２ vector 和string ………………………………………………………………………….51
第13 条：vector 和string 优先于动态分配的数组。……………………………………… 51
第14 条：使用reserve 来避免不必要的重新分配。……………………………………… 53
第15 条：注意string 实现的多样性。…………………………………………………. 55
第16 条：了解如何把vector 和string 数据传给旧的API。……………………………… 60
第17 条：使用“swap 技巧”除去多余的容量。…………………………………………… 63
第18 条：避免使用vector<bool>。……………………………………………………………………… 64
３ 关联容器…………………………………………………………………………………………………………..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
４ 迭代器………………………………………………………………………………………………..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
５ 算法……………………………………………………………………………………………………………….106
第30 条：确保目标区间足够大。…………………………………………………………….. 107
第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
６ 函数子、函数子类、函数及其他…………………………………………………………………135
第38 条：遵循按值传递的原则来设计函数子类。………………………………. 135
第39 条：确保判别式是“纯函数”。……………………………………………………….. 138
第40 条：若一个类是函数子，则应使它可配接。……………………………………….. 141
第41 条：理解ptr_fun、mem_fun 和mem_fun_ref 的来由。…………………………… 145
第42 条：确保less<T>与operator<具有相同的语义。…………………………………. 148
７ 在程序中使用STL ………………………………………………………………………………….152
第43 条：算法调用优先于手写的循环。……………………………………………………….. 152
第44 条：容器的成员函数优先于同名的算法。……………………………………………….. 159
第45 条：正确区分count、find、binary_search、lower_bound、upper_bound 和
equal_range。……. …………………. 161
第46 条：考虑使用函数对象而不是函数作为STL 算法的参数。……………………………. 168
第47 条：避免产生“直写型”（write-only）的代码。………………………………………… 172
第48 条：总是包含（#include）正确的头文件。…………………………………………. 175
第49 条：学会分析与STL 相关的编译器诊断信息。………………………………. 176
第50 条：熟悉与STL 相关的Web 站点。………………………………………………….. 183
参考书目…………………………………………………………………………….189
附录A 地域性与忽略大小写的字符串比较………………………………………….193
附录B 对Microsoft 的STL 平台的说明……………………………………202
· · · · · ·