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

"effective STL" 是一本关于STL（标准模板库）使用策略的书籍，由著名C++专家Scott Meyers撰写，是其“Effective”系列的一部分。书中包含了多个关于如何有效且高效地使用STL的建议和技巧。 1. 容器选择：选择容器时需谨慎，不同的容器如vector、list、set、map等各有特性，适用于不同场景。例如，如果需要随机访问元素，vector可能是更好的选择；如果关注的是插入和删除操作的效率，list可能更适合。 2. 避免容器独立代码的幻象：编写与具体容器无关的代码看似理想，但实际上可能会导致性能下降或难以维护。应理解每个容器的内部机制，以充分利用其优势。 3. 对容器中的对象进行廉价且正确的复制：确保对象的复制构造函数和赋值运算符被正确实现，尤其是在容器中存储对象时，避免出现深拷贝和浅拷贝的问题。 4. 使用empty而不是检查size()是否为零：当检查容器是否为空时，调用empty方法比检查size()是否等于0更直接、更高效。 5. 优先使用范围成员函数：如迭代器范围的insert和erase等，它们通常比单个元素版本更高效，因为它们可以一次性处理多个元素。 6. 注意C++的最烦人解析（Most Vexing Parse）：在某些情况下，C++的语法可能导致意外的声明，而不是定义一个对象。正确使用括号来避免这种歧义。 7. 使用动态分配指针的容器时，记得在容器销毁前删除指针：这防止了内存泄漏，因为容器销毁时不会自动释放所存储的指针。 8. 避免在容器中使用auto_ptr：auto_ptr的复制行为不适合容器，可能导致所有权问题。推荐使用unique_ptr或shared_ptr等智能指针。 9. 在删除元素时谨慎选择选项：根据需求选择erase、remove、remove_if等方法，考虑效率和逻辑清晰性。 10. 了解分配器的约定和限制：STL容器默认使用分配器，但可以自定义分配器。理解其工作原理对于优化内存管理至关重要。 11. 自定义分配器的合理使用：虽然可以自定义分配器以优化特定情况，但通常只在有特殊需求时才这样做，因为默认分配器已经相当高效。 12. 对STL容器的线程安全性有实际预期：大部分STL容器不是线程安全的，因此在多线程环境中使用时需要额外的同步措施。 13. 优先选择vector和string：对于动态数组，vector和string提供了便利的接口和内存管理，通常优于手动使用new和delete。 14. 使用reserve避免不必要的重新分配：在预知容量需求时，调用reserve可以减少容器动态扩展带来的开销。 15. 注意字符串实现的差异：不同编译器和库的string实现可能存在细微差别，这可能影响到性能和兼容性。 16. 知道如何将vector和string数据传递给遗留API：有时，需要将STL容器的数据转换为旧的C风格数组或字符指针，了解如何正确进行转换非常重要。 这本书籍通过这些具体的条款，旨在帮助开发者更好地理解和利用STL，提高C++编程的效率和质量。