c++入门：分享一些实用的函数

你的名字 2023-01-03 04:08 75阅读 0赞

## 分享一些实用的函数 ##

我们的高级语言期末考试很快就要到了，在这里给大家分享一些我所知道的好用的函数。

## 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;
    }

*  1
 *  2
 *  3
 *  4
 *  5
 *  6
 *  7
 *  8
 *  9
 *  10
 *  11
 *  12
 *  13
 *  14
 *  15
 *  16
 *  17
 *  18
 *  19
 *  20
 *  21

用法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;
    }

*  1
 *  2
 *  3
 *  4
 *  5
 *  6
 *  7
 *  8
 *  9
 *  10
 *  11
 *  12
 *  13
 *  14

用法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;
    }

*  1
 *  2
 *  3
 *  4
 *  5
 *  6
 *  7
 *  8
 *  9
 *  10
 *  11
 *  12
 *  13
 *  14
 *  15
 *  16
 *  17
 *  18

## 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;
    }

*  1
 *  2
 *  3
 *  4
 *  5
 *  6
 *  7
 *  8
 *  9
 *  10
 *  11
 *  12
 *  13
 *  14
 *  15
 *  16
 *  17
 *  18
 *  19

## 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;
    }

*  1
 *  2
 *  3
 *  4
 *  5
 *  6
 *  7
 *  8
 *  9
 *  10
 *  11
 *  12
 *  13
 *  14
 *  15
 *  16
 *  17
 *  18
 *  19
 *  20
 *  21
 *  22
 *  23
 *  24
 *  25

## 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;
    }

*  1
 *  2
 *  3
 *  4
 *  5
 *  6
 *  7
 *  8
 *  9
 *  10
 *  11
 *  12
 *  13
 *  14
 *  15
 *  16
 *  17
 *  18
 *  19
 *  20
 *  21
 *  22
 *  23
 *  24

关于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;
    }

*  1
 *  2
 *  3
 *  4
 *  5
 *  6
 *  7
 *  8
 *  9
 *  10
 *  11
 *  12
 *  13

## 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;
    }

*  1
 *  2
 *  3
 *  4
 *  5
 *  6
 *  7
 *  8

当然我们完全有能力自己写比较函数

#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;
    }

*  1
 *  2
 *  3
 *  4
 *  5
 *  6
 *  7
 *  8

## 6.赋初始值函数 ##

初始化是写题时特别需要注意的，尤其是**多组数据**时；

首先是**memset**函数，头文件**cstring**；  
memset(data, 0, sizeof(data));

int a[10000];
    	memset(a,0,sizeof(a)); 
      //memset(a,-1,sizeof(a));

*  1
 *  2
 *  3

memset**只能**赋初值0和-1、true和false；而所有我们也需要赋其他值；  
所以我们能可以用**fill**函数，头文件**algorithm**；  
fill(first,last,val);

int a[10000];
        fill(a,a+100,233);//将数组a[0]到a[99]赋值为233

*  1
 *  2

## 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;
    }

*  1
 *  2
 *  3
 *  4
 *  5
 *  6
 *  7
 *  8
 *  9
 *  10

**标准库中还有许多可用的函数，大家有兴趣的也可以自己找百度、博客等地学习！！  
第一次写博客，写得不好，见谅。。**