分享一些实用的函数
我们的高级语言期末考试很快就要到了，在这里给大家分享一些我所知道的好用的函数。
1. Sort函数
void sort (first, last, cmp)，包含在头文件algorithm内;
第三个参数cmp指排序方法。如果第三个参数不写，则默认为从小到大排序
用法1：数组排序
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int a[6]={
5,2,7,4,1};
sort(a,a+5);//a[0]--a[4]排序，默认从小到大排序；a[1]--a[5]排序则写成 ：sort(a+1,a+6);
for(int i=0;i<5;++i)printf("%d ",a[i]); //运行结果为1 2 4 5 7
return 0;
}
自定义比较函数：
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
return a>b;} //bool型函数的返回结果为 ：若a>b,True; 否则,False； 降序排序；
int main(){
int a[6]={
5,2,7,4,1};
sort(a,a+5,cmp);
for(int i=0;i<5;++i)printf("%d ",a[i]); //此时运行结果为7 5 4 2 1
return 0;
}
用法2：字符串排序
#include<iostream>
#include<algorithm>
using namespace std;
string s1,s2;
int main(){
s1="52741";
sort(s1.begin(),s1.end());
cout<<s1<<endl; //输出结果12457
//大小字母也可以sort，以ascii码大小排序
s2="fctaAPB";
sort(s2.begin(),s2.end());
cout<<s2<<endl; //输出结果ABPacft
return 0;
}
用法3：结构体排序
#include<iostream>
#include<algorithm>
using namespace std;
struct Student{
char name[20];
int index,val;
}stu[100];
bool cmp(Student a,Student b){
if(a.val!=b.val)return a.val>b.val;//分数大的排前；
if(a.name!=b.name)return a.name<b.name;//分数相同，以字典序排序；
return a.index<b.index;//名字相同，以输入先后顺序排序；
}
int main(){
//输入略；
sort(stu,stu+n,cmp);
//输出略；
return 0;
}
2. Find函数
这里我们所说的find函数指string中的find函数，头文件为：string;
基本函数有
find（）
find_first_of（）
find_last_of（）
find函数在字符串操作题中很常用，可与strsub等函数结合使用。
#include<iostream>
#include<cstring>
using namespace std;
int main(){
string s="012a45a7a9";
int pos_start = s.find_first_of("a");//find_first_of即为从头至尾找第一个符合元素
int pos_last= s.find_last_of("a") ;// find_last_of即找最后一个符合元素
cout<<pos_start<<" "<<pos_last<<endl;//输出结果：3 8；
cout<<s[pos_start]<<" "<<s[pos_last]<<endl; //输出结果：a a
//综上，find函数返回值是下标（从0开始）；
int xpos=s.find_first_of("a",5) ;//从第五个字符开始找第一个符合元素
cout<< xpos <<endl;//输出结果：6
//当find函数无法找到时，其返回string::npos ,一般而言,即为-1；
bool f1=s.find("x")==s.npos;
bool f2=s.find("b")!=s.npos;//可以将s.npos简单理解成-1，即如果该字符串无法找到，返回-1；
cout<< f1 <<" "<< f2 <<endl;//输出结果为：1 0；(即f1中等式为false，f2中为true) 用-1替代s.npos结果相同；
return 0;
}
3. Reverse函数
void reverse (BidirectionalIterator first,BidirectionalIterator last);头文件：algorithm
reverse函数可以将数组，字符串，vector等直接逆序，在一些解题中也十分方便。
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
int main(){
int a[5];
for(int i=0;i<5;++i)a[i]=i; //赋值为0 1 2 3 4
reverse(a,a+5); //reverse(a+x,a+y+1) 从a[x]到a[y]逆序；
for(int i=0;i<5;++i)printf("%d ",a[i]);
puts("");//换行
//输出结果为4 3 2 1 0
string s="01234";
reverse(s.begin(),s.end());
cout<<s<<endl;
//输出结果：43210
vector<int> v={
0,1,2,3,4};
reverse(v.begin(),v.end());
for(auto x:v)cout<<x<<" ";
//输出结果：4 3 2 1 0
return 0;
}
4.Stringstream
stringstream是c++提供的串流（stream）物件，头文件：sstream；我们可以简单地使用它来实现：字符串转整数，整数转字符串等操作；
#include<iostream>
#include<algorithm>
#include<sstream>
using namespace std;
int main(){
//1.字符串转int
string s="0123";//我们需要把字符串s转化为int类型
int a;//用于存储之后转化的int值
stringstream ss;//定义一个变量名为ss的串流变量ss；
ss<<s;//简单理解为输入给ss
ss>>a; //简单理解为输出给a
printf("%d\n",a);
//输出结果：123
//2.int类型转字符串
string s1;
int b=100;
ss.clear();//因为ss在上面已经使用过，所以需要清空再重复使用，ss.str("")效果相同
ss<<b;
ss>>s1;
cout<<s1<<endl;
//输出结果：100
return 0;
}
关于stringstream的用法还有很多，例如多个字符串拼接，字符串多组输入等等，有兴趣的同学可以自行查阅资料。
当然字符串与整数类型转化在c++11标准库中有函数可以直接使用！！
一、将各种类型整数（int，long long,double等等）通过to_string转为成string类型
std::string to_string(各种类型的value);
二、将string转换为各种整数类型的数据，例：
std::string str = “1000”;
int val = stoi(str);
long val = stol(str);
float val = stof(str);
long long val = stoll(str);`
#include<iostream>
using namespace std;
int main(){
int a=1010;
string s ;
s=to_string(a); //int转string赋值到s
cout<<s<<endl;//输出1010；
long long b;
b=stoll(s);//string转long long赋值到b
printf("%lld\n",b);//输出1010；
return 0;
}
5.Min/max函数
min,max函数可以方便地取两者中的较小值/较大值；包含在头文件：algorithm中
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int ans=min(15,10);//max用法相同
printf("%d\n",ans);//输出10
return 0;
}
当然我们完全有能力自己写比较函数
#include<iostream>
using namespace std;
int min(int a,int b){
return a<b?a:b;}
int main(){
int ans=min(15,10);
printf("%d\n",ans);//输出10
return 0;
}
6.赋初始值函数
初始化是写题时特别需要注意的，尤其是多组数据时；
首先是memset函数，头文件cstring；
memset(data, 0, sizeof(data));
int a[10000];
memset(a,0,sizeof(a));
//memset(a,-1,sizeof(a));
memset只能赋初值0和-1、true和false；而所有我们也需要赋其他值；
所以我们能可以用fill函数，头文件algorithm；
fill(first,last,val);
int a[10000];
fill(a,a+100,233);//将数组a[0]到a[99]赋值为233
7.__gcd()函数
求最大公约数可以直接用algorithm库中的函数__gcd(x,y);
#include<iostream>
#include<algorithm>
using namespace std;
int gcd(int a,int b){
return a%b==0?b:gcd(b,a%b);}//自写函数
int main(){
int a=24,b=16;
printf("%d\n",__gcd(a,b));//输出 8（库中函数）注意gcd前有两个下划线 ！
printf("%d\n",gcd(a,b));//输出 8
return 0;
}
标准库中还有许多可用的函数，大家有兴趣的也可以自己找百度、博客等地学习！！
第一次写博客，写得不好，见谅。。