STL集合
善用轮子,拒绝做工具人
我再写手写堆我就是狗
O 万能头
#include<bits/stdc++.h>
O 优先队列
库:queue vector(记得using namespace std;)
声明:
priority_queue<int> h;
不加参数时堆顶是最大的元素
但是重载运算符只能重载小于号,很奇怪
重载运算符可以这么写
friend bool operator<(nds x,nds y){
return x.z>y.z;
}
这样写出来堆顶的元素是z最小的
priority_queue<int,vector<int>,greater<int> >h;
这个跟默认没啥区别
priority_queue<int,vector<int>,less<int> > h;
这个和默认反过来
priority_queue<int,vector<int>,cmp> h;
cmp是比较器,可以这么写
struct cmp{
bool operator()(int x,int y){
return x>y;
}
};
注意operator后边有一对括号(),据说默认比较器就是这玩意
它相当于小于号,需要注意比较器是小于号,而堆顶是最大的元素
操作:
empty() 如果队列为空返回true
push() pop() size() 不说了
top() 返回堆顶元素
O map
库:map
声明:
map<int,int> f;
第一个是索引(即下标),第二个是里边装的东西的类型
map<int,map<int,int> > f;
这个可以当二维数组
操作:
直接当数组用就vans了
map.insert(1, 2) 插入key为1value位2的元素,如果存在key为1的元素则插入失败
map.count(1) 检查是否存在key为1的元素
map.erase(1) 删除key为1的元素
map.begin() map.end() 返回迭代器
从小到大遍历map:
for(map<int,int>::iterator i=a.begin();i!=a.end();i++)
反过来:
for(map<int,int>::reverse_iterator i=a.end();i!=a.begin();i++)
取一个迭代器i的key和value:
i->first i->second
O next_permutation
库:algorithm
操作:next_permutation(a+1,a+n+1);