C语言学生函数库.ppt

程序设计基础 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 实现版本 函数列表 isprimeswapscasca nsca 0prtsummaxminfind countsortselect ashiftissymreversesplitmerge 1 素数函数 isprime intisprime intn inti if n 2 return0 for i 2 i n i if n i 0 return0 return1 判断整数n是否为素数 是则返回1 否则返回0 熟练 调用模板intn if isprime n 例 输入整数n 若n为素数则输出Yes 否则输出No includeintisprime intn main intn scanf d 每个程序都应该具备 不再重复被调用子函数放在主函数之前不再重复说明代码略主函数一般放在最后整数n定义输入整数n调用并判断n是否素数是则输出Yes否则输出No 例 将4到100的所有偶数分解为两个素数之和 main intn i for n 4 n 100 n 2 for i 2 i n i if isprime i 2 交换函数 swap voidswap int p int q intt t p p q q t 交换指针p和q所指变量的值 可用于重写reverse与sort函数熟练 调用模板intx y swap 例 输入整数x和y 交换顺序后输出 main intx y scanf d d 3 输入函数 sca voidsca inta intn inti for i 0 i n i scanf d 从键盘上输入n个整数到数组a中熟练 调用模板inta 10 sca a 10 4 输入函数 sca n intsca n inta intn i scanf d 从键盘上输入整数n 再输入n个整数到数组a中 然后返回n 掌握 调用模板intn a 100 n sca n a 5 输入函数 sca 0 intsca 0 inta intn for n 0 1 n scanf d 从键盘上输入整数到数组a中 直到输入0时终止 返回0之前整数个数 掌握 调用模板intn a 100 n sca 0 a 6 输出函数 prt voidprt inta intn inti for i 0 i n i printf d t 输出a数组的n个整数 并换行 熟练 调用模板inta 10 prt a 10 例 连续输入整数 直到输入0为止 输出0之前的所有整数 main inta 100 n n sca 0 a prt a n 7 累加和函数 sum longsum inta intn longs 0 inti for i 0 i n i s i returns 计算a数组中n个整数的累加和并返回 熟练 调用模板inta 10 longs s sum a 10 例 输入10个整数 计算并输出累加和 main inta 10 longs sca a 10 s sum a 10 printf s ld n s 8 最大值函数 max intmax inta intn intx i x a 0 for i 0 i n i if x a i x a i returnx 计算并返回a数组中n个整数的最大值 熟练 调用模板inta 10 x x max a 10 9 最小值函数 min intmin inta intn intx i x a 0 for i 0 ia i x a i returnx 计算并返回a数组中n个整数的最小值 熟练 调用模板inta 10 x x min a 10 例 输入n和n个整数 输出n个整数的最大值和最小值 main inta 100 n mx mn n sca n a mx max a n mn min a n printf Max d Min d n mx mn 10 顺序查找函数 find intfind inta intn intx inti for i 0 i n i if a i x returni return 1 查找n个整数的数组a中值为x的元素并返回其下标 如果没找到则返回 1 熟练 调用模板inta 10 x k k find a 10 x 例 输入10个整数 输出最大值及其下标 main inta 10 mx k sca a 10 mx max a 10 k find a 10 mx printf Max a d d n k mx 11 统计函数 count intcount inta intn intx intct 0 i for i 0 i n i if a i x ct returnct 统计n个整数的数组a中值为x的元素并返回其个数 熟练 调用模板inta 10 x m m count a 10 x 例 输出只出现一次的数 main inta 10 i sca a 10 for i 0 i 10 i if count a 10 a i 1 printf d a i printf n 例 输出出现2次的数 仅第一次时输出 main inta 10 i sca a 10 for i 0 i 10 i if count a i a i 0 12 冒泡排序函数 sort voidsort inta intn inti j t for i 0 ia j 1 t a j a j a j 1 a j 1 t 对a数组的n个整数按从小到大顺序排序 熟练swap 调用模板inta 10 sort a 10 例 输入10个整数 从小到大排序后输出 main inta 10 sca a 10 sort a 10 prt a 10 13 筛选函数 select a intselect a intb inta intn intx inti k 0 for i 0 ix b k a i returnk 将a数组n个整数中值大于x的元素复制到数组b中 并返回满足条件的个数 掌握 调用模板inta 10 b 10 k k select a b a 10 59 例 输入n和n个整数 选择其中正数部分 排序后输出 main inta 100 b 100 n m n sca n a m select a b a n 0 sort b m prt b m 例 091机试 1 B 3 程序功能 输入10个整数 存贮在一维数组a中 按示例格式计算并输出以下结果 1 输出最大值及其所在下标 输入的第一个整数对应下标0 2 计算并输出平均值 浮点数 输出时保留1位小数 3 输出10个整数中大于平均值并且最接近平均值的数 4 按从小到大的顺序排序并输出这10个整数 如输入 50607080909585756555则输出 Max a 5 95Average 72 5X 75Sort 50556065707580859095示例说明 输入10个整数放在a数组中 最大值95对应的下标为5 平均值为72 5 大于平均值且最接近平均值的数为75 main inta 10 b 10 k x n m longs floatave sca a 10 x max a 10 k find a 10 x s sum a 10 ave float s 10 n select a b a 10 ave m min b n sort a 10 printf Max a d d n k x printf Average 1f n ave printf X d nSort m prt a 10 14 移位函数 shift voidshift intb inta intn intm inti for i 0 i n i b i m n n a i a数组的n个整数右移m个位置后复制到数组b中 m为负表示左移 掌握 公式分析 调用模板inta 10 b 10 shift b a 10 1 例 输入整数m和10个整数 右移m个位置后输出 m为负表示左移 main inta 10 b 10 m scanf d 15 对称函数 issym intissym inta intn inti j for i 0 j n 1 i j i j if a i a j return0 return1 判断a数组n个整数是否对称排列 是返回1 否则返回0 掌握 调用模板inta 10 if issym a 10 例 输入n和n个整数 如果n个整数首尾对称 则输出Yes 否则输出No main inta 100 n n sca n a if issym a n printf Yes n elseprintf No n 16 逆序函数 reverse voidreverse inta intn inti j t for i 0 j n 1 i j i j t a i a i a j a j t 将a数组n个整数逆序排列 掌握swap 调用模板inta 10 reverse a 10 例 输入10个整数 从小到大排序输出 再从大到小排序输出 main inta 10 sca a 10 sort a 10 prt a 10 reve