万能头文件#include<bits/stdc++.h>
set
(set排序后自动删除掉重复元素)
函数用insert()//插入
begin()
end()
multiset
(跟set不同的是排序后不会自动删掉重复元素)
函数用insert()//插入
begin()
end()
stack
函数用push()
pop()
top()
代码实例:
运行结果:
queue
(先进先出)
用法和stack类似,把stack里面的 top 改为 front 即可。
应用于BFS当中。
priority_queue
(优先队列也叫堆,分大根堆和小根堆)
用法和stack相同,用 top 而不用 front 。
应用于:1.在最短路算法中起到优化作用;2.一些贪心算法题目。
uniqe
排序前必须用sort
代码实例:
运行结果:
auto
后跟的数可以自动检测类型
pair
pair是将2个数据组合成一组数据,需求的时候可以使用pair
头文件:#include<utility>
map
map< , >里面可以定义两种类型以下为代码示例:
运行结果:
next_permutation
这个函数可以用于全排序类的问题,可以将数或者数组进行全排序,代码实例:
(sort函数只是单纯的让输出的结果排序;next_permutation中最好用do while,可以先执行再循环)
运行结果:
(正在学习,持续更新中.....)