STL全析

已于 2023-10-12 08:38:18 修改
阅读量79 收藏
点赞数
分类专栏： # FOROF 文章标签： c++ 开发语言
于 2022-12-22 21:34:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_48083892/article/details/128403616
版权

C++ STL standard template libaray标准模板库


标准： C++的一个标准库，不管是在Windows还是Linux，只要安装相关的C++编译器，库中的所有容器都会相应的安装到本地的操作系统，可以直接包含相应头文件进行使用
模板： STL提供的类库都是使用模板实现的。好处是想用这些算法处理什么样的类型就用什么样的类型实例化这些模板就可以了。比较通用的代码

一、标准容器

1.顺序容器

vector：向量容器

在这里插入图片描述
在这里插入图片描述

C++进阶之路—STL—vector

deque：双端队列的容器

在这里插入图片描述
在这里插入图片描述

C++进阶之路—STL—deque

list：链表容器

在这里插入图片描述
在这里插入图片描述

C++进阶之路—STL—list

顺序容器的区别

在这里插入图片描述

2.容器适配器

怎么理解这个适配器?

  • 1.适配器底层没有自己的数据结构，它是另外一个容器的封装，它的方法全部由底层依赖的容器进行实现的
  • 2.没有实现自己的迭代器

设计模式中有一个适配器模式，但是这里的适配是一种很牵强的适配器模式，如果非要说设计模式更像是代理模式，stack代理了底层容器deque的一些方法而已

stack：先进后出

在这里插入图片描述

queue：先进先出

priority_queue：优先级高的先出

在这里插入图片描述

3.关联容器

无序关联容器：链式哈希表增删查O(1)

在这里插入图片描述

unordered_set
unordered_multiset
unordered_map

在这里插入图片描述
在这里插入图片描述

unordered multimap

有序关联容器：红黑树增删查o(log2n)2是底数(树的层数，树的高度)

set

set由于底层实现是红黑树，所有会进行排序，当存储自定义类型是set无法判断比较大小，故需要用户提供 ’ < ’ 运算符的重载
在这里插入图片描述
在这里插入图片描述

multiset
map

由于以下自定义类型存储在map中比较大小的key是int类型，所有不需要用户提供 ’ < ’ 运算符的重载，但是由于map使用【】运算符时，如果没有该key，则会插入make_pair(key,Student()),所有此时需要默认的构造函数
在这里插入图片描述

multimap

二、近容器

数组

string

bitset (位容器)

三、迭代器

C++进阶之路《迭代器》

深入理解STL vector 迭代器

正向迭代器： iterator和const_iterator

在这里插入图片描述

在这里插入图片描述

反向迭代器：reverse_iterator和const_reverse_iterator

四、函数对象

C++函数对象

什么叫函数对象

在这里插入图片描述

使用函数对象的好处

函数对象就是C语言里面的函数指针，函数对象所能完成的功能，函数指针都可以实现。但是C++为什么还需要实现函数对象呢？

函数指针

在这里插入图片描述
在这里插入图片描述

greater

在这里插入图片描述

less8

五、泛型算法

在这里插入图片描述
在这里插入图片描述

sort

在这里插入图片描述

find

在这里插入图片描述

find_if

在这里插入图片描述

binary _search

在这里插入图片描述

for_each

在这里插入图片描述

