优化 c++ stl 的策略包括：选择合适的容器使用迭代器，避免指针操作优先使用移动函数，避免不必要复制使用编译器优化缓存经常访问的数据
C++ 标准模板库的优化策略和实践
简介
C++ 标准模板库 (STL) 是一组功能强大的数据结构和算法，为 C++ 程序员提供了强大的能力。然而，充分利用 STL 的潜力往往需要优化策略的知识和实践。本文将探讨提高 STL 代码性能的各种技术。
立即学习“C++免费学习笔记（深入）”；
优化策略
1. 选择正确的容器
STL 提供了多种容器类型，包括 vector、list 和 map。选择与特定应用程序要求最匹配的容器至关重要。例如，如果需要快速随机访问，vector 是更好的选择，而如果需要插入和删除操作，list 是更好的选择。
2. 使用迭代器而不是指针
迭代器是访问和遍历 STL 容器的 preferred 方式。它们封装了容器的底层结构，从而允许高效的访问方式和范围循环。指针操作可能不可靠且容易出错。
3. 避免不必要的复制
STL 提供了各种函数，例如 copy、move 和 assign，用于在容器之间复制数据。为了提高性能，应优先使用移动函数，因为它可以有效地将元素从一个容器转移到另一个容器，而无需将其复制。
4. 使用编译器优化
编译器优化可以显著提高 STL 代码的性能。启用优化标志，例如 -O2 或 -O3，可以指示编译器进行各种优化，例如内联函数、循环展开和常量传播。
5. 缓存经常访问的数据
对于经常访问的数据，将其缓存到局部变量或类成员变量中可以提高性能。这消除了每次需要数据时查找容器的开销。
实战案例
优化 vector 的示例
考虑以下代码，它从 vector 中删除元素：
vectorv; for (int i = 0; i < v.size(); i++) { if (v[i] % 2 == 1) { v.erase(v.begin() + i); } }
此代码的复杂度为 O(n^2)，因为随着元素的删除，容器的大小会随着循环的进行而减小。要优化它，我们可以使用迭代器来遍历容器并直接删除满足条件的元素：
for (vector::iterator it = v.begin(); it != v.end(); ) { if (*it % 2 == 1) { it = v.erase(it); } else { ++it; } }
此优化将代码的复杂度降低到 O(n)，从而提高性能。
