什么是STL STL
― STL ,即 :Standard Template Library , 是C++ 的一部分
― STL 是常用数据结构和算法的集合
― STL 的目标是标准化组件, 提高开发效率和程序可靠性
STL库作为 C++ 的一部分与编译器一同被发布
STL 主要由以下 3个部分组成
― 容器(Container) (Container): 管理数据的集合
― 算法(Algorithm) (Algorithm): 处理集合内的元素
― 迭代器(Iterator Iterator Iterator) :遍历集合内的元素
容器中存放的都必须是值而不能是引用
容器内部实施的是值拷贝操作
容器中可以存放指针作为数据元素
线性表的典型操作
―size: :获取当前容器中的元素数目 获取当前容器中的元素数目
―insert: :在当前元素前插入新元素 在当前元素前插入新元素
―erase: :删除当前元素 删除当前元素
―empty: :判断当前容器是否为空 判断当前容器是否为空
―front: :获取第一个元素 获取第一个元素
―back: :获取最后一个元素 获取最后一个
栈和队列的典型操作
―push: :无返回值 无返回值, ,将元素压栈 将元素压栈( (队列 队列)
―pop: :弹出栈 弹出栈( (队列 队列) )第一个元素 第一个元素
―top: :返回栈第一个元素 返回栈第一个元素
―front: :返回队列第一个元素
LSTL中的迭代器是遍历容器的 标准”方式
― 迭代器可以理解成一个指向元素的指针
STL中提供了大多数常用的泛型算法
如: 遍历 ,排序 ,反转 ,合并等等
算法头文件: : <algorithm>