C++常用函数总结

目录

reverse:翻转

unique:去重

random_shuffle:随机打乱一组数据

sort:排序

 lower_bound/upper_bound:二分

swap(x,y):交换函数

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


头文件:#include

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()):针对vector,从大到小排序
  • sort(a.begin(),a.end(),cmp):传入自定义的bool大小比较函数
  • sort可以对结构体进行排序,重载小于号运算符
    struct rec
    {
        int x,y;
        bool operator< (const rec &t) const
        {
            return x

 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):最值函数

你可能感兴趣的:(c++学习历程,c++)