批量数据处理数组程序设计()9.pptVIP

高级语言程序设计 第6章 批量数据处理—数组程序设计（2） 问题3 在成绩单中查找某人的成绩 问题描述：问题2已经建立了有3门课程的成绩单（学号(假设学号在1到100之间,不一定连续） 、数学成绩、英语成绩、计算机成绩和总分）中，现在按照学号查找某人的成绩信息。 样例输入1 30 输出样例1 70 80 90 240 样例输入2 150 输出样例2 not found 分析 假设3门课程的成绩单已经存储在数组 int num[60 ], grade[60][3], total[ 60]中 我们的问题是用户输入一个学号，一般称为key，程序在学号数组中查找有没有对应的学号，如果有，则把相应的成绩信息打印出来，如果没有，显示not found 怎么查找（Search） 查找是另一个计算机领域里的比较经典的问题。 如果数据以数组的形式存放，并且知道要查找的数据与下标的关系，就非常容易在数组中定位感兴趣的数据（有一种散列查找就具备这样的特点，在数据结构课程中详细介绍）。 但是如果要查的数据没有与下标建立起直接的对应关系，只好从头开始进行逐个比较，这称为线性查找（顺序查找）。 如果数据已经按照要查的数据排好序，那么采用折半查找可以提高查找的效率。 算法设计(线性查找函数） 对于给定的查找key，和学号数组num[M] for( i=0;iM;i++) if num[i]等于key 则 return i 如果i=M 返回-1 算法实现 int linearSearch(const int num[], int key) { int i； for(i=0;iM;i++) if(num[i]==key) return i; if(i=M) return -1; } 在主函数中测试 scanf(“%d”,key); i = linearSearch( num, key); if( i != -1 ) { for( j=0; jN; j++){ printf(%10d,grade[i][j]); //print grade printf(%10d\n,total[i]); //print total } } else printf(“not found\n”); 折半查找 折半查找也叫二分查找。前提： 数组num中的元素已经排好顺序（升或降） 算法设计(折半查找函数) 设num[ ]数组的下标范围[low，high], 且数组元素已有序， 在num[ ]中查找key 1） 如果 low = high，循环执行2）到5） 2） 计算中点: mid = (high-low) / 2 3） 如果 key num[mid], 则修改 low=mid+1， 转到1） 4） 否则，如果 key num[mid], 则修改high=mid-1， 转到1） 5） 否则，已经找到 return mid， 算法实现（二分查找函数） int binSearch ( int num[ ], int key) { int low, high, mid; low=0; high= M-1; while ( low = high) { mid=(high+low)/2; if( num[mid]key) low = mid + 1; else if (num[mid]key) high = mid - 1; else return (mid); } return (-1); } 字符型数组与字符串 实际问题当中，学生的ID是一个比较长的字符串，不是整数值， 字符串怎么比较呢？ 每个人的ID字符串怎么存储呢？ 全部所有学生的ID又怎么存储呢？ 在C语言中字符串到底是怎么定义的呢？ 什么是字符串？ 用双引号引起来的一串字符就是字符串 姓名字符串“zhangqiang”，学号ID字符串“0308606709”等等 ，字符串常量 字符串是怎么存储到内存中呢？ 是一个字符占一个字节，10个字符的ID就占用10个字节吗？如果有两个字符串需要连续存储怎么办呢？例如