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

"Effective STL" 《Effective STL》是著名C++专家斯科特·梅耶尔（Scott Meyers）的作品，这本书是对C++标准模板库（STL）的深入理解和实践指南。书中通过一系列的条目，揭示了STL在实际编程中可能会遇到的问题和最佳实践，旨在帮助开发者更高效、更安全地使用STL。 1. 选择容器需谨慎（Choose your containers with care） STL提供了多种容器，如vector、list、set、map等，每种容器有不同的性能特征和适用场景。开发者应根据数据访问模式、插入删除操作的频率以及对空间和时间效率的要求来选择合适的容器。 2. 避免容器独立代码的幻觉（Beware the illusion of container-independent code） 尽管STL容器提供了统一的接口，但不同的容器底层实现不同，性能差异显著。编写通用的容器无关代码时要小心，避免因忽视容器特性而导致的性能问题。 3. 使容器内对象的复制快速且正确（Make copying cheap and correct for objects in containers） 当对象被放入STL容器时，会频繁进行复制。确保对象的拷贝构造函数和赋值运算符有效且高效，以保证容器操作的性能。 4. 使用empty而不是检查size()是否为零（Call empty instead of checking size() against zero） 对于判断容器是否为空，调用empty()方法通常比检查size()是否为0更为高效和清晰。 5. 优先使用范围成员函数（Prefer range member functions to their single-element counterparts） STL提供了一系列接受范围参数的成员函数，如assign、insert、erase等，它们通常比单元素版本更高效，因为它们可以处理连续的元素序列。 6. 注意C++的最烦人的解析问题（Be alert for C++'s most vexing parse） C++的语法可能导致构造函数和初始化语句的混淆，编写代码时要防止出现这种误导性的解析。 7. 使用容器中的new分配指针时，记得在容器销毁前删除指针（When using containers of newed pointers, remember to delete the pointers before the container is destroyed） 如果容器存储的是动态分配的对象指针，必须确保在容器析构前正确释放这些内存，避免内存泄漏。 8. 不要在容器中使用auto_ptr（Never create containers of auto_ptrs） auto_ptr不支持容器的复制语义，可能导致意外的资源丢失。应使用shared_ptr或unique_ptr等现代智能指针。 9. 在删除选项上做出明智选择（Choose carefully among erasing options） STL容器提供了不同方式删除元素，如erase()、remove()、erase(remove())等，理解它们的区别并根据需求选择合适的方法。 10. 了解分配器的约定和限制（Be aware of allocator conventions and restrictions） STL容器允许自定义分配器，但分配器有特定的行为规范。了解这些规范对于优化内存管理或实现跨平台代码至关重要。 11. 明确定制分配器的合法用途（Understand the legitimate uses of custom allocators） 自定义分配器可以用于内存池管理、线程安全的内存分配等，但不应用于改变容器的逻辑行为。 12. 对STL容器的线程安全性保持现实期望（Have realistic expectations about the thread safety of STL containers） STL容器本身并不保证线程安全，需要开发者在多线程环境下自行管理同步。 13. 优先使用vector和string而非动态数组（Prefer vector and string to dynamically allocated arrays） vector和string提供了更安全、更方便的动态数组操作，如自动内存管理和范围遍历。 14. 使用reserve避免不必要的重新分配（Use reserve to avoid unnecessary reallocations） 在向vector添加元素之前，可以调用reserve预留足够的空间，减少元素插入时的内存重新分配次数。 15. 注意不同实现之间的差异（Be aware of variations in） STL在不同编译器和库中的实现可能存在细微差别，理解这些差异有助于写出更兼容的代码。 《Effective STL》为开发者提供了关于STL的实用建议和深入洞察，是每个使用C++和STL的程序员必备的参考书。通过遵循书中的指导，可以提高代码质量，避免常见陷阱，并提升STL的使用效率。