传世经典书丛：Effective STL 中文版 50条有效使用STL的经验 [美] 斯考特.梅耶 （2013.5出版）

本书是Effective C++的第3卷，被评为“值得所有C++程序员阅读的C++书籍之一”。本书详细讲述了使用STL的50条指导原则，并提供了透彻的分析和深刻的实例，实用性极强，是C++程序员必备的基础书籍。C++的标准模板库(STL)是革命性的，要用好STL并不容易。本书作者Scott Meyers揭示了专家总结的一些关键规则，包括专家们总是采用的做法，以及专家们总是避免的做法。通过这些规则，STL程序员可以最大限度地使用STL。 目录: 引言 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参考书目 189A 地域性与忽略大小写的字符串比较 193B 对Micro