stl理解
来源:互联网 发布:linux ld错误返回1 编辑:程序博客网 时间:2024/06/07 08:06
STL通过模板的机制允许推迟对某些类型的选择,直到真正想使用模板或者说对模板进行特化的时候。
STL从广义上讲分3类:slgorithm(算法)、container(容器)、iterator(迭代器)。几乎所有的代码都采用了模板类和模板函数的方式,相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。包括13个头文件:
算法:algorithm functional numeric
容器:dequeue vector list map set stack queue
迭代器:iterator
1.容器
连续存储的元素:
vector(向量) deque(双队列)
向量:连续存储的元素
列表:由节点组成的双向链表,每一个节点包含着一个元素
双队列:连续存储的指向不同元素的指针所组成的数组
集合:由节点组成的红黑树,每个节点都包含着一个元素,节点之间以某种作用于元素对的谓词排列,没有两个不同的元素能够拥有相同的次序
多重集合:允许存在两个次序相等的元素的集合
栈:先进后出的值的排列
队列:先进先出的值的排列
优先队列:元素的次序是由作用于所存储的值对上的某种谓词决定的一种队列
映射:由{键,值}对组成的集合,以某种作用于键对上的谓词排列
多重映射:允许键对有相等的次序的映射
0 0
- STL理解
- stl理解
- STL理解
- STL理解篇
- 深入理解 STL allocator
- 对于STL的理解
- 30分钟理解STL
- 理解stl中的erase
- STL理解篇
- 深入理解 STL
- 理解c++STL regex_research()
- C++ STL容器的理解
- 理解STL之Vector容器
- STL模板的容器理解
- stl中关于区间的理解
- 深入理解STL中的vector容器
- STL源码剖析之POD理解
- 理解C++之std 与 stl
- could not calculate build plan:plugin ...failed to read artifact descriptor for
- 冒泡排序
- android开源库—retrofit(附实战源码)
- http://java.sun.com/jsp/jstl/core cannot be resolved in either web.xml or the jar files deployed wit
- CentOS安装Mysql-5.7
- stl理解
- 《初入linux》--第十一部分-rpm软件安装与yum的使用与搭建
- trait用法汇总
- 在笔记本上安装CUDA8 & ZED Stereo Camera
- Java高并发编程:多个线程之间共享数据的方式探讨
- BZOJ4012: [HNOI2015]开店
- 修改pip安装源加快python模块安装
- studio中ADB端口被占用,模拟器找不到问题
- CentOS 6.5 安装 Tengine