![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL标准模板库
文章平均质量分 64
拉杆给油不要慌
齐天大圣齐邦为是也
展开
-
STL标准模板库
标准模板库是一个C++软件库,大量影响了C++标准程序库但并非是其的一部分。其中包含4个组件,分别为算法、容器、函数、迭代器。模板是C++程序设计语言中的一个重要特征,而标准模板库正是基于此特征。标准模板库使得C++编程语言在有了同Java一样强大的类库的同时,保有了更大的可扩展性。在C++标准中,STL被组织为下面的13个头文件。...原创 2022-07-27 11:29:04 · 191 阅读 · 0 评论 -
C++STL容器之priority_queue
观察这两张图片,他们都是二叉树,若果观察的仔细,能看出他们是完全二叉树。左图中,根节点是所有元素中最大的,右图中则恰好相反。左图每个节点都比他的左右子节点大,有图每个节点都比他的左右子节点小,这就是堆结构。堆是具有下列性质的完全二叉树每个节点的值都大于或等于其左右子节点的值,称为大顶堆,相反则为小顶堆从堆的定义得知,根节点一定是其中最大(小)的一个,较大(小)的节点越靠近根节点(不绝对是这样)优先队列使用的数据结构为二叉堆。...原创 2022-07-26 13:59:15 · 1253 阅读 · 0 评论 -
C++STL容器之map
/第一个typename是映射前的类型,第二个是映射后的类型map的键和值也可以是STL容器,如map原创 2022-07-25 10:23:55 · 384 阅读 · 0 评论 -
C++STL容器之set
STL中的set容器是一个在计算机科学领域十分重要的概念。set翻译为集合的意思,是一个的容器,set最主要的作用是自动去重并按升序排序,因此在遇到需要去重但是不方便开数组的时候,使用set就非常方便,set容器中的元素是唯一的,其内部采用“红黑树”实现。set容器定义于头文件,并且为于namespacestd空间里,若想用set容器,则需先写入如下代码。...原创 2022-07-17 10:41:53 · 439 阅读 · 0 评论 -
STACK常见用法,不看你将后悔一生
STACK常见用法,不看你将后悔一生原创 2022-06-01 13:42:24 · 700 阅读 · 0 评论 -
queue
队列(队)是一种。它是一种的线性表,按照的原则储存数据。原创 2022-05-31 16:23:08 · 78 阅读 · 0 评论 -
vector
一、vector的基本用法c++为开发着提供了标准模板库(STL),其中装了很多容器,容器可以理解为能实现功能的系统函数,如vector,stack,queue,map,set等。vector,翻译过来意为向量,一般说为“变长数组”,在数据规模较大时,使用vector叫为方便,还可以节省空间。使用vector时,需要先添加vector头文件,即#include<vector>,同时,还需“using namespace std”。(1)vector的定义定义vector方法如原创 2022-05-31 15:36:31 · 112 阅读 · 0 评论