首页 > 其他分享> > 2020.2.27——STL初步

2020.2.27——STL初步

2020-03-10 09:06:07 作者：互联网

注：本文主要针对STL中的常用的操作进行总结

1.swap

（1）目的：交换两个数的值

（2）手写代码实现：

#include<iostream>
using namespace std;
inline void swap(int &x,int &y){
   int temp;
   temp=x;
   x=y；
   y=temp;
}
int main(){
   int a,b;
   cin>>a>>b;
   swap(a,b);
   cout<<a<<" "<<b;
   return 0;

}

（3）STL使用

对a,b两个数进行swap操作

swap(a,b);

注：此处STL相对较慢，而手写代码量小，推荐自行手写

2.sort

（1）目的：对数组元素进行排序

注：非自定义cmp时，默认为从小到大排序

（2）使用：
（其实手写快排比这个快。。。。。。）

sort(start,end,cmp);    //cmp可不填
//start是排序起始位置，end即排序结束位置，cmp即排序方式  
//如：sort(a,a+10)

3.reverse

（1）目的：
用于反转在[a,b)范围内的数据顺序（其包括a指的元素，但不包括b指的元素）;

（2）使用：

reverse(start,end);
/* e.g.
char s[]="abcdefgh"
reverse(s,s+strlen(s));
*/
//结果为：hgfedcba
//start为起始位置，end为结束位置

4.min,max（略过。。。。。。）

5.__gcd

（1）目的：求两个数的最大公因数
（2）手写版代码

inline int gcd(int x,int y){
    if(y==0) return x;
    else return(gcd(y,x%y));
    //return y==0?x:gcd(y,x%y);
}

（3）使用：

__gcd(a,b);    //注：gcd前需要添加两个下划线

这里真的推荐手写，毕竟代码量很小，STL那么慢。。。。。。

6.lower_bound && upper_bound

前言：start指起始位置，end指结束位置，k指要查找的数值

（1）lower_bound()
使用：lower_bound(start,end,k)

目的：从start到end-1二分查找** 第一个大于或等于k的数字 ** ，返回该数字的地址，不存在则返回end。用返回的地址减去起始地址start,得到下标。

（2）upper_bound()
使用：upper_bound(start,end,k)

目的：从数组的start位置到end-1位置二分查找** 第一个大于k的数字 **，返回该数字的地址，不存在则返回end。用返回的地址减去起始地址start,得到下标。

7.next_permutation

（1）目的：对数组进行全排列
注：在进行next_permutation操作之前，必须保证要操作的数组是有序的