C++基础知识：STL简介

1.标准模板库STL

― STL , 即 : Standard Template Library , 是 C++的一部分
― STL是常用数据结构和算法的集合
― STL的目标是标准化组件 , 提高开发效率和程序可靠性
― STL库作为 C++的一部分与编译器一同被发布

主要由以下3部分组成：

（1）容器(Container) : 管理数据的集合

①线性表(vector)的典型操作：
―size:: 获取当前容器中的元素数目
―insert:: 在当前元素前插入新元素
―erase:: 删除当前元素
―empty:: 判断当前容器是否为空
―front:: 获取第一个元素
―back:: 获取最后一个元素
―...

②栈(stack)性质 : 后进先出 ( LIFO )   ，队列(queue)性质 : 先进先出 ( FIFO )

栈和队列的典型操作
―push:无返回值 , 将元素压栈(将元素压栈 ( 队列) )
―pop:弹出栈 ( 队列) 第一个元素
―top: 返回栈第一个元素
―front: 返回队列第一个元素
―...

（2）算法(Algorithm) : 处理集合内的元素

 

（3）迭代器 (Iterator) : 遍历集合内的元素（list和和 iterator的使用）