![](https://img-blog.csdnimg.cn/20200522152535343.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++标准模板库
C++ STL 介绍使用与实例。
溜肉段大师
这个作者很懒,什么都没留下…
展开
-
C++ 标准模板库--priority_queue使用方法
一、关于priority_queue1.本质:内部根据用户定义的权重自动排序的队列。2.常用:顺序问题、哈夫曼问题等,此类问题其实都可用其他的方法来实现,但有可能其他的方法规模太大,在OJ时会超时。二、使用priority_queue1.引用与queue的引用一致。2.基本操作push(x)将 x 入队,top()访问优先级最高的一个元素,pop()优先级最高的一个出队...原创 2020-04-14 15:55:39 · 190 阅读 · 0 评论 -
C++ 标准模板库--stack使用方法
一、关于stack1.本质 :栈(先进后出)2. 应用 : 防止递归所导致的程序崩溃,迷宫问题求解等。二、使用stack0. 引用头文件#include<stack>using namespace std;1. 定义stack<typename> st; //typename 可以是任何类型的基本数据类型或者容器,如 int double ...原创 2020-03-18 17:58:47 · 371 阅读 · 0 评论 -
C++ 标准模板库--queue使用方法(判等)
一、关于queue1. 实质:队列(先进先出)2. 队列的进一步应用:优先队列。二、使用queue1. 头文件的引用#include<stdio.h>#include<queue>using namespace std;2. 定义方法queue<typename> q; //typename 可以是任何类型的基本数据类型或者...原创 2020-03-18 17:41:48 · 734 阅读 · 0 评论 -
C++ 标准模板库--map使用方法
一、关于map1.本质:提供任意两个数据类型之间的映射(包括STL容器之间的映射)2.优点:建立两个不同类型数据之间的联系。二、使用map1.定义前一个数据类型为键的类型,第二个类型为值的类型。如map<string, int>是把 string 类型映射到 int 类型。map<char , int> mp; //字符型映射到整数型. ...原创 2020-03-18 09:05:16 · 407 阅读 · 0 评论 -
C++ 标准模板库--string使用方法(排序)
一、关于string1.本质:将常用函数功能进行封装的字符数组。2.优点:使用更加方便,且不容易发生错误。二、使用string1.需要引用的头文件#include<string> // !!!注意和 string.h 不是同一个头文件!!!using namespace std;2.定义string str;//定义并赋值string ...原创 2020-03-17 11:05:58 · 762 阅读 · 0 评论 -
C++ 标准模板库--set使用方法
一、关于set1.本质:内部自动有序且不含重复元素的容器。2.优点:自动去重,自动排序。3. 常见用途:需要去除重复元素时,元素比较大或者不是 int 无法开散列表。二、使用set1.需要引用的头文件#include<set>using namespace std;2.定义set<typedef> name 其中typedef可以为任何基...原创 2020-03-16 16:50:20 · 474 阅读 · 0 评论 -
C++ 标准模板库--vector使用方法
一、关于vector 1.本质 可以理解为变长数组,即长度根据需要而自动改变的数组。 2.常见用途 常用于普通数组会导致超内存情况下,或者用邻接表的方式储存图。 3.优势 内存占用小,操作简单!二、使用vector 1.需要引用的头文件#include<vector>using namespace std; 2.定义...原创 2020-03-16 10:50:13 · 292 阅读 · 0 评论