听*雨声
关注
专栏目录
STL源码剖析.pdf(侯捷，完整版，已加全书签)
06-17
本書假設你對STL 已有基本認識和某種程度的運用經驗。因此除了第㆒章略作介 紹之外，立刻深入STL 技術核心，並以STL 六大組件（components）為章節之進 行依據。以㆘是各章名稱，這樣的次序安排大抵可使每㆒章所剖析...
STL -heap算法源码刨析
09-10
模仿STL heap算法的实现，同时给出了测试程序。
STL源码刨析
frighting_ing的博客
11-22 7782
1. STL概述 STL起源： 为的就是复用性的提升，减少人力资源的浪费，建立了数据结构与算法的一套标准。 STL所实现的、是依据泛型思维架设起来的一个概念结构。这个以抽象概念〔 abstract concepts）为主体而非以实际类(classes）为主体的结构，形成了一个严谨的接口标准。在此接口之下，任何组件都有最大的独立性，并以所谓迭代器〈 iterator）胶合起来，或以所谓配接器(adapter）互相配接，或以所谓仿函数( functor）动态选择某种策略（ policy或strategy) 。
c++stl源码刨析
聂雄超的博客
02-28 302
http://www.cnblogs.com/lfsblack/archive/2012/11/10/2764334.html
[STL]显示调用析构函数
zyh_helen的专栏
06-29 1538
1:显式调用构造函数的时候，析构函数相当于的一个普通的成员函数，执行函数内部的语句 2:编译器隐式调用析构函数，如果分配了堆内存，显式调用析构的话引起重复释放堆内存的异常（显示调用时释放一次堆内存，隐式调用时又释放一次堆内存） 3:把一个对象看作占用了部分栈内存，占用了部分堆内存（如果申请了的话），这样便于理解这个问题，系统隐式调用析构函数的时候，会加入释放栈内存的动作（而堆内
STL失效
Tokyo_2024的博客
09-04 433
https://blog.csdn.net/y1196645376/article/details/52938474 在使用STL各类容器的时候，有时会出现迭代器失效，引用(指针)失效等情况的而发生，即使看似你的操作都是合法的情况下； 首先我们把以上的问题分成两类： 容器的迭代器为什么会失效？ 容器元素的引用(指针)为什么会失效？ 问题： 容器的迭代器为什么会失效？即容器的元素在容器内部搬家了； 我们可以把容器看做是一个小镇，有一个个的房子;而元素就是相当于住在房子里面的人; ...
STL源码原理分析
qq_46495964的博客
04-04 3839
STL详解STL介绍空间配置器一级空间配置器二级空间配置器序列式容器vectorlistdeque适配器stackqueueheappriority_queue关联式容器setmultisetmapmultimap非标准容器hash_set（unordered_set）hash_multiset（unordered_multiset）hash_map （unordered_map）hash_multimap（unordered_multimap）常见的面试问答1、说说 vector 和 list 的区别2、
STL之分配器
qq_44004011的博客
03-31 710
分配器allocator的实现 1. 在vc98中allocaters的实现 1.new调用malloc函数 2.allocate调用new函数 2.在BC5中allocator的使用 实现原理 3.G++2.9stl 1. 对allocator的使用（使用alloc） 注意 他有allocator但没有放入标准库里，而是使用了alloc 2.alloc的实现原理 设计了十六条链表，每一条链表负责某一个固定大小的区块， 为什么不建议使用分配器 分配器的申请的释放底层实现实现就是malloc和
STL源码刨析_stack & _queue
m0_73455775的博客
07-19 491
queue（队列）是一种容器适配器，它提供了一种先进先出（FIFO）的数据结构。特点：queue是一种具有特定功能的容器，它在队尾进行元素的插入操作，而在队头进行元素的删除操作。插入操作称为入队（push），删除操作称为出队（pop）。队列中的元素按照先进先出的顺序进行处理。使用容器：queue的实现通过在内部使用其他容器来存储元素。默认情况下，STL中的queue使用deque（双端队列）作为底层容器。也可以通过指定其他容器类型来创建自定义底层容器的queue。
STL容器库——栈
weixin_74313868的博客
09-25 987
这段代码利用一个辅助栈来模拟元素的入栈和出栈过程，通过遍历输入的整数序列，判断其是否可以由一个栈的入栈和出栈操作得到。适配器容器是指基于其他容器实现的容器，也就是说适配器容器包含另一个容器作为其底层容器，在底层容器的基础上实现适配器的功能。受限接口：std::stack 只提供插入、删除、访问栈顶、检查大小和判断是否为空等基本操作，不支持像 std::vector 这样的随机访问。问题：对于一个栈，元素依次入栈和出栈，给定一个出栈顺序序列，判断这个序列是否合理。栈顶操作：只能在栈顶插入、访问和移除元素。
C++STL简答题
m0_73776435的博客
09-21 672
它们有类似功能，迭代器是访问容器，指针是访问内存地址，指针相对自由，不受限制，STL迭代器类似指针，通过它的有序移动把容器中元素与算法关联起来，它是实现所有STL功能的基础所在。关联式容器与顺序容器相比，关联式容器更注重快速与高效的检索数据的能力，这些容器是根据键值（key）来检索数据的，键可以是值，也可以是容器中的某一成员，这一类中的成员在初始化后，都是按照一定顺序排好序的。是通过重载类中的operator函数实现函数对象功能的，不但可以对容器中的数据进行各种各样的操作，而且能够维护自己的状态。
STL源码刨析：树的导览
weixin_67035108的博客
08-01 473
在了解了什么是平衡二叉搜索树之后，我们将需要认识到在对于一个不平衡的二叉搜索树时，我们需要如何操作使其平衡？而旋转的方式分为两种，一种是单旋转，另一种是双旋转。平衡二叉搜索树是由于二叉搜索树在进行插入或删除操作的时候，导致二叉搜索树的左子树和右子树的层数相差大于1。本章节只是简单的回顾了一下二叉搜索树和平衡二叉搜索树的内容，具体关于关联式容器中的红黑树将单独作为一个小节进行讲解。在简单了解二叉搜索树后，我们还需要对二叉搜索树的节点插入操作和删除操作进行简单的演示。图3.二叉搜索树节点删除操作1。
C++ STL分析
04-21
### C++ STL分析 #### 模板与STL C++ 的 Standard Template Library（STL）是一组经过优化的数据结构和算法的集合，它利用模板技术实现了一种泛型编程方式，极大地提高了代码的重用性和灵活性。STL 的核心组成部分...
C语言 | 第十章 | 函数 作用域
ZJC744575的博客
10-05 853
为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为 函数。返回类型 函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型 声明为 void。
[c语言]一句话讲清循环中break和continue的作用与区别
2303_77060768的博客
09-29 146
1.两者的作用break和contuinue都只能在循环中使用，都用来停止循环。​​​​​​​2.两者的区别break在循环中只要遇到break，就直接永久终止当前循环，开始执行当前循环之外的代码。在循环中只要遇到continue，就结束本次循环，继续进行下一次循环。
C++：图的最短路径问题
han2205277149的博客
10-04 711
最短路径问题是图的一个比较典型的应用问题。例如，给定某公路网的n个城市以及这些城市之间相通公路的距离，能否找到城市A到城市B之间一条距离最近的通路呢？如果将城市用顶点表示城市间的公路用边表示，公路的长度作为边的权值，这个问题就归结为在网图中求顶点A和顶点B的最短路径。
第 21 章 一条记录的多幅面孔——事务的隔离级别与 MVCC
weixin_45740473的博客
10-02 898
并发的事务在运行过程中会出现一些可能的引发一致性问题SQL 标准中有4种隔离级别版本链ReadView。
C - Separated Lunch
最新发布
m0_74304371的博客
10-05 175
C - Separated Lunch(KEYENCE Programming Contest 2024 (AtCoder Beginner Contest 374))
【C语言】字符函数和字符串函数(1)
hdxbufcbjuhg的博客
09-28 1705
str是\0了，循环是照常结束，但是str还要++一次，str就指向\0后面了，根据我们前面的分析就是错误的，所以这里只能把str自增的语句写在循环体内，当然，如果是拷贝字符串则不用担心这一点，可以放心把自增写在循环判断条件中。原型解析：strcpy的第一个参数是我们拷贝字符串的目的地的首地址，也就是接收拷贝的数组的首元素地址，第二个参数是我们拷贝字符串的源字符串的首地址，它的返回值就是接收拷贝的目标空间的初始地址。strcmp的作用就是帮我们比较两个字符串的大小，那么比较的依据是什么呢？
C++ STL 快速参考指南
- 析构函数：释放容器所占用的资源。 - 赋值运算符：将一个容器的值复制到另一个容器。 4. 迭代器： - 迭代器是STL中访问容器元素的关键工具。它们的行为类似于指针，但提供了更多的抽象，使得可以方便地进行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值