目录
STL介绍
STL,是c++的一个十分重要的函数库,他是直接在c++的内存空间中开辟一部分,不占用内存空间,是竞赛是降低空间复杂度的一个不错选择。
STL容器种类:
栈(stack);
队列(queue);
集合(set);
图(map);
树(tree);
除此之外,还有许多,大家可以自行参考。
基本运用:
头文件:
#include<tree>
#include<map>
#include<set>
#include<stack>
#include<queue>
定义:
tree<type>a;
map<type>b;
set<type>c;
queue<type>d;
stack<type>e;
操作:
个人认为,最好用的是set系列
例如洛谷“小明的随机数”,使用STL库set就可以完美解决排序+去重
划重点:
set的功能就是去重+排序
运用set进行的桶排序可以将不稳定的桶排变为稳定的,并且空间复杂度可以大大减少。