STL库
什么是STL库
C++标准模板库（Standard Template Libiary）基于泛型编程（模板），实现常见的数据结构和算法，提升代码的复用性和效率。
STL库有哪些组件
STL库由以下组件构成：
● 容器（Containers）：存储和管理数据，
○ 序列容器：vector、list、deque
○ 关联容器：set、map
○ 无序关联容器：unordered_set/unordered_map
● 迭代器（Iterators）：提供访问容器的统一接口
● 算法（Algorithms）：操作数据的通用函数（如排序、查找）
● 函数对象（Functors）：行为类似函数的对象（如仿函数、Lambda）
● 适配器（Adapters）：修饰组件（如stack、queue基于deque实现）
序列容器、关联容器、无序关联容器
迭代器
迭代器提供了遍历容器的统一接口，是一种对象，用于遍历容器中的元素，类似指针；
● 输入迭代器（Input Iterator）：只能向前遍历容器，每次只能读取一个元素。
● 输出迭代器（Output Iterator）：只能向前遍历容器，每次只能写入一个元素。
● 前向迭代器（Forward Iterator）：支持输入和输出迭代器的操作，还能多次遍历同一范围。
● 双向迭代器（Bidirectional Iterator）：支持前向迭代器的操作，还能反向遍历容器。
● 随机访问迭代器（Random Access Iterator）：支持双向迭代器的操作，还能进行随机访问。
算法
算法库提供了一系列用于操作容器元素的通用函数，像排序、查找、替换等
#include <iostream>
#include <vector>
#include <algorithm>using namespace std;int main() {vector<int> vec = {3, 1, 2，9，2};sort(vec.begin(), vec.end()); // 对容器元素进行从小到大排序,sort(起止位置，结束位置)auto it = find(vec.begin(), vec.end(), 2); //find（起始位置，结束位置，要查找的值）if (it != vec.end()) {cout << "Found: " << *it << endl;}return 0;
}面试常问点
vector与list的区别与联系
map与unordered_map的区别与联系
迭代器失效场景
STL算法实现
仿函数与lambda表达式
