现在的位置: 首页 > 综合 > 正文

C++学习笔记26 STL基础简介

2016年02月04日 ⁄ 综合 ⁄ 共 654字 ⁄ 字号 评论关闭

什么是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>


抱歉!评论已关闭.