【整理】算法竞赛中 C++ 实用的函数和库

C++好用的库函数

max_element

min_element

min,max函数

lower_bound
函数原型：
lower_bound(int* first,int* last,val);
作用：查找有序区间[first，last]中第一个大于等于x的位置

upper_bound
作用：大致和lower_bound()相同，不过查找的是有序区间[first，last]中第一个

Sort
函数原型：
void sort(RanIt first, RanIt last, Pred pr);
参数解释
first 指向容器首地址的指针（数组名）
last 指向容器尾地址的指针（数组名+数组长度）
pr 比较方法（默认为升序）

fill
函数原型：
void fill(first,last,val);
参数解释
first 起始地址
last 末尾地址
val 将要