C++常用函数总结

目录

reverse：翻转

unique：去重

random_shuffle：随机打乱一组数据

sort：排序

 lower_bound/upper_bound：二分

swap(x,y):交换函数

max(x,y) / min(x,y):最值函数

---

头文件：#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的第一个元素 

swap(x,y):交换函数

max(x,y) / min(x,y):最值函数