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类型对应的值与整型相加等功能,避免了过多的结构体,减少了代码量。