标准模板库

STL 是 C++ 标准库的重要子集，本质是一套通用的、模板化的容器、算法和迭代器，目的是让开发者无需重复编写基础数据结构（如数组、链表、栈）和算法（如排序、查找），直接复用经过优化的通用代码。

STL(Standard Template Library)的定义：
标准模板库是C++标准库的核心组件，提供通用、高效、可复用的类模板和函数，支持泛型编程。
STL的作用：
提升效率：无需从头实现常用数据结构和算法。
代码简洁：标准化接口减少冗余代码（如oush back(0替代手动扩容）。
兼容性：符合行业标准，便于团队协作与维护；

容器的定义： 容器是存储和管理数据的对象， 提供统一的接口操作数据（如插入、 删除、 访问等）

迭代器的定义： 迭代器是访问容器元素的指针， 提供统一的遍历和操作接口。
迭代器操作：
++it/-it:移动指针
*t:解引用获取元素值
it->member:访问成员（对象元素）
begin()/.end0:获取起始/结束迭代器
元见
作用：
。
连接容器与算法：如sort(v.begin0,v.endO)。
·统一访问方式：不同容器通过迭代器提供一致的遍历接口。

简单来说，STL 就像一个 “编程工具箱”：

容器：工具箱里的 “收纳盒”（如数组、链表、哈希表），用于存储数据；

算法：工具箱里的 “工具”（如排序、查找、遍历），用于操作数据；

迭代器：连接容器和算法的 “桥梁”，让算法能统一操作不同容器。

Vector容器
·定义与特性
vector是动态数组，属于顺序容器，存储元素在连续内存空间中。
·支持随机访问（通过下标·或at0),提供高效的插入/删除操作。
·所有元素必须是相同类型（如int,double,自定义类对象）。
动态特性
·自动扩容：当元素数量超过当前容量时，vector会申请更大内存空间（通常为原容量的1.5~2倍）。
·内存管理：可以管理内存容量和实际元素数量
·定义格式：
空容器：vector<数据类型>对象名；
初始化容器：vector<数据类型>对象名={初始化数据}：