STL使用指南：选择容器、优化向量与字符串操作

"Effective STL" 《Effective STL》是关于标准模板库(STL)的一本实践指南，作者通过一系列的编程准则和技巧，帮助读者更高效、更安全地使用STL。书中的每个条目都专注于一个特定的容器、算法、迭代器或者函数对象，并提供了深入的见解和实用建议。 在“容器”部分，作者强调了选择合适容器的重要性，如考虑容器的内存管理、拷贝成本以及生命周期管理。例如，Item 1提醒我们根据需求谨慎选择容器，避免编写看似与容器无关但实际上依赖于特定容器特性的代码。Item 7和8分别讨论了容器中动态分配指针的管理，指出在容器销毁前要删除指针，以及避免使用`auto_ptr`作为容器元素。 对于“向量和字符串”，作者提倡使用`vector`和`string`替代动态分配的数组，以减少内存泄漏的风险。Item 13解释了它们的优势，而Item 14则提到了使用`reserve`来避免不必要的内存重新分配。此外，Item 17介绍了如何通过交换技巧减少`vector`的多余容量。 在“关联容器”章节中，作者探讨了平等和等价的概念，以及如何正确设置比较类型。Item 19提醒我们理解两者的区别，而Item 20和21讲解了对于指向对象的关联容器应如何指定比较函数。此外，Item 23建议在某些情况下可以用排序后的向量替换关联容器以提高效率。 在“迭代器”部分，Item 26建议优先使用普通迭代器，而Item 27和28解释了如何在不同类型的迭代器之间转换和操作。Item 29提出了使用`istreambuf_iterators`进行逐字符输入。 “算法”章节涵盖了各种STL算法的使用策略，包括排序、移除和查找。Item 31比较了不同的排序选项，Item 32强调了在执行移除操作后应紧跟`erase`以真正删除元素，而Item 34提请注意哪些算法期望已排序的范围。 在“函数对象”一章，作者讲解了如何设计适配函数类，以及如何使用`ptr_fun`、`mem_fun`和`mem_fun_ref`。Item 38提到了将functor类设计为值传递，Item 39强调了纯函数性质的谓词，而Item 40则讨论了使functor类适应性更强的方法。 最后，“编程与STL”部分倡导使用算法而非手工编写的循环，以及利用成员函数和算法之间的差异。Item 45区分了诸如`count`、`find`、`binary_search`等不同查找函数，而Item 46则推荐使用函数对象作为算法参数，以增加灵活性。 这本书通过这些详细的指导，旨在提升开发者对STL的掌握，提高代码质量和效率。