[信息与通信]C语言学生函数库.pptVIP

《程序设计基础（C语言）》 学生函数库 2010.1.15 初稿 函数名与函数功能 isprime：素数判断 swap：交换 sca：输入 prt：输出 sum：累加和 max：最大值 min：最小值 find：查找 count：计数 sort：排序 select：筛选/选择 shift：移位/复制 issym：对称判断 reverse：逆序 split：分解 merge：合并 函数名的前缀与后缀 前缀用于说明类型 正常：int 前缀“l”：long 前缀“f”：float 前缀“p”：指针 前缀“str_”：字符串 前缀“strs_”：多字串 前缀“stu_”：学生 后缀用于说明额外条件 后缀“_a”：大于 后缀“_ae”：大于等于 后缀“_b”：小于 后缀“_be”：小于等于 后缀“_n”：n个 后缀“_0”：直到0 后缀“_1”：实现版本 函数列表 isprime swap sca sca_n sca_0 prt sum max min find count sort select_a shift issym reverse split merge 1.素数函数，isprime int isprime(int n) { int i; if (n2) return 0; for (i=2;in;i++) if (n%i==0) return 0; return 1; } 判断整数n是否为素数，是则返回1，否则返回0。 熟练 例:输入整数n,若n为素数则输出Yes,否则输出No #include stdio.h int isprime(int n) { …… } main() { int n; scanf(%d,n); if (isprime(n)) printf(Yes\n); else printf(no\n); } 每个程序都应该具备,不再重复 被调用子函数放在主函数之前 不再重复说明 代码略 主函数一般放在最后 整数n定义 输入整数n 调用并判断n是否素数 是则输出Yes 否则 输出No 例:将4到100的所有偶数分解为两个素数之和 main() { int n,i; for ( n=4; n=100; n+=2 ) for ( i=2; in; i++ ) if ( isprime(i) isprime(n-i) ) { printf(%2d=%2d+%2d\t,n,i,n-i); break; } } 2.交换函数，swap void swap(int *p,int *q) { int t; t=*p; *p=*q; *q=t; } 交换指针p和q所指变量的值。 可用于重写reverse 与sort函数 熟练 例:输入整数x和y,交换顺序后输出 main() { int x, y; scanf(%d%d,x,y); swap(x,y); printf(x=%d, y=%d\n,x,y); } 3.输入函数，sca void sca(int a[],int n) { int i; for (i=0;in;i++) scanf(%d,a[i]); } 从键盘上输入n个整数到数组a中 熟练 4.输入函数，sca_n int sca_n(int a[]) { int n, i; scanf(%d,n); for (i=0;in;i++) scanf(%d,a[i]); return n; } 从键盘上输入整数n，再输入n个整数到数组a中，然后返回n。 掌握 5.输入函数，sca_0 int sca_0(int a[]) { int n; for (n=0;1;n++) { scanf(%d,a[n]); if (a[n]==0) break; } return n; } 从键盘上输入整数到数组a中，直到输入0时终止，返回0之前整数个数。 掌握 6.输出函数，prt void prt(int a[],int n) { int i; for (i=0;in;i++) printf(%d\t,a[i]); printf(\n); } 输出a数组的n个整数，并换行。 熟练 例:连续输入整数,直到输入0为止,输出0之前的所有