目录
STL容器主要包括(敲黑板): 容器(container) 算法(algorithm) 迭代器(iterator)
定义数组时,切记不可像int ,float ,double ,char一样直接定义
map的作用:访问地址符(篇幅有限,后面还有栈和队列,我们简单讲一下使用方法)
在map后加一个括号set是因为set拥有去重的功能,配合代码如下:
00 Intro
> 前面咱们主要讲的都是算法类的(例如:[高精度算法](https://blog.csdn.net/weixin_66580750/category_12708323.html),[深度优先搜索(DFS)&广度优先搜索(BFS)](https://blog.csdn.net/weixin_66580750/category_12708396.html),[排序算法](https://blog.csdn.net/weixin_66580750/category_12709035.html))
那么今天咱们讲的简单一点,把知识点往回倒,来介绍一下C++标准模板库(STL)>>本文均同步[CSDN-Ysjt | 深](https://blog.csdn.net/weixin_66580750?type=sub&spm=1001.2014.3001.5348)
点击链接关注!!!
>>> 话不多说进入正题:
01 STL模板库历史
对于软件界来说,做出一个可重复利用的东西是一直以来的梦想,为了实现这个梦想,就有许多我们熟悉的东西被发明创造了出来(后面我也会讲),例如**函数(functions),类别(classes),函数库(function libraries),类别库(class libraries)**
>为了建立数据结构和算法的一套标准,并且降低他们之间的耦合关系,以提升各自的独立性、弹
性、交互操作性(相互合作性,interoperability),诞生了STL。
STL(Standard Template Library,标准模板库),是惠普实验室开发的一系列软件的统称。现在主要
出现在 c+ +中,但是在引入 c++之前该技术已经存在很长时间了。
-- 选自[C++ - STL标准库](https://blog.csdn.net/weixin_49303682/article/details/122137217)
STL容器主要包括(敲黑板): 容器(container) 算法(algorithm) 迭代器(iterator)
02 STL容器的使用(参考:[①](https://blog.csdn.net/qq_33278461/article/details/10005863),[②](https://blog.csdn.net/weixin_49303682/article/details/122137217))
我们先用表格讲一下STL容器的名称和区别
容器 | 实现 | 查询 | 插入 | 删除 | 其它 |
---|---|---|---|---|---|
vector(本篇讲解) | 一段内存连续区域 | 查询下标O(1) 值查询O(N) | 尾部O(1) 中间O(N) | 尾部O(1) 中间O(N) | 空间只增不减,空间够,1.5-2倍扩容 |
list | 双向链表 | O(N) | O(1) | O(1) | |
deque | 中控器map+多个连续缓冲区 | 查询下标O(1) 值查询O(N) | 尾部O(1) 头部O(N) | 尾部O(1) 头部O(N) | list&vector(见上)折中 |
map(set)(本篇讲解) | 红黑树(无重复,有序) | 下标访问log2(N) | log2(N) | log2(N) | |
stack(本篇讲解) | deque | 插入栈顶O(1) | 删除栈顶O(1) | ||
queue | deque | 插入队尾O(1) | 插入队头O(1) |