C++高级学习：第三节-STL概述

        [微信公众号：Cpp入门到精通]有完整六十六节知识，STL知识总结，欢迎关注学习！！

       前面我们已经学习了模板的基础知识，这节我们学习STL（Standard Template Library），中文名叫标准模板库。STL是C++标准库的一部分，提供了一套丰富的模板类和函数，用于处理常见的数据结构和算法。STL提供了高效、灵活、通用、可复用的工具，使得程序员能够更轻松地编写高质量、高效的C++代码。

---

STL包含了多个模块，每个模块提供了不同的功能。STL最重要的三大组件是容器，算法，迭代器，我们一一来介绍一下。

---

1. 容器：

容器是用于存储和组织数据的数据结构，每种容器都有其特定的用途和性能特征。STL容器分为序列容器和关联容器。包括向量（vector）、链表（list）、双端队列（deque）、栈（stack）、队列（queue）、集合（set）、映射（map）等。

在这里我们简单给出几种容器认识一下。

---

向量（vector）：动态数组，支持快速随机访问。

#include <vector>
vector<int> v1 = {1, 2, 3, 4, 5};

链表（list）：双向链表，支持快速插入和删除。

#include <list>
list<int> l1 = {1, 2, 3, 4, 5};

集合（set）：有序的唯一元素集合。

#include <set>
set<int> s1 = {3, 1, 4, 1, 5};

映射（map）：键值对的集合，用于建立关联关系。

#include <map>
map<string, int> m1 = {{"first", 1}, {"second", 2}};

---

2.算法：

STL包含了大量的算法，可以对容器进行各种操作，如排序、查找、遍历等。

---

排序（sort）：对容器进行排序。

#include <algorithm>
sort(v1.begin(), v1.end());

查找（find）：在容器中查找指定元素。

#include <algorithm>
it = find(l1.begin(), l1.end(), 3);

---

3.迭代器：

迭代器提供了一种通用的方法来遍历容器中的元素。迭代器有多种类型，包括输入迭代器、输出迭代器、正向迭代器、双向迭代器和随机访问迭代器。

#include <vector>
vector<int>::iterator it = v1.begin();

STL与数据结构有密切的关系，它提供了一系列通用的数据结构实现。STL 通过提供这些通用数据结构，使得程序员能够更轻松地处理和操作数据。这些数据结构在算法中起着重要作用，通过STL，我们可以使用这些数据结构而无需重复实现。