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的使用)