![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 84
Yauge丶
这个人不懒,但什么也没有留下
展开
-
STL中的常用算法(二)
STL中的常用算法:原创 2021-11-03 18:32:01 · 117 阅读 · 0 评论 -
STL中的常用算法(一)
STL中的常用算法: 写在前面的话: 好长时间没有写博客了,大概算一下,应该有几个月了,前段时间因为其他的事情比较忙,一直没有闲下来,但其实我老早就把后面的博客都准备好了,然后也想找一个比较清闲的时间更新,现在临近8月底了,事情也少了很多,也就决定重新开始更新之前还没有完结的部分。 之前已经基本介绍了C++STL的常用容器,接下来就是STL中的常用算法了; ...原创 2021-11-01 07:56:56 · 262 阅读 · 0 评论 -
STL map容器 multimap容器
STL中的容器: map容器 multimap容器 常用接口及用法: map / multimap 容器:map 容器和 multimap 容器也是关联式容器,底层的结构是用二叉树(红黑树)实现的; map 和 multimap 容器是使用频率仅次于 vector 容器和 list 容器的一种容器;STL 所说的高性能、高效率指的就是这个容器; map 和 multimap 容器简介: 1.map 中的所有元素都是 pair 对组; 2.pair 对组中的第一个元素为 key(键值),它是用来起索引作用原创 2021-04-21 16:05:23 · 165 阅读 · 0 评论 -
STL set容器 multiset容器
STL中的容器: set容器 multiset容器 常用接口及用法: set / multiset 容器:也被称为集合,所有元素会在插入时自动排序(从小到大排,即升序) set / multiset 容器的底层结构:这两个容器属于关联式容器,底层结构是用二叉树实现的; set 和 multiset 的区别: 1.set 容器中不允许有重复的元素; 2.multiset 容器中是可以有重复的元素的; set 和 multiset 容器的构造函数: 1.set<T> st; 默认(无参)构原创 2021-04-19 18:53:21 · 216 阅读 · 0 评论 -
STL list容器
STL中的容器: list容器的常用接口及用法: list(链表)容器:链表(list)是一种在物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过指针实现的; 链表的组成:链表(list)由一系列结点组成,而结点是由数据域(存储数据元素)和指针域(存储下一个结点地址的指针)组成的; 在 STL 中,list 容器是双向循环链表;(图中只涉及了双向,若要循环,修改头结点、最后一个结点的指针即可) 由于链表的存储方式并不是连续的线性空间,因此 list 容器中的迭代器只支持前移和后移,属于双向迭代器;原创 2021-04-13 15:39:08 · 132 阅读 · 0 评论 -
STL stack容器 queue容器
STL中的容器: stack容器和queue容器的常用接口及用法: stack (栈)容器:stack 容器是一种先进后出(First In Last Out,FILO)的结构,(也可以被称为后进先出),它只有一个端口; stack(栈)容器的特点: 1.栈只有一个端口,意思即只可以从唯一仅有的端口添加数据和弹出数据; 2.栈中只有顶端的元素才可以被外界访问到,因此栈是不允许有遍历行为的; 3.栈中进入数据称为——入栈(push) 4.栈中弹出数据称为——出栈(pop) 图片转自于黑马程序员,是在学原创 2021-04-08 15:34:49 · 186 阅读 · 2 评论 -
STL deque容器
STL中的容器: deque容器的常用接口及用法: deque:它被称作双端数组,可以在头部和尾部插入或删除数据; deque 容器和 vector 容器的区别: 1.vector 容器对头部插入、删除数据的效率较低,因为 vector 容器是单端数组,若要从头部插入或删除,得把后面的数据都往后挪或往前挪,因此数据量越大,则其时间效率越低; 2.deque 容器相对 vector 容器而言,它对于头部插入数据或头部删除数据的效率就高多了,这与它的内部实现相关; 3.vector 容器访问单个数据的效率要原创 2021-04-05 17:24:01 · 2218 阅读 · 18 评论 -
STL vector容器
STL中的容器: vector容器的常用接口及用法: vector:STL 中最常用的容器,和数组结构非常类似,也被称作单端数组; vector 容器和普通数组的区别:它们的不同之处在于,数组是静态空间(一旦给定了初始长度,无法修改),而 vector 容器可以动态扩展; 动态扩展:并不是在原有空间的后面续接新空间,而是找到在内存中一块更大的空间,先将原数据拷贝到新空间,后释放原空间; 图片转自于黑马程序员,是在学习的过程中截图下来的 各种函数接口具体如何使用,下面的代码块中会有详细的使用方法 vec原创 2021-04-02 00:06:55 · 401 阅读 · 5 评论 -
STL string容器
STL中的容器: string容器的常用接口及用法: string:string是 C++ 风格的字符串,但是 string 本质是一个类; C语言风格字符串和C++风格字符串和区别: 1.C语言字符串:char * str = "Hello world"; 和 char str[] = "Hello world"; 数组=指针,C语言字符串本质是一个指针; 2.C++ 风格字符串:string str; 原创 2021-03-31 00:57:28 · 341 阅读 · 5 评论