数据结构C语言>数组>一维数组的遍历 空间换取时间

首先看代码1：

 

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 int main(int argc, char *argv[])
 5 {
 6   int score[10]={76,85,90,67,59,79,82,95,91,65};
 7   int num;
 8   int grade;
 9   int i;
10   
11   num=-1;
12   printf("用学生成绩查询学号");
13   printf("请输入学生成绩(0到100)。==> ");
14   scanf("%d",&grade);
15   for(i=0;i<10;i++)
16   {
17     if(score[i]==grade)
18     {
19       num=i;
20       break;
21     }
22   }
23   if(num !=- 1)
24   {
25     printf("学生学号是:%d\n",num);     
26   }
27   else
28   {
29       printf("没有此成绩的学生\n");
30   }
31   
32   system("PAUSE");    
33   return 0;
34 }
35 

 

 

很明显，最坏的情况，什么也查不到，但整个数组遍历了。

 

看代码2：

 

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 int main(int argc, char *argv[])
 5 {
 6   int score[10]={76,85,90,67,59,79,82,95,91,65};
 7   int pointer[101];
 8   int index;
 9   int grade;
10   int i;
11   
12   /*第一部分：创建指针数组*/
13   for(i=0; i<=101; i++)
14   {
15     pointer[i] = -1;       
16   }
17   for(i=0; i<10; i++)
18   {
19     index=score[i];
20     pointer[index]=i;       
21   }
22   /*第二部分：查询学生学号*/
23   while(1)
24   {
25     printf("请输入学生成绩(0到100).==>");
26     scanf("%d",&grade);
27     if(grade != -1)
28     {
29       index = pointer[grade];
30       if(index != -1)
31       {printf("学生学号是：%d\n",index);}
32       else
33       {printf("没有此成绩的学生\n");}       
34     }
35     else
36     {exit(1);}      
37   }
38   
39   
40   system("PAUSE");    
41   return 0;
42 }
43 

 

除了第一次查询要创建pointer数组外，以后每次查询都可以固定时间内找到。当然，此程序的前提是，每个成绩只出现一次。那么出现多次呢？我也没想好。