《[信息与通信]C语言学生函数库》由会员分享，可在线阅读，更多相关《[信息与通信]C语言学生函数库（39页珍藏版）》请在金锄头文库上搜索。
1、程序设计基础（C语言）学生函数库2010.1.15 初稿函数名与函数功能p isprime：素数判断 p swap：交换 p sca：输入 p prt：输出 p sum：累加和 p max：最大值 p min：最小值 p find：查找p count：计数 p sort：排序 p select：筛选/选择 p shift：移位/复制 p issym：对称判断 p reverse：逆序 p split：分解 p merge：合并学生学习、编程、考试时常用的函数库函数名的前缀与后缀p 前缀用于说明类型 p 正常：int p 前缀“l”：long p 前缀“f”：float p 前缀“p”：指针 p
2、 前缀“str_”：字符串 p 前缀“strs_”：多字 串 p 前缀“stu_”：学生p 后缀用于说明额外条件 p 后缀“_a”：大于 p 后缀“_ae”：大于等于 p 后缀“_b”：小于 p 后缀“_be”：小于等于 p 后缀“_n”：n个 p 后缀“_0”：直到0 p 后缀“_1”：实现版本函数列表p isprime p swap p sca p sca_n p sca_0 p prt p sum p max p min p findp count p sort p select_a p shift p issym p reverse p split p merge1.素数函数，ispr
3、imep int isprime(int n) p p int i; p if (n pint isprime(int n) p p p pmain() p p int n; p scanf(“%d“, p if (isprime(n) p printf(“Yesn“); p else p printf(“non“); pp每个程序都应该具备,不再重复 p被调用子函数放在主函数之前 p 不再重复说明 p代码略p主函数一般放在最后p整数n定义 p输入整数n p调用并判断n是否素数 p是则输出Yes p否则 p输出No例:将4到100的所有偶数分解为两个素数 之和main() int n,i;fo
4、r ( n=4; nai) p x=ai; p return x; p p 计算并返回a 数组中n个整 数的最小值。 p 熟练 调用模板 int a10,x; x=min(a,10);例:输入n和n个整数,输出n个整数的最大 值和最小值p main() p p int a100, n, mx, mn; p n=sca_n(a); p mx=max(a,n); p mn=min(a,n); p printf(“Max=%d, Min=%dn“,mx,mn ); p 10.顺序查找函数，findp int find(int a,int n,int x) p p int i; p for (i=0;
5、iaj+1) p p t=aj; p aj=aj+1; p aj+1=t; p p p 对a数组的n个 整数按从小到大 顺序排序。 p 熟练p swap( 调用模板 int a10; sort(a,10);例:输入10个整数,从小到大排序后输出p main() p p int a10; p sca(a,10); p sort(a,10); p prt(a,10); p 13.筛选函数，select_ap int select_a(int b,int a,int n,int x) p p int i, k=0; p for (i=0;ix) p bk+=ai; p return k; p p 将
6、a数组n个整数 中值大于x的元素 复制到数组b中， 并返回满足条件 的个数。 p 掌握 调用模板 int a10,b10,k; k=select_a(b,a,10,59);例:输入n和n个整数,选择其中正数部分, 排序后输出p main() p p int a100, b100, n, m; p n=sca_n(a); p m=select_a(b,a,n,0); p sort(b,m); p prt(b,m); p 例:091机试，1-B-3p程序功能：输入10个整数（存贮在一维数组a中），按示例格式计算 并输出以下结果。 p（1）输出最大值及其所在下标（输入的第一个整数对应下标0）； p（
7、2）计算并输出平均值（浮点数，输出时保留1位小数）； p（3）输出10个整数中大于平均值并且最接近平均值的数； p（4）按从小到大的顺序排序并输出这10个整数。 p如输入： p 50 60 70 80 90 95 85 75 65 55 p则输出： p Max=a5=95 p Average=72.5 p X=75 p Sort: 50 55 60 65 70 75 80 85 90 95 p示例说明：输入10个整数放在a数组中，最大值95对应的下标为5， 平均值为72.5，大于平均值且最接近平均值的数为75。p main() p p int a10, b10, k, x, n, m; p l
8、ong s; float ave; p sca(a,10); p x=max(a,10); p k=find(a,10,x); p s=sum(a,10); p ave=(float)s/10; p n=select_a(b,a,10,ave); p m=min(b,n); p sort(a,10); p printf(“Max=a%d=%dn“,k,x); p printf(“Average=%.1fn“,ave); p printf(“X=%dnSort: “,m); p prt(a,10); p 14.移位函数，shiftp void shift(int b,int a,int n,in
9、t m) p p int i; p for (i=0;in;i+) p b(i+m+n)%n=ai; p p a数组的n个整数右移m 个位置后复制到数组b中 。m为负表示左移。 p 掌握，公式分析 调用模板 int a10,b10; shift(b,a,10,1);例:输入整数m和10个整数,右移m个位 置后输出,m为负表示左移p main() p p int a10,b10,m; p scanf(%d“, p sca(a,10); p shift(b,a,10,m); p prt(b,10); p 15.对称函数，issymp int issym(int a,int n) p p int i
10、, j; p for (i=0,j=n-1;ij;i+,j- ) p if (ai!=aj) p return 0; p return 1; p p 判断a数组n个整数是 否对称排列，是返回1 ，否则返回0。 p 掌握 调用模板 int a10; if (issym(a,10)例:输入n和n个整数,如果n个整数首尾对 称,则输出Yes,否则输出Nop main() p p int a100, n; p n=sca_n(a); p if (issym(a,n) p printf(“Yesn“); p else p printf(“Non“); p 16.逆序函数，reversep void re
11、verse(int a,int n) p p int i, j, t; p for (i=0,j=n-1;ij;i+,j- ) p p t=ai; p ai=aj; p aj=t; p p p 将a数组n个整数 逆序排列。p 掌握 p swap( 调用模板 int a10; reverse(a,10);例:输入10个整数,从小到大排序输出,再 从大到小排序输出p main() p p int a10; p sca(a,10); p sort(a,10); p prt(a,10); p reverse(a,10); p prt(a,10); p 17.进制分解p int split(int a,long d,int m); p 将长整数d拆分n位m进制，数值存于a数组 中，长度返回，a0存最低位 p 。18.进制合并p long merge(int a,int n,int m); p 将m位n进制数转换为长整数，a0对应最 低位 p 。扩展与其它p 函数扩展p 使用指针循环 n实现版本差异 p 返回指针 n前缀p p 字符串处理 n前缀“str_” p 传递学生结构体数组 n前缀“stu_”p 其它功能p 阶乘 p 图形相关 p 级数累加 p 矩阵
