2020.2.27——STL初步

2020-03-10 09:06:07 阅读：265 来源： 互联网

标签：27 end gcd STL bound 2020.2 start int swap

注：本文主要针对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操作之前，必须保证要操作的数组是有序的

（2）使用：

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

8.unique

（1）目的：去除容器内相邻的重复的元素（只保留一个）
注：此处的“去除”指把重复元素移到容器最后。
通常使用前容器应该要是有序的（不是必要条件）。

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

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

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

标签：27,end,gcd,STL,bound,2020.2,start,int,swap
来源： https://www.cnblogs.com/RiaOIer-Blog/p/12373219.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9