STL（标准模板库）是 C++ 标准库中的一部分，提供了丰富的数据结构和算法，是用于快速开发高性能 C++ 应用程序的关键。STL 容器是其中一个最常用的组件，常常用于存储和操作数据。在日常编码中，我们常常会遇到性能问题，而使用 STL 容器时也需要注意一些性能调优的技巧。
本文将讲解一些使用 STL 容器进行性能优化的技巧。
选择合适的容器
首先，我们需要选择适合我们使用场景的容器。基本的 STL 容器有 vector、deque、list、set、map 等，它们的底层实现有所不同。对于不同的问题，我们需要选择不同的容器来解决。
vector：在插入和删除操作较少的情况下，可以选择 vector。它表示连续的内存块，可以支持快速的随机访问，但在插入和删除元素的时候需要移动后面的元素，开销较大。
deque：可以看做一种浅拷贝 vector，实现了常数时间的随机访问，与 vector 不同的是它采用了两端队列的数据结构，因此在中间插入删除操作比 vector高效。
list：在进行较多的插入和删除操作时，可以选择 list。list 是一个双向链表，支持快速的插入和删除操作，但随机访问效率比 vector 和 deque 低得多。
set和 map：set 和 map 是使用红黑树实现的，提供有序的键值存储，支持快速的插入、删除和查找。但在随机插入的场景下性能劣于 vector 和 deque。
减少内存分配次数
另一个问题是内存分配问题。在使用 STL 容器时，内存的分配和释放是一个非常耗时的操作。因此，我们需要尽量减少对容器内存的分配次数。
reserve：可以使用 reserve 函数事先分配容器的内存，在插入元素时不会反复进行内存分配。如下所示：
std::vector<int> vec;
vec.reserve(1000); // 事先分配 1000 的空间
for (int i = 0; i < 1000; ++i) {
vec.push_back(i); // 进行 1000 次插入操作
}emplace_back：可以使用 emplace_back 函数来替代 push_back 函数，在构造对象时可以省去一次复制构造。如下所示：
std::vector<std::string> vec;
// emplace_back 将在向容器末尾插入一个字符串时构造该字符串
vec.emplace_back("hello");移动语义：在需要移动容器元素的时候，我们可以使用移动语义来代替复制构造（拷贝语义）。使用移动语义可以避免复制开销，提升程序性能。如下所示：
std::vector<std::string> vec1;
vec1.push_back("hello");
std::vector<std::string> vec2;
vec2.push_back(std::move(vec1[0])); // 使用移动语义将 vec1[0] 移动到 vec2 中使用迭代器进行操作
STL 容器提供了迭代器接口，可以使用迭代器遍历容器元素，进行有序的遍历操作。
迭代器类型：STL 容器提供了多种迭代器类型，包括指向元素和指向区间的迭代器，可以根据需要选择合适的迭代器。
遍历方式：STL 容器提供了多种遍历方式，包括正向遍历、反向遍历、部分遍历等。我们需要根据具体需求选择适合的遍历方式。
迭代器作用：使用迭代器，我们可以自由地操作容器中的元素，进行数据处理、筛选、删除等操作，提高程序性能。
例如，我们可以使用迭代器来筛选 vector 中所有大于 5 的整数：
std::vector<int> vec{1, 2, 3, 4, 5, 6, 7, 8};
for (auto it = vec.begin(); it != vec.end(); ) {
if (*it > 5) {
it = vec.erase(it); // 删除大于 5 的元素
} else {
++it;
}
}总结
本文介绍了使用 STL 容器进行性能优化的技巧。包括选择合适的容器、减少内存分配次数、使用迭代器进行操作等。在实际编码中，我们需要根据具体需求选择合适的容器和操作方式，从而提高程序性能。
我们的代码可以参考如下示例：
-- -------------------- ---- -------
-------- ----------
-------- --------
-------- --------
----- --------- ----
--- ------ -
-- ---- ------ ----------
-------------- ----
---------------- -- --- -- ---
-- -- -- ----
--- ---- - - -- - - --- ---- -
--------------------------
-
-- ---------
--- ----- -- - ------------ -- -- ---------- ----- -
---- -- --- -- -----
-
------ --
-来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/64d2ed1cb5eee0b525a4c841