[已解决]帮忙找错

张世来4610484

对已排好序的字符指针数组进行指定字符的查找，字符串按字典顺序排列，查找算法采用二分法。

1. #include <stdio.h>
   
2. #include <alloc.h>
   
3. #include <string.h>
   
4. char *binary(char *ptr[],char *str,int n);
   
5. void main ()
   
6. {
   
7.         char *temp,*ptr1[]={"BASIC","C","DBASE IV","PASCAL","SQL SERVER"};
   
8.         int i,j;
   
9.         printf("\n");
   
10.         printf("original string :\n");
    
11.         for(i=0;i<5;i++)
    
12.                 printf("%s\n",ptr1[i]);
    
13.         printf("input search string:\n");
    
14.         temp=(char *)malloc(20);
    
15.         gets(temp);
    
16.         i=5;
    
17.         temp=binary(ptr1,temp,i);
    
18.         if(temp)printf("succesful-----%s\n",temp);
    
19.         else printf("no succesful\n");
    
20. }
    
21. char *binary(char *[],char *str,int n)
    
22. {
    
23.         int hig,low,mid;
    
24.         low=0;
    
25.         hig=n-1;
    
26.         while(low<=hig)
    
27.         {
    
28.                 mid=(low+hig)/2;
    
29.                 if(strcmp(str,ptr[mid])<0)
    
30.                         hig=mid-1;
    
31.                 else if(strcmp(str,ptr[mid])>0)
    
32.                         low=mid+1;
    
33.                 else
    
34.                         return str;
    
35. 
    
36.         }
    
37.         return NULL;
    
38. }

复制代码

编译以后出现Cannot open include file: 'alloc.h': No such file or directory的错误，请问下怎么改，不太懂

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2020-3-2 13:19:35

还有一些BUG,都帮你改回来了

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <string.h>
   
4. char *binary(char *ptr[],char *str,int n);
   
5. void main ()
   
6. {
   
7.         char *temp,*ptr1[]={"BASIC","C","DBASE IV","PASCAL","SQL SERVER"};
   
8.         int i,j;
   
9.         printf("\n");
   
10.         printf("original string :\n");
    
11.         for(i=0;i<5;i++)
    
12.                 printf("%s\n",ptr1[i]);
    
13.         printf("input search string:\n");
    
14.         temp=(char *)malloc(20);
    
15.         gets(temp);
    
16.         i=5;
    
17.         temp=binary(ptr1,temp,i);
    
18.         if(temp)printf("succesful-----%s\n",temp);
    
19.         else printf("no succesful\n");
    
20. }
    
21. char *binary(char *ptr[],char *str,int n)
    
22. {
    
23.         int hig,low,mid;
    
24.         low=0;
    
25.         hig=n-1;
    
26.         while(low<=hig)
    
27.         {
    
28.                 mid=(low+hig)/2;
    
29.                 if(strcmp(str,ptr[mid])<0)
    
30.                         hig=mid-1;
    
31.                 else if(strcmp(str,ptr[mid])>0)
    
32.                         low=mid+1;
    
33.                 else
    
34.                         return str;
    
35. 
    
36.         }
    
37.         return NULL;
    
38. }

复制代码

跳转到最佳答案楼层

qiuyouzhi

改成malloc.h就行了

qiuyouzhi

还有一些BUG,都帮你改回来了

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <string.h>
   
4. char *binary(char *ptr[],char *str,int n);
   
5. void main ()
   
6. {
   
7.         char *temp,*ptr1[]={"BASIC","C","DBASE IV","PASCAL","SQL SERVER"};
   
8.         int i,j;
   
9.         printf("\n");
   
10.         printf("original string :\n");
    
11.         for(i=0;i<5;i++)
    
12.                 printf("%s\n",ptr1[i]);
    
13.         printf("input search string:\n");
    
14.         temp=(char *)malloc(20);
    
15.         gets(temp);
    
16.         i=5;
    
17.         temp=binary(ptr1,temp,i);
    
18.         if(temp)printf("succesful-----%s\n",temp);
    
19.         else printf("no succesful\n");
    
20. }
    
21. char *binary(char *ptr[],char *str,int n)
    
22. {
    
23.         int hig,low,mid;
    
24.         low=0;
    
25.         hig=n-1;
    
26.         while(low<=hig)
    
27.         {
    
28.                 mid=(low+hig)/2;
    
29.                 if(strcmp(str,ptr[mid])<0)
    
30.                         hig=mid-1;
    
31.                 else if(strcmp(str,ptr[mid])>0)
    
32.                         low=mid+1;
    
33.                 else
    
34.                         return str;
    
35. 
    
36.         }
    
37.         return NULL;
    
38. }

复制代码