EFFECTIVE STL中文版――50条有效使用STL的经验

C++的标准模板库(STL)是革命性的，但是要想学会用好STL却并不容易。在本书中，畅销书作家Scott Meyers(Effective C++和More Effective C++的作者)揭示了专家总结的一些关键规则，包括专家们总是采用的做法，以及专家们总是避免的做法。通过这些规则，STL程序员可以最大限度地使用STL。 其他的书只是描述了STL中有些什么内容，而本书则讲述了如何使用STL。本书共有50条指导原则，在讲述每一条指导原则的时候，Scott Meyers都提供了透彻的分析和深刻的实例，所以读者不仅可以学到要做什么，而且还能够知道什么时候该这样做，以及为什么要这样做。 本书的亮点包括以下几个方面： •关于选择容器的建议，其中涉及到的容器有：标准STL容器(例如vector和list)、非标准的STL容器(例如hash_set和hash_map)，以及非STL容器(例如bitset)。 •一些改进效率的技术，通过它们可以最大程度地提高STL(以及使用STL的程序)的效率。 •一些深层次的知识，其中涉及到迭代器、函数对象和分配子(allocator)的行为，也包括程序员总是应该避免的做法。 •对于那些同名的算法和成员函数，如find，根据它们行为方式上的微妙差异，本书给出了一些指导原则，以保证它们能被正确地使用。 •本书也讨论了潜在的移植性问题，包括如何避免这些移植性问题的各种简单途径。 如同Meyers的其他著作一样，本书充满了从实践中总结出来的智慧。它清晰、简明、透彻的风格必将使每一位STL程序员受益匪浅。 作者简介：Scott Meyers：世界顶级的C++软件开发技术权威之一。他是两本畅销书Effective C++和More Effective C++的作者，以前曾经是C++R的专栏作家。他经常为C/C Users Journal和Dr.Dobb's Journal撰稿，也为全球范围内的客户做咨询活动。他也是Advisory Boards for NumeriX LLC和InfoCruiser公司的成员。他拥有Brown University的计算机科学博士学位。

引言 第1章 容器 第1条：慎重选择容器类型。 第2条：不要试图编写独立于容器类型的代码。 第3条：确保容器中的对象拷贝正确而高效。 第4条：调用empty而不是检查size()是否为0。 第5条：区间成员函数优先于与之对应的单元素成员函数。 第6条：当心C++编译器最烦人的分析机制。 第7条：如果容器中包含了通过new操作创建的指针，切记在容器对象析构前将指针delete掉。 第8条：切勿创建包含auto_ptr的容器对象。 第9条：慎重选择删除元素的方法。 第10条：了解分配子(allocator)的约定和限制。 第11条：理解自定义分配子的合理用法。 第12条：切勿对STL容器的线程安全性有不切实际的依赖。 第2章 vector和strin 第13条：vector 和string优先于动态分配的数组。 第14条：使用reserve来避免不必要的重新分配。 第15条：注意string 实现的多样性。 第16条：了解如何把vector和string数据传给旧的API。 第17条：使用“swap技巧”除去多余的容量。 第18条：避免使用vector<bool>。 第3章 关联容器 第19条：理解相等(equality)和等价(equivalence)的区别。 第20条：为包含指针的关联容器指定比较类型。 第21条：总是让比较函数在等值情况下返回false。 第22条：切勿直接修改set或multiset中的键。 第23条：考虑用排序的vector替代关联容器。 第24条：当效率至关重要时，请在map::operator[]与map::insert之间谨慎做出选择。 第25条：熟悉非标准的哈希容器。 第4章 迭代器 第26条：iterator优先于const_iterator、reverse_iterator以及const_reverse_iterator。 第27条：使用distance和advance将容器的const_iterator转换成iterator。 第28条：正确理解由reverse_iterator的base()成员函数所产生的iterator的用法。 第29条：对于逐个字符的输入请考虑使用istreambuf_iterator。 第5章 算法 第30条：确保目标区间足够大。 第31条：了解各种与排序有关的选择。 第32条：如果确实需要删除元素，则需要在remove这一类算法之后调用erase。 第33条：对包含指针的容器使用remove这一类算法时要特别小心。 第34条：了解哪些算法要求使用排序的区间作为参数。 第35条：通过mismatch或lexicographical_compare实现简单的忽略大小写的字符串比较。 …… 第6章 函数子、函数子类、函数及其他 第7章 在程序中使用STL 参考书目 附录A：地域性与忽略大小写的字符串比较 附录B：对Microsoft的STL平台的说明