蓝桥杯---STL基本组件vector,stack,queue,list,set,map（算法笔记3）

STL是标准模板库的缩写。

Vector

在CodeBlocks中输入Vector对应的对象a加上一个“.”就会出现对应的函数调用，这些函数可以自己查找用，最好是把常用的记录清楚。常用的整理如下：

CodeBolocks有个好处就是每次执行完一个程序会告诉你这个执行的时间，这个可以在比赛的时候作为自己调试的依据来判断是否超时。

 

Stack栈

关于头文件，一般来讲使用万能头文件#include<bits/stdc++.h>就包括了所有的头文件

stack中不涉及到对一个已经有数据的栈中间插入一个栈，只能对栈顶进行操作，这个可以类比手枪弹夹，子弹只能是往下压，不能从下往上装。如果要发射子弹，则是从上往下依次发射子弹。

stack还涉及到爆栈问题

 

queue

队列queue类比打饭，先到的先打饭。

队列queue在广度优先搜索中，起着很大的作用。

 

优先队列

 

链表List

 

 

集合Set

用到set的例子后期待补充。

 

Map

map应用简单举例：

map大致的用法就是一个映射的用法，key->value。即在定义map的时候<>中两个参数，一个是key，一个是值，<>后是对象。就相当于结构体变量一样。map实现了string类型对应的值与整型相加等功能，避免了过多的结构体，减少了代码量。