STL的一些基本背景了解。
来源:互联网 发布:马云 刘强东 知乎 编辑:程序博客网 时间:2024/06/08 16:48
STL源代码的头文件一般都是内联模式的,现在简单的把stl的集中类型进行分类说明一下。
(1):容器类.一般分为关联式容器和顺序式容器,典型的例子的就是vector为典型的顺序式容器,对于stl来说主要采用向量,链表,二叉树以及他们的组合为底层存贮结构来实现容器。顺序容器主要采用向量和链表作为基本的存储结构,例如堆栈和各种队列;而关联式容器主要采用平衡二叉搜索树作为底层的存储结构,例如set和map等。关联容器还对内部元素进行了排序的工作。
(2):迭代器可以称之为访问容器的一个游标。本质上是一种指针。
(3):存储分配器实际上就是我们经常使用alloc的一种封装的,使得上层使用的时候不用考虑内存的申请和释放,只去关心怎么使用就可以了。
(4):适配器:是利用一种已有的比较通用的数据结构来实现更加具体的、更加贴近实际应用的数据结构。可以称之为一种二次封装。
(5):泛型算法:就是一堆专门用于计算的算法集合。<alogorith> <utility>等等都是代表
(6):一些特殊的容器:string就是一个代表(bitset)
(7):数学运算的容器、算法和类型 <valarray> <complex> <numeric>
上面是个人对STL的使用一个简单的介绍
以后的章节对重点对各个层面进行详尽的介绍。
- STL的一些基本背景了解。
- C++STL基本了解
- 关于ARC需要了解的一些基本知识点
- 关于ARC需要了解的一些基本知识点
- 初步了解Html5,运用Html5的一些基本控件
- 关于ARC需要了解的一些基本知识点
- 深入了解当前ETL中用到的一些基本技术
- 关于ARC需要了解的一些基本知识点
- 简单了解JavaScript操作XPath的一些基本方法
- 介绍有关学习C++ STL的预备知识和STL的相关背景知识,适合想对STL做大致了解的初学者
- 使用谷歌地图API之前应该有所了解的一些技术外背景
- STL函数库的简单了解
- redis 基本的了解
- HashMap的基本了解
- Ajax的基本了解
- Socket的基本了解
- usb的基本了解
- 数据库的基本了解
- JSF2 error msg处理
- 各界优秀人士的博客地址
- 关于perl引用的总结
- linux 用户空间 和 内核空间 延时函数
- ASP.NET验证控件详解
- STL的一些基本背景了解。
- 开始想学C了
- 初识VIM编辑器
- 淡定,淡定
- 用 Icon.ExtractAssociatedIcon 函数获取文件图标
- 关于文件File的笔记
- 问题记录 2011-6-19
- 黑马程序员:查看Unicode码,GB2312码 及System.out.println()的含义
- android 1.5 之前竖屏显示