algorithm头文件的一些常用函数

Posted kachunyippp

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了algorithm头文件的一些常用函数相关的知识,希望对你有一定的参考价值。

首先当然要包含algorithm头文件 :#include <algorithm>

  • max(x,y) min(x,y) 参数可以是浮点数
  • abs(x) x必须是整数 如果x是浮点数则要用math头文件下的fabs(x)
  • swap(x,y) 交换x和y
  • reverse(it,it2) it和it2可以是数组指针,也可以是容器的迭代器 注意的是翻转范围为:[it,it2)
  • next_permutation() 给出一个序列在全排列中的下一个序列
1 int box[3]={1,2,3};
2 do{
3     for(int i=0;i<3;++i)
4         cout << box[i] <<  ;
5     cout << endl;
6 }while(next_permutation(box,box+3));
  • fill() 与memset不同,fill赋值可以是数组类型对应范围中的任意值,因为string.h头文件中的memset中是按字节来赋值,因此往往只能赋值0或者-1而且速度比fill速度快

 

1 1 int box[5];
2 2 fill(box,box+5,123);
3 3 for(int i=0;i<5;++i)
4 4     cout << box[i] <<  ;
5 5 cout << endl;

 

  • lower_bound(first,last,value)、upper_bound(first,last,value),他们都要在一个有序数组或有序容器中使用,lower_bound在[first,last)中找第一个值大于等于value的元素的位置,upper_bound在[first,last)中找第一个值大于value的元素的位置,所以返回的是数组的指针或者是容器的迭代器,当然只要减去了首地址得到的也就是目标元素的下标了。 时间复杂度均为:$O(log(last-first))$
  • sort() sort根据具体情况会使用不同的排序方法,而且规避了传统快速排序中可能会出现的复杂度退化到$O(N^2)$的情况(那就跟冒泡排序差不多了,效率差)。
    • sort(首元素地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填)) 例如sort(v.begin(),v.end())
    • 只有vector、string、deque是可以使用sort,因为set、map这种容器是用红黑树实现的,他们本身就是有序的了
    • 如果比较的对象是基本数据类型,那么比较函数可以默认不填(默认是递增顺序,如果我们要改变为递减也是要重写比较函数的),但如果对象是结构体,那么必须由我们来写一个比较函数出来作为排序依据:
       1 bool cmp(int a,int b) //改写为按递减顺序来排序 
       2 {
       3     return a > b;
       4 }
       5 
       6 struct node
       7 {
       8     int x;
       9     int y;
      10 };
      11 
      12 bool cmp(node a,node b) // 结构体的比较函数 
      13 {
      14     if(a.x!=b.x)
      15     {
      16         return a.x > b.x;
      17     }
      18     else
      19     {
      20         return a.y < b.y;
      21     }
      22 }

以上是关于algorithm头文件的一些常用函数的主要内容,如果未能解决你的问题,请参考以下文章

头文件algorithm中的常用函数

头文件algorithm中的常用函数

STL常用算法

STL-常用算法总结

c++的algorithm库常用函数

[C++ STL] 常用算法总结