Effective STL 使用指南

"Addison.Wesley.-.Effective.STL 是一本由 Scott Meyers 撰写的关于使用标准模板库（STL）的书籍，旨在帮助读者更高效、更正确地利用STL。这本书包含了多个关于STL容器、迭代器、算法和分配器等方面的实践建议，以提高代码质量和性能。" 在书中的各个条款中，作者强调了以下关键知识点： 1. **选择合适的容器**：不同的STL容器有不同的特性和用途，如vector适合动态数组，list适合频繁插入删除，map和set用于关联数据。选择合适的容器能提升代码效率。 2. **避免容器独立代码的幻觉**：虽然STL提供了通用接口，但容器的行为并不完全相同，编写代码时应考虑具体容器的特性。 3. **优化对象复制**：对于容器内的对象，确保复制构造函数和赋值操作符有效且高效，遵循“浅拷贝”和“深拷贝”的原则。 4. **使用empty()代替size()==0**：当检查容器是否为空时，直接调用empty()是更清晰、更高效的方式。 5. **优先使用范围成员函数**：如begin(), end(), for_each()等，而不是单个元素操作，以减少错误并提高代码可读性。 6. **警惕C++的最烦人解析（Most Vexing Parse）**：某些语法可能会被解析为函数声明，而非对象初始化，应避免这种歧义。 7. **处理动态分配的指针**：当容器包含new创建的指针时，确保在容器销毁前手动delete，防止内存泄漏。 8. **避免使用auto_ptr于容器中**：auto_ptr不适用于容器，因为它的所有权转移规则可能导致意外行为。 9. **谨慎选择erase选项**：不同的erase方法可能有不同的效率影响，如erase()和remove()的区别。 10. **理解分配器的约定和限制**：STL容器默认使用标准分配器，但可以自定义，不过自定义分配器需要满足特定接口和行为。 11. **定制分配器的合理使用**：在特定场景下，如内存池管理或跨线程内存分配，自定义分配器可以提高性能。 12. **对STL容器的线程安全有实际预期**：大多数STL容器不是线程安全的，需要额外同步措施来保证并发访问的正确性。 13. **推荐使用vector和string**：在大多数情况下，它们比动态分配的数组更高效，提供了更多的功能。 14. **使用reserve避免不必要的重新分配**：在预先知道容器大小的情况下，调用reserve()可以避免动态增长时的数据复制。 15. **注意s和s+1的差异**：在字符串操作中，s和s+1代表不同的字符位置，理解这种差异能避免错误。 这些知识点是STL高效编程的基础，理解并掌握它们将有助于编写出更高效、更健壮的C++代码。