C++ STL笔记
来源:互联网 发布:东华软件his系统 编辑:程序博客网 时间:2024/06/16 06:16
STL 标准模板库
简单地说就是使用模板的程序设计法。
将一些常用的数据结构(比如链表,数组,二叉树)和算法(比如排序,查找)写成模板,以后则不论数据结构里放的是什么对象,算法针对什么样的对象,则都不必重新实现数据结构,重新编写算法。
标准模板库(Standard Template Library) 就是一些常用数据结构和算法的模板的集合。
容器 迭代器 算法
容器:
可 容纳各种 数据类型 的通用数据结构,是类模板
迭代器:
可用于依次 存取 容器中元素,类似于指针
算法:
用来 操作容器中的元素的 函数模板
算法本身与他们操作的数据的类型无关 — 函数模板 就是这样
因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用
简单的数组也是一种容器
容器:
可以用于存放各种类型的数据(基本类型的变量,
对象等)的数据结构,都是类模版
1)顺序容器
vector动态数组一维,deque双向队列,list双向链表
2)关联容器 排序的
set,multiset,map,multimap
3)容器适配器查找速度很快 适配器:接口转换器
stack栈,queue队列,priority_queue优先级队列
对象被插入容器中时,被插入的是对象的一个 复制品。许多算法,比如排序,查找,要求对容器中的元素进行比较,有的容器本身就是排序的,所以,放入容器的对象所属的类,往往还应该 重载== 和<运算符。
容器并非排序的,元素的插入位置同元素的值无关。
有vector,deque,list三种
阅读全文
0 0
- C++STL笔记
- C++STL学习笔记
- C++STL学习笔记
- 算法笔记--c++STL
- 【C/C++】STL学习笔记
- C++—STL学习笔记
- STL算法学习笔记。 from 《Professional C++》
- GeekBand C++STL第二周笔记
- C++STL模板笔记(一)
- C++STL
- C++STL
- C++----STL
- C++,stl
- c++STL
- C++STL
- C++/STL
- [C++]STL
- C++STL
- oracle数据库自带函数
- 用Vim完成BashShell脚本编写(bash-support : Bash IDE)
- Linux下编写udp群聊室
- zabbix调优
- Spring Boot 应用可视化监控(Prometheus + Grafana)
- C++ STL笔记
- 递归
- 两个项目之间如何通信
- EJb状态和无状态bean区分
- 15.3Sum
- HashMap工作原理
- KCP-GO源码解析
- python json.dumps() json.dump()的区别
- 实现SVN提交后自动更新目录