Effective STL：深入理解C++容器与算法

"Effective STL" 《Effective STL》是C++领域的一部经典著作，它深入探讨了如何有效地使用标准模板库（Standard Template Library, STL）。这本书提供了关于如何优化STL容器、迭代器、算法和函数对象使用的实用建议。以下是一些关键知识点的详细解释： 1. **选择合适的容器**：不同容器有不同的性能特性和用途，如vector适合动态数组，list适用于频繁插入和删除操作，set和map提供键值对的快速查找。 2. **避免容器独立代码的幻觉**：尽管STL设计为容器独立，但特定容器的行为可能会影响代码效率，因此需针对具体容器优化代码。 3. **使容器内对象的复制廉价且正确**：当容器内元素是复杂对象时，确保它们的拷贝构造函数和赋值运算符有效且高效。 4. **使用empty()而不是size()==0**：检查容器是否为空时，使用empty()方法更为直接和安全。 5. **优先选择范围成员函数**：如使用push_back()批量添加元素，而非单个插入，以提高效率。 6. **警惕C++最烦人的解析**：在某些情况下，C++的语法可能导致意外的隐式类型转换，要小心处理。 7. **管理newed指针容器**：容器销毁时，必须先删除其中的指针，以防止内存泄漏。 8. **避免创建容器化的auto_ptr**：auto_ptr拥有所有权转移特性，与容器的复制行为不兼容，可能导致意料之外的结果。 9. **选择合适的erase选项**：根据需求选择erase()的不同形式，例如，erase迭代器可以删除单个元素，而erase范围可以删除连续元素。 10. **理解分配器的约定和限制**：分配器控制STL容器的内存管理，了解其工作原理和限制对于优化至关重要。 11. **定制分配器的合理使用**：在特定场景下，如多线程或特定硬件环境下，自定义分配器可能带来性能提升。 12. **对STL容器的线程安全性有现实期望**：默认情况下，STL容器不是线程安全的，需要额外的同步机制来保证并发访问的安全。 13. **推荐使用vector和string**：它们提供了动态数组的功能，且通常比原始的new[]/delete[]更安全和高效。 14. **使用reserve避免不必要的重新分配**：在向vector或string添加元素前，通过reserve预留足够的空间，可以减少内存重新分配的次数。 15. **注意string实现的差异**：不同的编译器和库可能有不同的string实现，可能导致行为差异，编写跨平台代码时需考虑这一点。 16. **将vector和string数据传递给遗留API**：有时需要将这些容器转换为旧的C风格数组，这可能涉及数据复制和指针管理。 17. **使用“swap技巧”修剪多余容量**：通过交换两个vector或string，可以将一个容器的大小调整到另一个容器的大小，释放多余的内存。 以上知识点涵盖了STL使用中的核心问题，遵循这些原则可以帮助开发者写出更高效、更可靠的C++代码。