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的计算机科学博士学位。

    “这是Effective C++的第三卷，棒极了！”
——Herb Sutter,ISO/ANSI C++标准委员会的独立咨询顾问和秘书
“值得C++程序员必读的C++书籍并不多。Effecitive STL正是其中之一。”
——Thomas Becker,Zephyr Associates公司的首席软件工程师，C/C++Users Journal的专栏作家

引言
第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。
第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平台的说明

引 言 你已经熟悉STL了。你知道怎样创建容器、怎样遍历容器中的内容，知道怎样添加和删除元素，以及如何使用常见的算法，比如find和sort。但是你并不满意。你总是感到自己还不能充分地利用STL。本该很简单的任务却并不简单；本该很直接的操作却要么泄漏资源，要么结果不对；本该更有效的过程却需要更多的时间或内存，超出了你的预期。是的，你已经知道如何使用STL了，但是你并不能确定自己是否在有效地使用它。 所以我为你写了这本书。 在本书中，我将讲解如何综合STL的各个部分，以便充分利用该库的设计。这些信息能够让你为简单而直接的问题设计出简单而直接的解决方案，它也能帮助你为更复杂的问题设..