C语言中常见的功能函数.docx
《C语言中常见的功能函数.docx》由会员分享，可在线阅读，更多相关《C语言中常见的功能函数.docx（16页珍藏版）》请在冰豆网上搜索。
C语言中常见的功能函数
C语言中常见的功能函数（应掌握的编程）
1、两个变量值的交换
voidexchang（float*x,float*y）/*形参为两个变量的地铁（指针）*/
{floatz;
z=*x;*x=*y;*y=z;
}
voidmain（）
{floata,b;
scanf（“%f%f”,&a,&b）;
exchang（&a,&b）;/*因为形参是指针，所以实参必须给变量的地址，不能给变量名*/
printf（“a=%f,b=%f”,a,b）;
}
2、判断一个整数的奇偶
intjou（intn）/*如果是奇数返回1，否则返回0*/
{
if（n%2==0）return0;
return1;
}
3、小写字符转换成大写字符
根据实参传给形参的字母，判断是否是小写字母，如果是小写字母，则转换成大写字母，否则不进行转换，函数返回转换后或原来的字符。
本函数仿照toupper（）库函数的功能编写（toupper（c）是将变量c字母转换成大写字母，如果不是小写字母不转换）。
chartoupper1（charch）
{if（ch>=’a’&&ch<=’z’）ch-=32;/*小写字母比对应的大写字母ASCII码值大32*/
returnch;
}
4、判断一个字符是否是字母（或数字）
根据实参传给形参的字符，判断是否是字母（或数字），如果是字母（或数字）返回1，否则返回0。
此函数是根据库函数isalpha（）（或isdigit（））来编写的。
intisalpha1（charch）/*判断是否是字母*/
{if（ch>=’A’&&ch<=’Z’||ch>=’a’&&ch<=’z’）return1;
elsereturn0;
}
intisdigit1（charch）/*判断是否是数字字符*/
{if（ch>=’0’&&ch<=’9’）return1;
elsereturn0;
}
5、根据学生成绩，返回其等级
charfun（floatcj）
{charc;
switch（（int）cj/10）
{case10:
case9:
c=’A’;break;
case8:
c=’B’;break;
case7:
c=’C’;break;
case6:
c=’D’;break;
default:
c=’E’
}
returnc;
}
6、求1+2+….+n
（1）用循环
intsum（intn）
{inti;
for（i=1;i<=n;i++）s+=i;
}
（2）使用递归
longsum（intn）
{if（n==1）return1;
elsereturnsum（n-1）+n;
}
根据本题扩展：
求s=1+（1+2）+（1+2+3）+….+（1+2+…+n）
voidmain（）
{longs=0,s1=0;inti,n;
scanf（“%d”,&n）;
for（i=1;i<=n;i++）
{s1+=i;/*计算出每一项的值，通过累加得到*/
s+=s1;/*将每一项的值累加到结果中去*/
}
printf（“s=%ld”,s）;
}
7、求n!
（1）用循环
longjiec（intn）
{inti;longs=1;
for（i=1;i<=n;i++）s*=i;
returns;
}
（2）使用递归
longjiec（intn）
{if（n==1）return1;
elsereturnjiec（n-1）*n;
}
根据本题扩展：
求s=1!
+2!
+3!
+….+n!
n的值最好不要太大
voidmain（）
{longs=0,s1=1;inti,n;
scanf（“%d”,&n）;/*输入n的值不要太大，否则结果long型存不下，输出时会输出一个负数*/
for（i=1;i<=n;i++）
{s1*=i;/*计算出每一项的值，通过累乘得到*/
s+=s1;/*将每一项的值累加到结果中去*/
}
printf（“s=%ld”,s）;
}
8、求某整数的因子之和
intinz（intn）/*计算数n的因子之和（包括1和n本身），函数返回因子之和*/
{ints=0,i;
for（i=1;i<=n;i++）/*通过本循环，将1-n的数一个一个拿来看是否能被n整除，如果是真因子的话，就不包括1和n本身*/
if（n%i==0）s+=i;/*一个数的因子，就是能被其整除的数*/
returns;
}
9、判断一个整数是否是素数
intss（intn）/*如果是素数返回1，否则返回0*/
{inti;
for（i=2;iif（n%i==0）return0;
return1;
}
10、求一个整数的反序数
longfxs（longn）/*函数返回反序数，形参需要原来的数*/
{longfan=0;
while（n!
=0）
{fan=fan*10+n%10;
n/=10;
}
returnfan;
}
11、判断一个数是否是回文数
longhw（longn）/*如果是回文数函数返回1，否则返回0*/
{longfan=0,m=n;
while（n!
=0）
{fan=fan*10+n%10;
n/=10;
}
if（fan==m）return1;
elsereturn0;
}
12、判断一个数是否是水仙花数
intsxh（longn）/*判断任意位数的整数是否是水仙花数，是水仙花数返回1，不是返回0*/
{longg,i,s=0,m=n;
while（n!
=0）/*通过本循环语句，将数n从个位数字开始一个个位数的数字的立方累加到变量s中*/
｛g=n%10;
s=g*g*g;
n/=10;
｝
if（s==m）return1;
elsereturn0;
}
13、计算x的y次方
本函数用于计算x的y次方（x,y为整型，函数返回值为long型）。
仿照库函数pow（）（pow（x,y）是用于计算x的y次方的库函数，不过该函数的形参x,y和返回值均为double类型）编写。
longpow1（intx,inty）
{longs=1;inti;
for（i=1;i<=y;i++）/*将变量x的值累乘y次*/
s*=x;/*每次将上次累乘的结果再乘以x*/
returns;
}
14、计算n个n（n为一位十进制数）
本函数用于计算n个n的值，比如：
333（3个3），4444（4个4）。
longmm（intn）/*n为一个十进制数字*/
{inti;longs=0;
for（i=1;i<=n;i++）
{
s=s*10+n;
}
returns;
}
本函数可以应用于这样的题目：
求s=1-1/22+1/333-1/4444+1/55555-1/666666
主函数可以写成：
voidmain（）
{doubles=0;inti,sign=1;/*sign用来处理每项的符号（正或负）*/
for（i=1;i<=6;i++）
{s+=sign*1.0/mm（i）;/*因为mm（）函数返回的值是长整型，所以必须用1.0，而不能用1，因为整型除以整型，结果是整型*/
sign=-sign;/*每次变换一下sign的符号（正或负）*/
}
}
这样的题目包括：
求s=a+aa+aaa+aaaa+…aa..aa（n个a），a和n都在1-9之间。
longfun（inta,intn）
{longs=0,t=0;inti;
for（i=1;i<=n;i++）
{t=t*10+a;
s+=t;
}
returns;/*或者return（s）;*/
}
15、求两个整数的最大公约数
（1）辗转相除法
intfun（intm,intn）
{intt,r;
if（mn，如果mr=m%n;
while（r!
=0）
{
m=n;n=r;
r=m%n;
}
returnn;/*n为最大公约数*/
}
（2）穷举法（按数学定义）
intfun（intm,intn）/*此方法可以求多个数的最大公约数*/
{inti,min,gys;
if（melsemin=n;
for（i=1;i{if（m%i==0&&n%i==0）gys=i;
}
returngys;
}
16、计算Fibonacci数列的第n项
本函数完成的功能：
计算出该数列的第n项的值，并返回。
递归方法
longfbnc（longn）
{if（n==1||n==2）return1;
elsereturnfbnc（n-1）+fbnc（n-2）;/*从第三项开始，后一项是前面两项之和*/
}
17、数组的输入
一维数值型数组的输入：
voidintput1（floata[],intn）/*n为数组a中元素的个数，此函数以float型数组为例*/
{inti;
for（i=0;i}
二维数值型数组的输入：
voidintput2（floata[][3],intn）/*n为数组a中元素的行数，此函数以float型数组为例，形参定义时，如果是二维数组，则第二维（列）的数字不能少，比如本例中的3*/
{inti,j;
for（i=0;ifor（j=0;j<3;j++）/*表示列的内循环*/
scanf（“%f”,&a[i][j]）;
}
18、数组的输出
一维数值型数组元素的输出：
voidoutput1（floata[],intn）/*n为数组a中元素的个数，此函数以float型数组为例*/
{inti;
for（i=0;i}
二维数值型数组元素的输出：
voidoutput2（floata[][3],intn）/*n为数组a中元素的行数，此函数以float型数组为例，形参定义时，如果是二维数组，则第二维（列）的数字不能少，比如本例中的3*/
{inti,j;
for（i=0;i{for（j=0;j<3;j++）
printf（“%11.2f”,a[i][j]）;
printf（“\n”）;/*按行输出，所以每一行输出后，输出一个换行符*/
}
}
19、二分查找
/*在有序数组a中查找值为x的，找到返回找到的数下标，没找到返回-1*/
intfind（floata[],floatx,intn）/*有序数组a中的数是从小到大,n为数组中数的个数*/
{intlow,high,mid;
low=0;high=n-1;
while（high>=low）
{mid=（low+high）/2;
if（a[mid]==x）{returnmid;}
elseif（a[mid]>x）high=mid-1;
elselow=mid+1;
}
return-1;
}
20、冒泡排序
/*对存放在数组a中的n个数进行排序，（或者对从地址a开始的n个数进行排序），排序是从小到大）*/
voidsort1（inta[],intn）
{inti,j,t;
for（i=0;i{
for（j=0;jif（a[j]>a[j+1]）/*从小到大排序，如果是从大到小排序，则将大于号改成小于号*/
{t=a[j];a[j]=a[j+1];a[j+1]=t;}/*不符合小到大的进行交换*/
}
}
21、直接选择排序
voidsort1（inta[],intn）/*对以地址（指针）a开始的n个数，按从小到大进行排序*/
{inti,j,k,t;
for（i=0;i{k=i;
for（j=i+1;jif（a[j]if（k!
=i）
{t=a[i];a[i]=a[k];a[k]=t;}/*如果找的极值不在下标为i，则进行交换*/
}
}
22、求字符串长度
本函数是仿照库函数strlen（）的功能编写的。
（1）常归方法
intstrlen1（chars[]）/*字符串第一个\0的下标就是字符串的长度*/
{inti;
for（i=0;s[i]!
=’\0’;i++）;/*循环体中只有一个空语句，即只有；，没有表达式，本循环退出时，s[i]!
=’\0’为假，即s[i]==’\0’，则i就是字符\0的下标*/
returni;
}
（2）使用指针方法
intstrlen1（chars[]）
{char*p1,*p2;
p1=s;
for（p2=p1;*p2!
=’\0’;p2++）;/*循环体中只有一个空语句，循环结束后，指针p2指向\0这个字符*/
returnp2-p1;/*两个指针相减即为字符串长度*/
}
23、字符串拷贝
本函数是仿照库函数strcpy（）的功能编写的。
voidstrcpy1（chats1[],chars2[]）/*将字符串s2拷贝到字符串s1中*/
{inti;
for（i=0;s2[i]!
=’\0’;i++）
s1[i]=s2[i];
s1[i]=’\0’;/*因上述循环没有将字符串结束标志\0拷贝到s1中，所以需要加一个字符串结束标志\0*/
}
24、字符串连接
本函数是仿照库函数strcat（）的功能编写的。
#include
voidstrcat1（chars1[],chars2[]）/*将字符串s2连接到字符串s1后面*/
{inti,len=strlen（s1）;
for（i=0;s2[i]!
=’\0’;i++）
s1[i+len]=s2[i];
s1[i+len]=’\0’;/*因上述循环没有将字符串结束标志\0拷贝到s1中，所以需要加一个字符串结束标志\0*/
}
25、字符串比较
比较字符串s1与s2的大小，如果s1大于s2返回1，如果s1小于s2返回-1，否则返回0。
intstrcmp1（chars1[],chars2[]）
{inti;
for（i=0;s1[i]!
=’\0’||s2[i]!
=’\0’;i++）/*如果有一个字符串先到\0，则用\0（ASCII码为0的字符）与另一个字符串进行比较，\0肯定小于任何其他字符*/
{if（s1[i]>s2[i]）return1;
else
if（s1[i]}
if（s1[i]==’\0’&&s2[i]==’\0’）return0;/*说明两个字符串一样长，并且前面没有比较出谁大谁小（即前面的字符都相等）*/
}
26、数字字符串与数字（整数）之间的转换
本函数的功能是将字符串中的数字字符提取出来组织一个整数，返回该整数。
比如：
输入的字符串为“a18bD9f24a8”，则转换后返回的整数是189248
longzh（chars[]）
{inti;longs=0;
for（i=0;s[i]!
=’\0’;i++）
{if（s[i]>=’0’&&s[i]<=’9’）/*如果是数字字符，则进行转换*/
s=s*10+s[i]-‘0’;/*s[i]-‘0’是将数字字符转换成数字，比如：
’5’-‘0’=5*/
}
return（s）;
}
27、在字符串的指定位置插入指定的字符
思考这几个问题：
（1）移动哪些数组元素？
（2）元素移动的方向？
（3）元素移动的次序？
/*函数功能：
将新字符ch插入到字符数组的第i个位置上*/
voidinsert（chars[],charch,inti）
{
intj,n;
n=strlen（s）;/*计算字符串长度*/
if（（i<1）||（i>n））
printf（"error"）;/*非法插入位置*/
else
{
for（j=n-1;j>=i-1;j--）/*元素后移*/
s[j+1]=s[j];
s[i-1]=ch;/*插入ch*/
s[n+1]=‘\0’;/*串尾加结束符*/
}
}
28、删除字符串中指定位置的字符
voidfun（chars[],charc）
{
inti,k=0;
for（i=0;s[i]!
='\0';i++）
if（s[i]!
=c）s[k++]=s[i];
s[k]='\0';
}
升级会员 