一、语言基础

竞赛常用库函数

最值查询

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()说明