STL简介

**STL 简介**

标准模板库（Standard Template Library，STL）是 C++语言的一个重要组成部分，它提供了一系列的容器、算法和迭代器来帮助开发者编写高效、可维护的代码。STL 的出现标志着 C++语言从低级别的编程转变为高级别的编程，更加注重抽象性和泛型性。

**容器**

STL 提供了五种基本的容器：

1. **vector**：动态数组，支持随机访问和插入/删除元素。
2. **list**：双向链表，支持快速插入/删除元素，但不支持随机访问。
3. **map**：关联数组，使用键值对来存储数据，支持快速查找和插入/删除元素。
4. **set**：无序集合，使用键值对来存储数据，支持快速查找和插入/删除元素，但不允许重复的键值对。
5. **stack** 和 **queue**：栈和队列，分别支持后进先出和先进先出的访问顺序。

这些容器都提供了基本的操作，如 `push_back`、`pop_front`、`insert` 等。

cpp#include <vector>
#include <iostream>

int main() {
 // 创建一个 vector 容器 std::vector<int> vec;
 // 向容器中添加元素 vec.push_back(1);
 vec.push_back(2);
 vec.push_back(3);
 // 输出容器中的元素 for (int i =0; i < vec.size(); ++i) {
 std::cout << vec[i] << " ";
 }
 std::cout << std::endl;
 return0;
}

**算法**

STL 提供了多种算法来操作容器中的元素，例如：

1. **sort**：对容器中的元素进行排序。
2. **find**：在容器中查找指定的元素。
3. **erase**：从容器中删除指定的元素。
4. **max_element** 和 **min_element**：找到容器中最大或最小的元素。

这些算法都提供了基本的操作，如 `begin`、`end` 等。

cpp#include <vector>
#include <algorithm>
#include <iostream>

int main() {
 // 创建一个 vector 容器 std::vector<int> vec = {1,2,3,4,5};
 // 对容器中的元素进行排序 std::sort(vec.begin(), vec.end());
 // 输出容器中的元素 for (int i =0; i < vec.size(); ++i) {
 std::cout << vec[i] << " ";
 }
 std::cout << std::endl;
 return0;
}

**迭代器**

STL 提供了多种迭代器来访问容器中的元素，例如：

1. **iterator**：指向容器中任意一个元素的迭代器。
2. **const_iterator**：指向容器中任意一个元素的常量迭代器。

这些迭代器都提供了基本的操作，如 `operator*`、`operator++` 等。

cpp#include <vector>
#include <iostream>

int main() {
 // 创建一个 vector 容器 std::vector<int> vec = {1,2,3,4,5};
 // 使用 iterator 访问容器中的元素 for (std::vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {
 std::cout << *it << " ";
 }
 std::cout << std::endl;
 return0;
}

**总结**

STL 提供了多种容器、算法和迭代器来帮助开发者编写高效、可维护的代码。这些组件都提供了基本的操作，如 `push_back`、`pop_front`、`insert` 等。通过使用 STL，开发者可以更轻松地管理复杂的数据结构和算法，从而提高代码的质量和性能。

**参考**

* 《C++ Primer》第5 版* 《STL Tutorial and Reference Guide》第3 版* 《The C++ Programming Language》第4 版