Effective STL：深入理解并高效使用STL

"Effective STL" 《Effective STL》是一本关于Standard Template Library (STL) 进阶的书籍，适合已经对STL有一定了解并希望深入掌握其精髓的读者使用。书中通过一系列的条目，详细阐述了如何高效、安全地利用STL容器、迭代器、算法和分配器。 1. 选择合适的容器：不同的容器有不同的性能特性和适用场景，例如，如果需要保持元素顺序，应选择`std::vector`、`std::list`或`std::deque`；如果需要快速查找，可以选择`std::set`或`std::map`。 2. 避免对容器的误解：编写与容器无关的代码可能看似通用，但可能会限制性能优化。理解容器的内部工作原理能帮助写出更高效的代码。 3. 使容器内对象的复制廉价且正确：复制容器内的对象时，确保复制构造函数和赋值操作符有效且高效。 4. 使用`empty()`代替`size()==0`检查：`empty()`方法通常更高效，因为它避免了计算容器的大小。 5. 优先使用范围成员函数：如`for_each`、`find_if`等，它们可以减少错误，提高代码可读性。 6. 警惕C++的最烦人解析（Most Vexing Parse）：某些语句可能被解析为函数声明而非对象初始化，避免这种问题，使用括号明确表示初始化。 7. 管理动态分配的指针容器：在容器销毁前，记得删除其所包含的指针，以防止内存泄漏。 8. 不要在容器中存储`std::auto_ptr`：`std::auto_ptr`不支持拷贝，可能导致意外行为。现代C++推荐使用`std::unique_ptr`或`std::shared_ptr`。 9. 在删除元素时谨慎选择选项：`erase()`操作可能涉及重新排列元素，而`remove()`/`partition()`则保留元素顺序，但需要配合`erase()`使用。 10. 了解分配器的约定和限制：分配器影响内存管理，自定义分配器时需遵循STL规范。 11. 明确定制分配器的合法用途：分配器可用于优化内存分配，但不是所有情况都适合使用。 12. 对STL容器的线程安全性有合理期望：大多数STL容器不是线程安全的，需要在多线程环境下自行管理同步。 13. 优先选择`std::vector`和`std::string`：它们提供了动态数组的功能，且接口友好，性能良好。 14. 使用`reserve()`避免不必要的重新分配：预先估计容量可减少内存操作次数，提高性能。 15. 注意字符串实现的差异：不同编译器可能实现不同，了解这些差异有助于写出跨平台的代码。 16. 传递`std::vector`和`std::string`数据给遗留API：了解如何适配不接受STL容器的旧式API。 17. 使用“交换技巧”减小多余容量：通过交换，可以有效地释放不再需要的容量，而不会触发拷贝或移动操作。 这本书籍不仅提供了STL使用的具体建议，还强调了STL设计的原则和潜在陷阱，是提升STL使用技能的重要参考资料。