浅谈STL函数库

目录

STL介绍

基本运用：

头文件：

定义：

操作：

划重点：

---

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进行的桶排序可以将不稳定的桶排变为稳定的，并且空间复杂度可以大大减少。