Effective STL：C++ STL实战指南

"EffectiveSTL是Scott Meyers撰写的一本关于C++ Standard Template Library（STL）的实践指南，旨在帮助开发者更有效地使用STL。这本书的电子版由Strangecat@epubcn制作，并得到了j1foo@epubcn的帮助进行修订。书中包含了多个关于STL使用的建议和技巧，涵盖了容器选择、代码独立性、对象复制、容器操作等多个方面，对于面试和实际开发工作具有很高的参考价值。" 在Effective STL中，作者 Scott Meyers 提出了多个关键知识点： 1. **选择合适的容器**：不同的STL容器有不同的性能特征和用途，如vector适合动态数组操作，list适用于频繁的插入和删除，map和set则用于关联数据结构。选择正确的容器可以显著提高程序效率。 2. **警惕容器独立代码的幻象**：编写与特定容器无关的代码看似理想，但实际上可能导致性能损失。了解容器内部工作原理，针对性地优化代码，通常能带来更好的结果。 3. **优化对象复制**：确保容器内的对象复制操作既快速又正确，避免深拷贝和浅拷贝带来的问题，使用智能指针如shared_ptr或unique_ptr来管理内存。 4. **使用empty而不是检查size是否为0**：调用容器的empty方法更直接地判断容器是否为空，避免了条件语句可能导致的错误和复杂性。 5. **优先使用范围版本的成员函数**：如用`for_each`代替单独的迭代器操作，这可以使代码更简洁且易于理解。 6. **防止C++的最令人困扰的解析**：注意隐式类型转换可能导致的意外构造函数调用，使用显式关键字避免这种问题。 7. **处理容器中的newed指针**：当容器包含new分配的指针时，确保在销毁容器之前先释放这些指针，以防止内存泄漏。 8. **避免在容器中使用auto_ptr**：由于auto_ptr的非标准行为和移植性问题，应避免在容器中使用，推荐使用shared_ptr或unique_ptr。 9. **谨慎选择erase选项**：根据需求选择合适的erase方法，考虑是否需要保留迭代器的稳定性。 10. **理解allocator的约定和限制**：了解STL分配器的工作方式，何时需要自定义分配器，以及如何保证跨容器的兼容性。 11. **对定制分配器有清晰认识**：自定义分配器可以在特定场景下提供性能优化，但需要遵循STL的规定并确保正确实现。 12. **对STL容器的线程安全性有合理预期**：STL容器并非线程安全，需要额外的同步机制来保护多线程环境下的访问。 13. **优选vector和string**：在动态数组场景下，vector和string通常比原始的动态分配数组更易用且高效，它们提供了丰富的成员函数和自动内存管理。 14. **使用reserve避免不必要的重新分配**：在向vector添加元素前，通过reserve预分配足够的空间，可以减少内存重新分配的开销。 15. **注意字符串操作的差异**：不同的字符串操作（如append、concatenate等）在性能上有差异，理解这些差异有助于优化字符串处理代码。 这些知识点覆盖了STL的基础和高级使用，是深入理解和有效利用STL的关键。通过学习和应用这些原则，开发者能够编写出更加高效、可维护的C++代码。