C语言中常见的功能函数.doc

C语言中常见的功能函数（应掌握的编程）

1、 两个变量值的交换
void exchang(float *x,float *y) /*形参为两个变量的地铁（指针）*/
{float z;
z=*x; *x=*y; *y=z;
}
void main()
{float a,b;
scanf(“%f%f”,&a,&b);
exchang(&a,&b); /*因为形参是指针，所以实参必须给变量的地址，不能给变量名*/
printf(“a=%f,b=%f”,a,b);
}
2、 判断一个整数的奇偶
int jou(int n) /*如果是奇数返回1否则返回0*/
{
if(n%2==0) return 0;
return 1;
}
3、 小写字符转换成大写字符
根据实参传给形参的字母，判断是否是小写字母，如果是小写字母，则转换成大写字母，否则不进行转换，函数返回转换后或原来的字符。
本函数仿照toupper()库函数的功能编写（toupper(c) 是将变量c字母转换成大写字母，如果不是小写字母不转换）。
char toupper1(char ch)
{if(ch>=’a’&&ch<=’z’) ch-=32; /*小写字母比对应的大写字母ASCII码值大32*/
return ch;
}
4 判断一个字符是否是字母（或数字）
根据实参传给形参的字符，判断是否是字母（或数字），如果是字母（或数字）返回1，否则返回0。此函数是根据库函数isalpha()（或isdigit()）来编写的。
int isalpha1(char ch) /*判断是否是字母*/
{if(ch>=’A’&&ch<=’Z’||ch>=’a’&&ch<=’z’) return 1;
else return 0;
}
int isdigit1(char ch) /*判断是否是数字字符*/
{if(ch>=’0’&&ch<=’9’) return 1;
else return 0;
}
5、 根据学生成绩，返回其等级
char fun(float cj)
{char c;
switch((int)cj/10)
{case 10:
case 9:c=’A’; break;
case 8:c=’B’; break;
case 7:c=’C’; break;
case 6:c=’D’; break;
default: c=’E’
}
return c;
}
6、 求1+2+….+n
（1）用循环
int sum(int n)
{int i;
for(i=1;i<=n;i++) s+=i
}
（2）使用递归
long sum(int n)
{if(n==1) return 1;
else return jiec(n-1)+n;
}
根据本题扩展：
求s=1+(1+2)+(1+2+3)+….+(1+2+…+n)
void main()
{long s=0,s1=0; int i,n;
scanf(“%d”,&n);
for(i=1;i<=n;i++)
{s1+=i; /*计算出每一项的值，通过累加得到*/
s+=s1; /*将每一项的值累加到结果中去*/
}
printf(“s=%ld”,s);
}
7、 求n!
（1用循环
long jiec(int n)
{int i; long s=1;
for(i=1; i<=n; i++) s*=i;
return s;
}
（2）使用递归
long jiec(int n)
{if(n==1) return 1;
else return jiec(n-1)*n;
}

