![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++ STL
文章平均质量分 87
从基础开始,了解STL到底是什么,有哪些常用的模板类和模板函数,记录了本人的一些学习历程。
薛定谔的猫ovo
每一个优秀的人,都有一段沉默的时光。
展开
-
C++ STL容器 内容详解
C++ STL容器简单来说,容器就是一些模板类的集合,但和普通模板类不同的是,容器中封装的是组织数据的方法(也就是数据结构)。STL提供三类标准容器:序列容器、排序容器和哈希容器,其中后两类容器也称为关联容器。序列容器主要包括vector向量容器、list列表容器、deque双端队列容器。之所以被称为序列容器,是因为元素在容器中的位置与元素的值无关,即容器不是排序的,容器内元素不是有序的。将元素插入容器时,指定在什么位置,元素就会位于什么位置。排序容器包括set集合容器、multise.原创 2021-04-30 19:31:38 · 1041 阅读 · 1 评论 -
C++ STL容器适配器 内容详解
C++ STL 容器适配器 容器适配器是一个封装了序列容器的类模板,它在一般序列容器的基础上提供了一些不同的功能。之所以称为适配器类,是因为它可以通过适配器现有的接口来提供不同的功能。 容器适配器主要包括:stack、queue、priority_queue。stack< T >是一个封装了deque< T >容器的适配器类模板,默认实现的是一个后入先出(Last-In-First_Out, LIFO)的压入栈。stack< T >模板定义在头文件stack.原创 2021-05-06 11:14:45 · 619 阅读 · 0 评论 -
C++ pair的基本用法
文章目录map的基本性质map的基本性质原创 2021-05-06 22:20:04 · 4419 阅读 · 7 评论 -
STL —— multimap的用法详解
文章目录multimap的基本性质multimap的基本性质原创 2021-05-09 15:48:55 · 13766 阅读 · 2 评论 -
STL —— map用法及实例详解(超详细完整)
文章目录map的基本性质STL —— map的用法map的基本性质STL —— map的用法原创 2021-05-08 22:12:32 · 11687 阅读 · 1 评论 -
STL —— stack的用法及实例
文章目录栈的基本性质STL——stack的用法实例栈的应用栈的基本性质 栈是允许在一端进行插入或删除操作的线性表。栈顶Top:线性表允许插入和删除的那一端。栈底Bottom:固定的,不允许进行插入和删除的另一端。 栈最大的操作特性为后进先出LIFO(Last In First Out),即越往后入栈的元素会越早出栈,越先入栈的元素将会越晚出栈。STL——stack的用法 在C++中的标准模板库中,提供了栈模板。对于栈模板,我们不用过多关注其实现细节,只需掌握在程序中的用法即可。 基本操原创 2021-04-19 21:45:58 · 825 阅读 · 0 评论 -
STL —— queue的用法与实例
文章目录queue队列的基本性质STL-queue的用法实例queue队列的基本性质STL-queue的用法实例原创 2021-04-12 14:57:28 · 807 阅读 · 2 评论 -
STL —— priority_queue的用法及实例
文章目录Priority Queue的概念及性质STL——priority_queue的用法实例Priority Queue的概念及性质 队列结构可以用来解决很多日常的问题,像是先来先服务的银行柜台等。但是很多场景下,队列这种“先进先出”的简单规则并不能很好的满足问题的需求,例如,在医院就诊时,如果新来的病患病情特别严重,随时都由生命危险,那么此时应该先安排该患者就诊,而不是等待前面先来的患者就诊完再接受治疗,这样可能会耽误治疗的最佳时机。 对于病情严重情况、到医院时间早晚这些信息,都可以将它们进行量原创 2021-05-06 15:06:34 · 462 阅读 · 0 评论