2020.2.27——STL初步

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

目录：

1.swap

2.sort

3.reverse

4.min,max（比较简单，暂且略过）

5._gcd

6.lower_bound && upper_bound

7.next_permutation

8.unique

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操作之前，必须保证要操作的数组是有序的

（2）使用：

bool next_permutation(start,end)
//和sort，reverse等使用方法大致一样

8.unique

（1）目的：去除容器内相邻的重复的元素（只保留一个）

注：此处的“去除”指把重复元素移到容器最后。

通常使用前容器应该要是有序的（不是必要条件）。

（2）使用：

要想真正去除重复元素还需要使用erase()函数

unique(start,end);
//与sort等使用格式一样，不多赘述
//Example：unique(a,a+5);

-------------------------------------------------THE END------------------------------------------