优化 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 中删除元素：

vector<int> v;
for (int i = 0; i < v.size(); i++) {
  if (v[i] % 2 == 1) {
    v.erase(v.begin() + i);
  }
}

此代码的复杂度为 O(n^2)，因为随着元素的删除，容器的大小会随着循环的进行而减小。要优化它，我们可以使用迭代器来遍历容器并直接删除满足条件的元素：

for (vector<int>::iterator it = v.begin(); it != v.end(); ) {
  if (*it % 2 == 1) {
    it = v.erase(it);
  } else {
    ++it;
  }
}

此优化将代码的复杂度降低到 O(n)，从而提高性能。