目录
头文件:#include<algorithm>
reverse:翻转
- 翻转一个vector,reverse(a.begin(),a.end())
- 翻转一个数组,reverse(a,a+n)
- 翻转一个字符串
- ps:参数的传入是左闭右开的,即a是要翻转的第一个元素,a+n是最后一个元素的下一个
unique:去重
- 去重一个vector,unique(a.begin(),a.end())
- 去重之后的效果为:将不重复的序列放在开头前n个数里,如1 2 2 3 3去重后为12333
- 可以利用unique求去重后的元素个数:int m=unique(a.begin(),a.end())-a.begin();
- 可以生成去重后的序列:a.erase(unique(a.begin(),a.end()),a.end());
- ps:参数的传入的左闭右开的,同reverse一样
random_shuffle:随机打乱一组数据
- 写法同reverse
sort:排序
- 默认从小到大排序,可以在第三个参数传入定义大小比较的函数,或者重载“小于号”运算符
- sort(a.begin(),a.end()):针对vector,默认从小到大
- sort(a.begin(),a.end(),greater<int>()):针对vector,从大到小排序
- sort(a.begin(),a.end(),cmp):传入自定义的bool大小比较函数
- sort可以对结构体进行排序,重载小于号运算符
struct rec { int x,y; bool operator< (const rec &t) const { return x<t.x; } }a[5];
lower_bound/upper_bound:二分
- lower_bound前两个参数的传入同reverse,第三个参数传入x,作用为二分查找到集合内第一个大于等于x元素的迭代器
- upper_bound与lower_bound的区别在于,upper_bound所查找的是严格大于x的第一个元素