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; i<n/2; i++)
if(n%i==0) return 0;
return 1;
}
10、 求一个整数的反序数
long fxs(long n) /*函数返回反序数，形参需要原来的数*/
{long fan=0;
while(n!=0)
{fan=fan*10+n%10;
n/=10;
}
return fan;
}
11、 判断一个数是否是回文数
long hw(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(m<n) {t=m;m=n;n=t;} /*保证m>n，如果m<n，则交换两个变量的值*/
r=m%n;
while(r!=0)
{
m=n; n=r;
r=m%n;
}
return n; /*n为最大公约数*/
}
（2）穷举法（按数学定义）
int fun(int m,int n) /*此方法可以求多个数的最大公约数*/
{int i,min,gys;
if(m<n) min=m; /*找出两个数中的最小数*/
else min=n;
for(i=1; i<min; i++)
{if(m%i==0&&n%i==0) gys=i;
}
return gys;
}
16、 计算Fibonacci数列的第n项
本函数完成的功能：计算出该数列的第n项的值，并返回。
递归方法
long fbnc(long n)
{if(n==1||n==2) return 1;
else return fbnc(n-1)+fbnc(n-2); /*从第三项开始，后一项是前面两项之和*/
}
17、 数组的输入
一维数值型数组的输入：
void intput1(float a[], int n) /*n为数组a中元素的个数，此函数以float型数组为例*/
{int i;
for(i=0;i<n; i++) scanf(“%f”,&a[i]);
}
二维数值型数组的输入：
void intput2(float a[][3], int n) /*n为数组a中元素的行数，此函数以float型数组为例，形参定义时，如果是二维数组，则第二维（列）的数字不能少，比如本例中的3*/
{int i,j;
for(i=0;i<n; i++) /*表示行的外循环*/
for(j=0;j<3;j++) /*表示列的循环*/
scanf(“%f”,&a[i][j]);
}
18、 数组的输出
一维数值型数组元素的输出：
void output1(float a[], int n) /*n为数组a中元素的个数，此函数以float型数组为例*/
{int i;
for(i=0;i<n; i++) printf(“%10.2f”,a[i]);
}
二维数值型数组元素的输出：
void output2(float a[][3], int n) /*n为数组a中元素的行数，此函数以float型数组为例，形参定义时，如果是二维数组，则第二维（列）的数字不能少，比如本例中的3*/
{int i,j;
for(i=0;i<n; i++) /*表示行的外循环*/
{ for(j=0;j<3;j++)
printf(“%11.2f”,a[i][j]);
printf(“\n”); /*按行输出，所以每一行输出后，输出一个换行符*/
}
}
19、 二分查找
/*在有序数组a中查找值为x的，找到返回找到的数下标，没找到返回-1*/
int find(float a[],float x,int n) /*有序数组a中的数是从小到大,n为数组中数的个数*/
{int left,right,mid;
right=0; left=n-1;
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;i<n-1;i++) /*排序趟数*/
{
for(j=0;j<n-1-i; j++)
if(a[j]>a[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;i<n-1;i++) /*排序趟数*/
{k=i;
for(j=i+1;j<n-1-i; j++)
if(a[j]<a[k]) k=j; /*从小到大排序，如果是从大到小排序，则将大于号改成小于号*/
if(k!=i)
{t=a[i]; a[i]=a[k]; a[k]=t; } /*如果找的极值不在下标为i，则进行交换*/
}
}
22、 求字符串长度
本函数是仿照库函数strlen()的功能编写的。
（1）常归方法
int strlen1(char s[]) /*字符串第一个\0的下标就是字符串的长度*/
{int i;
for(i=0;s[i]!=’\0’; i++) ; /*循环体中只有一个空语句，即只有；，没有表达式，本循环退出时，s[i]!=’\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 <string.h>
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]<s2[i]) return -1;
}
if(s1[i]==’\0’&&s2[i]==’\0’) return 0; /*说明两个字符串一样长，并且前面没有比较出谁大谁小（即前面的字符都相等）*/
}
26、 数字字符串与数字（整数）之间的转换
本函数的功能是将字符串中的数字字符提取出来组织一个整数，返回该整数。比如：输入的字符串为“a18bD9f24a8”，则转换后返回的整数是189248
long zh(char s[])
{int i; long s=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、 在字符串的指定位置插入指定的字符
28、 删除字符串中指定位置的字符
8 / 8