![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 57
凯凯凯哥
从一只小白逐渐变黑
展开
-
set入门
这里先来简单介绍一下什么是STL,其实他就是一个工具吧,STL(Standard Template Library),即标准模板库。就是把一些我们经常用的东西给他封装成一个函数,等到我们用的时候直接调用就行了,每次再想用同样的功能的时候,我们不必每次重新写一遍函数了,直接调用这个函数了。STL的代码从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代器...原创 2018-08-29 16:52:53 · 179 阅读 · 0 评论 -
string 入门
上一篇我们学习了STL中的set,这里呢我们再简单学习一下string 。 其实string就是相当于定义了一个字符串吧,string s;就相当于你定义了一个名字为s的字符串,而且这个字符串可以很长,就相当你以前定义的一维的字符数组, char a[100],其实他们两个是差不多的,那么二维的字符数组怎么用string去定义呢?其实也非常简单, string s[maxn],这样就行了; 下...原创 2018-08-29 17:39:41 · 136 阅读 · 0 评论 -
vector入门
vector也是STL中的一种容器, vector是表示可变大小数组的序列容器。其实简单的说,vector就是一种简单的动态数组,它会随着你往里面存的东西越多而增大自己的存储空间,它的基本功能就是和一个一维数组差不多吧,但是它也有一些自己的有点,要不然他也不可能存在是吧! 下面说一下它的简单的用法: vector<int> ve::声明一个int向量以替代一维的数组:vector...原创 2018-09-04 14:12:59 · 172 阅读 · 0 评论 -
pair的简单用法
pair是将2个数据组合成一个数据,当需要这样的需求时就可以使用pair,如stl中的map就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的时候,可以选择pair。 pair的实现是一个结构体,主要的两个成员变量是first second 因为是使用struct不是class,所以可以直接使用pair的成员变量。 说白了,pair就是一个有两个变量的结构体吧!只...原创 2018-09-04 14:28:42 · 1167 阅读 · 0 评论 -
用vector 加 pair存图
前面已经简单的介绍了vector和 pair,目的就是这一章,那就是利用二者去存一些正常的二维数组存不了的图。例如点的个数大于5000的时候,你再用二维数组去存的话,根本不行的,因为内存不允许,这个时候就轮到vector出马了。 我们可以定义一个这样的vector: vector<pair<int,int> > A[maxn];假如有一个1这个点到2这个点的边,且长度...原创 2018-09-04 19:47:23 · 951 阅读 · 0 评论