根据本题扩展：
求s=1!+2!+3!+….+n! n的值最好不要太大
void main()
{long s=0,s1=1; int i,n;
scanf(“%d”,&n); /*输入n的值不要太大，否则结果long型存不下，输出时会输出一个负数*/
for(i=1;i<=n;i++)
{s1*=i; /*计算出每一项的值，通过累乘得到*/
s+=s1; /*将每一项的值累加到结果中去*/
}
printf(“s=%ld”,s);
}
8、 求某整数的因子之和
int inz(int n) /*计算数n的因子之和（包括1和n本身），函数返回因子之和*/
{int s=0,i;
for(i=1;i<=n; i++) /*通过本循环，将1-n的数一个一个拿来看是否能被n整除，如果是真因子的话，就不包括1和n本身*/
if(n%i==0) s+=i; /*一个数的因子，就是能被其整除的数*/
return s;
}
9、 判断一个整数是否是素数
int ss(int n) /*如果是素数返回1，否则返回0*/
{int i;
for(i=2; ihw(long n) /*如果是回文数函数返回1，否则返回0*/
{long fan=0,m=n;
while(n!=0)
{fan=fan*10+n%10;
n/=10;
}
if(fan==m) return 1;
else return 0;
}
12、 判断一个数是否是水仙花数
int sxh(long n) /*判断任意位数的整数是否是水仙花数，是水仙花数返回1，不是返回0*/
{long g,i,s=0,m=n;
while(n!=0) /*通过本循环语句，将数n从个位数字开始一个个位数的数字的立方累加到变量s中*/
｛g=n%10
s=g*g*g;
n/=10;
｝
if(s==m) return 1;
else return 0;
}
13、 计算x的y次方
本函数用于计算x的y次方（x,y为整型，函数返回值为long型）。仿照库函数pow()（pow(x,y)是用于计算x的y次方的库函数，不过该函数的形参x,y和返回值均为double类型）编写。
long pow1(int x,int y)
{long s=1; int i;
for(i=1;i<=y;i++) /*将变量x的值累乘y次*/
s*=x; /*每次将上次累乘的结果再乘以x*/
return s;
}
14、 计算n个n（n为一位十进制数）
本函数用于计算n个n的值，比如：333（3个3），4444（4个4）。
long mm(int n) /*n为一个十进制数字*/
{int i; long s=0;
for(i=1;i<=n;i++)
{
s=s*10+n;
}
return s;
}
本函数可以应用于这样的题目：求s=1-1/22+1/333-1/4444+1/55555-1/666666
主函数可以写成：
void main()
{double s=0; int i,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之间。
long fun(int a,int n)
{long s=0,t=0; int i;
for(i=1;i<=n;i++)
{ t=t*10+a;
s+=t;
}
return s; /*或者return(s); */
}
15、 求两个整数的最大公约数
（1）辗转相除法
int fun(int m,int n)
{int t,r;
if(mn，如果m/*找出两个数中的最小数*/
else min=n;
for(i=1; i intput1(float a[], int n) /*n为数组a中元素的个数，此函数以float型数组为例*/
{int i;
for(i=0;i
scanf(“%f”,&a[i][j]);
}
18、 数组的输出
一维数值型数组元素的输出：
void output1(float a[], int n) /*n为数组a中元素的个数，此函数以float型数组为例*/
{int i;
for(i=0;i i,j;
for(i=0;i while(left>right)
{mid=(left+right)/2;
if(a[mid]==x) {return mid; }
else if(a[mid]>x) left=mid;
else right=mid;
}
return -1;
}
20、 冒泡排序
/*对存放在数组a中的n个数进行排序，（或者对从地址a开始的n个数进行排序），排序是从小到大）*/
void sort1(int a[],int n)
{int i,j,t;
for(i=0;ij=0;ja[j+1]) /*从小到大排序，如果是从大到小排序，则将大于号改成小于号*/
{t=a[j]; a[j]=a[j+1]; a[j+1]=t; } /*不符合小到大的进行交换*/
}
}
21、 直接选择排序
void sort1(int a[],int n) /*对以地址（指针）a开始的n个数，按从小到大进行排序*/
{int i,j,k,t;
for(i=0;ia[j]’\0’为假，即s[i]==’\0’，则i就是字符\0的下标*/
return i;
}
（2）使用指针方法
int strlen1(char s[])
{char *p1,*p2;
p1=s;
for(p2=p1;*p2!=’\0’; p2++) ; /*循环体中只有一个空语句，循环结束后，指针p2指向\0这个字符*/
return p2-p1; /*两个指针相减即为字符串长度*/
}
23、 字符串拷贝
本函数是仿照库函数strcpy()的功能编写的。
void strcpy1(chat s1[],char s2[]) /*将字符串s2拷贝到字符串s1中*/
{int i;
for(i=0; s2[i]!=’\0’;i++)
s1[i]=s2[i];
s1[i]=’\0’; /*因上述循环没有将字符串结束标志\0拷贝到s1中，所以需要加一个字符串结束标志\0*/
}
24、 字符串连接
本函数是仿照库函数strcat()的功能编写的。
#include
void strcat1(char s1[],char s2[]) /*将字符串s2连接到字符串s1后面*/
{int i,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。
int strcmp1(char s1[],char s2[])
{int i;
for(i=0; s1[i]!=’\0’||&&s2[i]!=’\0’; i++) /*如果有一个字符串先到\0，则用\0（ASCII码为0的字符）与另一个字符串进行比较，\0肯定小于任何其他字符*/
{if(s1[i]>s2[i]) return 1;
else
if(s1[i]=’0’&&s[i]<=’9’) /*如果是数字字符，则进行转换*/
s=s*10+s[i]-‘0’; /*s[i]-‘0’是将数字字符转换成数字，比如：’5’-‘0’=5*/
}
return(s);
}
27、 在字符串的指定位置插入指定的字符
28、 删除字符串中指定位置的字符
8 / 8