你已经熟悉STL了。你知道怎样创建容器、怎样遍历容器中的内容，知道怎样添加和删除元素，以及如何使用常见的算法，比如find和sort。但是你并不满意。你总是感到自己还不能充分地利用STL。本该很简单的任务却并不简单；本该很直接的操作却要么泄漏资源，要么结果不对；本该更有效的过程却需要更多的时间或内存，超出了你的预期。是的，你已经知道如何使用STL了，但是你并不能确定自己是否在有效地使用它。

所以，我为你写了这本书。

C++的标准模板库(STL)是革命性的，但是要想学会用好STL却并不容易。在本书中，畅销书作家Scott Meyers(Effective C++和More Effective C++的作者)揭示了专家总结的一些关键规则，包括专家们总是采用的做法，以及专家们总是避免的做法。通过这些规则，STL程序员可以最大限度地使用STL。

其他的书只是描述了STL中有些什么内容，而本书则讲述了如何使用STL。本书共有50条指导原则，在讲述每一条指导原则的时候，Scott Meyers都提供了透彻的分析和深刻的实例，所以读者不仅可以学到要做什么，而且还能够知道什么时候该这样做，以及为什么要这样做。

目 录

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