竞赛常用库函数
最值查询
min_element和max_element在vector(迭代器的使用)
nth_element函数的使用
例题lanqiao OJ 497成绩分析
第一种用min_element和max_element函数的写法
第二种用min和max的写法
二分查找
二分查找只能对数组操作
binary_search函数，用于查找数字是否存在（前提是数组已经排完序）
lower_bound（st,ed,x）获取第一个大于等于x的元素的地址
和upper_bound（st,ed,x）获取第一个大于x的元素的地址
地址-首地址=下标
使用这两个的前提是数组必须为非降序
如果你应要用降序，会出现于实际不符的情况
例题：lanqiao OJ 1389二分查找数组元素
大小写转换
islower(用于检查是否是小写字母)/isupper(用于检查是否是大写字母)函数
tolower(转换为小写字母)/toupper(转换为大写字母)函数
用ascil实现大小写转换
实现大小写转换的方法，使用库函数的方法
实现大小写转换的方法，使用ascil的方法
全排序
next_permutation()函数
next_permutation()函数想要得到全部的排列第一数列必须是最小的如1,2,3,用迭代器的写法
next_permutation()函数用数组的写法
prev-permutation()函数函数想要得到全部的排列第一数列必须是最大的如3,2,1
通过结果可知运行到最后它会返回到第一个运行的数列
其他库函数
memset()函数
第一参数是所指地址块，第二个为要设置的值，第三个为重置的元素
memset()函数的解释
swap()函数
reverse()函数
reverse()函数的解释
unique()函数
unique函数的解释
、
unique()说明
STL
pair
pair的定义和结构
pair的定义和结构解释
pair的嵌套
pair自带排序规则
pair代码示例
vector
vector的定义
vector的特性
vector的常用函数注意for循环遍历迭代器的时候里面判断时不能用大于号或者小鱼号可以用不等或者等于号，如下面it!=vec.end(),迭代器返回的是地址所以我们打印需要解引用
vector排序去重
list
list的定义
list的结构
vector和deque是连续的存储空间，list是不连续的存储空间
list的常用函数
stack
stack的定义和结构
stack的常用函数
queue队列
priority_queue优先队列
第一种方式priority_queue优先队列自定义比较函数，最小堆的写法return大于号
第二种方式priority_queue优先队列自定义比较函数，最小堆的写法return大于号
第三种方式priority_queue优先队列不用自定义函数的方法，实现最小堆的写法在priority_queue里面加入greater<>
deque双端队列
例题队列 lanqiao OJ 1113
例题 lanqiao OJ 741 合并果子
set集合
set集合的函数
set集合修改set比较的方法
set集合默认为升序排列
用greater<int>就变为降序了
set集合用仿函数的写法实现降序
multiset多重集合
multiset多重集合有哪些函数
如果想要删除重复元素的第一个重复元素的第一个可以用st.erase(st.find(x))
unordered_set无序集合
unordered_set无序集合可用的函数
set集合代码示例
multiset多重集合案例
equal_range()函数解释多重集合里的函数
C++ STL中multiset equal_range()函数|极客教程 (geek-docs.com)
unordered_set无序集合示例
map
map中的函数
map代码示例
multimap
multimap中的函数
multimap代码示例
unordered_map
unordered_map中的函数
unordered_map代码示例
总结例题
例题01 3226宝藏排序
例题02 1624小蓝吃糖果
用priority_queue优先队列的写法
用max函数的写法
例题03 2490小蓝的括号串1
04 1531快递分拣
小明和完美序列
