[已解决]数组的动态存储，排序，查找

juedian

求教C语言内，我想实现的功能是———输入任意个字符（动态存储），随着输入数字的个数，开辟一个输进数字临时的存储空间，想输多少就开辟多少，形成数组后，
然后从大到小排序，排序完后，输入任意数判断是否在数组内，如在则输出下标。


我现在遇到的问题是：1）没错误，但不知道如何跳出输入循环，输入到一定数后程序运行不了
2）这种存储是不是要使用malloc 单个存储，输一个创造一个存储单元，然后保存；我用calloc一次性开辟多个存储单元，感觉怪怪的
能帮我实现这个功能吗？谢谢啦！
#include<stdio.h>
#include<stdlib.h>                                                               
                                                                                                       
                                                                                                       
                                                                                                       
int Search(int arr[], int key,int left,int right)                                                //二分法的函数部分；
{                                                                                                        //将要找的数字与中间的数字进行比较，比较后将下标移动
        while (left <= right)                                                                        //比较部分是数字，改变部分是下标
{
int mid =left + (right-left) / 2;//中间下标的计算
if (arr[mid]>key)//将想要找的数与中间数作比较
{
        right = mid-1;//改变下标；下同
}
                else if (arr[mid] <key)
                {
                        left = mid+1;
                }
                        else
                {
                        return mid;//判断完后将中间下标对应的数字筛选出来
                }
}
return -1;

}


void Rank(int arr[],int i)
{
        int j,k,t;
        for(j=0;j<i;j++)                                        //输入任意数形成数组，然后由大到小排列(冒泡法函数)
                for(k=0;k<i-j;k++)
                        if(arr[k]<arr[k+1])
                        {
                                t=arr[k];
                                arr[k]=arr[k+1];  
                                arr[k+1]=t;
                        }
                        for(j=0;j<9;j++)
                        {
                                printf("%d ",arr[j]);
                        }
}

void main()
{
        int i,j,k,t,n,m,a[10],g;
        int left = 0;
        int right;
        int *p;
       
        printf("please enter any datas:\n");

        for(i=0;;i++)
        {       
                p=(int *)calloc(i,sizeof(int));        //分配多个存储单元，每个字节单员的字节数
                scanf("%d",&a[i]);
                *p=a[i];
                p++;
        }
        right=i;
        p-=i;
        j=i;
        for(i=0;i<=j;i++)
        {
                printf("%d ",*p++);
        }
        p-=i;
        free(p);
        Rank(a,j);
       

        for(i=0;i<j;i++)
        {
                printf("%d\n ",a[i]);
        }
        scanf("%d", &n);                //输入任意数判断是否在数组内，如在则输出下标                                                  //函数部分
     g=Search(a,n,left,right);
        {

                if (-1==g)
                {
                        printf("找不到\n");
                }
                else
                {
                        printf("找到了,下标是：%d\n",g);
                }
        }
       
}

最佳答案

月排行榜 / 总排行榜

xieglt

2020-10-31 11:43:38

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. #define ARRAY_SIZE        (10)
   
5. 
   
6. //有序数列的二分查找
   
7. int * SearchData(int arr[],int key,int i)
   
8. {
   
9.         int mid = i/2;
   
10. 
    
11.         if(i <= 0)
    
12.         {
    
13.                 return 0;
    
14.         }
    
15.        
    
16.         if(key == arr[mid])
    
17.         {
    
18.                 return &arr[mid];
    
19.         }
    
20. 
    
21.         if(key > arr[mid])
    
22.         {
    
23.             return SearchData(arr,key,mid);
    
24.         }
    
25.         else
    
26.         {
    
27.                 return SearchData(&arr[mid+1],key,mid-1);
    
28.         }
    
29. }
    
30. 
    
31. int newSearch(int arr[],int key,int i)
    
32. {
    
33.         int * p = SearchData(arr,key,i);
    
34. 
    
35.         if(p == 0)
    
36.         {
    
37.                 return -1;
    
38.         }
    
39.         else
    
40.         {
    
41.                 return p - arr;
    
42.         }
    
43. }
    
44. 
    
45. 
    
46. //你这个查找函数有问题，总是找不到，没有给你改了，写了一个新的查找
    
47. int Search(int arr[], int key,int left,int right)                                                //二分法的函数部分；
    
48. {                                                                                                        //将要找的数字与中间的数字进行比较，比较后将下标移动
    
49.         while (left <= right)                                                                        //比较部分是数字，改变部分是下标
    
50.         {
    
51.                 int mid =left + (right-left) / 2;//中间下标的计算
    
52.                 if (arr[mid]>key)//将想要找的数与中间数作比较
    
53.                 {
    
54.                         right = mid-1;//改变下标；下同
    
55.                 }
    
56.                 else if (arr[mid] <key)
    
57.                 {
    
58.                         left = mid+1;
    
59.                 }
    
60.                 else
    
61.                 {
    
62.                         return mid;//判断完后将中间下标对应的数字筛选出来
    
63.                 }
    
64.         }
    
65.         return -1;
    
66. }
    
67. 
    
68. void Rank(int arr[],int i)
    
69. {
    
70.         int j,k,t;
    
71. 
    
72.         for(j=0;j<i;j++)                                        //输入任意数形成数组，然后由大到小排列(冒泡法函数)
    
73.                 for(k=0;k<i-j;k++)
    
74.                         if(arr[k]<arr[k+1])
    
75.                         {
    
76.                                 t=arr[k];
    
77.                                 arr[k]=arr[k+1];  
    
78.                                 arr[k+1]=t;
    
79.                         }
    
80. }
    
81. 
    
82. //动态分配内存输入数据函数
    
83. int InputData(int **p)
    
84. {
    
85.         int count = 0;
    
86.         int memsize = ARRAY_SIZE;
    
87. 
    
88.         //初始分配10个int
    
89.         int * arr = (int *)malloc(ARRAY_SIZE * sizeof(int));
    
90.        
    
91.         printf("循环一个数字，输入数字 0 结束输入！\n");
    
92. 
    
93.         while(arr != 0)
    
94.         {
    
95.                 //输入一个数字
    
96.                 scanf("%d",&arr[count]);
    
97.                
    
98.                 //输入 0 结束循环
    
99.                 if(arr[count++] == 0)
    
100.                 {
     
101.                         break;
     
102.                 }
     
103.                
     
104.                 //当输入的数字个数等于已分配内存大小时，重新分配内存
     
105.                 if(count >= memsize)
     
106.                 {
     
107.                         memsize += ARRAY_SIZE;
     
108.                         arr = (int *)realloc(arr,memsize * sizeof(int));
     
109.                 }
     
110.         }
     
111.        
     
112.         * p = arr;
     
113. 
     
114.         return count;
     
115. }
     
116. 
     
117. void main()
     
118. {
     
119.         int i,j,k,t,n,m,a[10],g;
     
120.         int left = 0;
     
121.         int right;
     
122.         int *p;
     
123. 
     
124.         printf("please enter any datas:\n");
     
125.        
     
126.         //动态分配的数组 p ，不需要a[10]了;
     
127.         i = InputData(&p);
     
128. 
     
129. /*
     
130.         for(i=0;;i++)
     
131.         {      
     
132.                 p=(int *)calloc(i,sizeof(int));        //分配多个存储单元，每个字节单员的字节数
     
133.                 scanf("%d",&a[i]);
     
134.                 *p=a[i];
     
135.                 p++;
     
136.         }
     
137. */
     
138.         right=i;
     
139.         j=i;
     
140. 
     
141.         for(i=0;i<j;i++)
     
142.         {
     
143.                 printf("%d ",p[i]);
     
144.                 //printf("%d ",*p++);
     
145.         }
     
146. 
     
147.         printf("\n");
     
148. //        p-=i;
     
149. //        free(p);
     
150.         Rank(p,j);
     
151. 
     
152. 
     
153.         for(i=0;i<j;i++)
     
154.         {
     
155.                 printf("%d ",p[i]);
     
156.         }
     
157.         printf("\n");
     
158. 
     
159.         scanf("%d", &n);                //输入任意数判断是否在数组内，如在则输出下标                                                  //函数部分
     
160.         //
     
161.         //g=Search(p,n,left,right);
     
162.         g=newSearch(p,n,right);
     
163.         if (-1==g)
     
164.         {
     
165.                 printf("找不到\n");
     
166.         }
     
167.         else
     
168.         {
     
169.                 printf("找到了,下标是：%d\n",g);
     
170.         }
     
171. 
     
172.         free(p);
     
173. }
     

复制代码

跳转到最佳答案楼层

xieglt

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. #define ARRAY_SIZE        (10)
   
5. 
   
6. //有序数列的二分查找
   
7. int * SearchData(int arr[],int key,int i)
   
8. {
   
9.         int mid = i/2;
   
10. 
    
11.         if(i <= 0)
    
12.         {
    
13.                 return 0;
    
14.         }
    
15.        
    
16.         if(key == arr[mid])
    
17.         {
    
18.                 return &arr[mid];
    
19.         }
    
20. 
    
21.         if(key > arr[mid])
    
22.         {
    
23.             return SearchData(arr,key,mid);
    
24.         }
    
25.         else
    
26.         {
    
27.                 return SearchData(&arr[mid+1],key,mid-1);
    
28.         }
    
29. }
    
30. 
    
31. int newSearch(int arr[],int key,int i)
    
32. {
    
33.         int * p = SearchData(arr,key,i);
    
34. 
    
35.         if(p == 0)
    
36.         {
    
37.                 return -1;
    
38.         }
    
39.         else
    
40.         {
    
41.                 return p - arr;
    
42.         }
    
43. }
    
44. 
    
45. 
    
46. //你这个查找函数有问题，总是找不到，没有给你改了，写了一个新的查找
    
47. int Search(int arr[], int key,int left,int right)                                                //二分法的函数部分；
    
48. {                                                                                                        //将要找的数字与中间的数字进行比较，比较后将下标移动
    
49.         while (left <= right)                                                                        //比较部分是数字，改变部分是下标
    
50.         {
    
51.                 int mid =left + (right-left) / 2;//中间下标的计算
    
52.                 if (arr[mid]>key)//将想要找的数与中间数作比较
    
53.                 {
    
54.                         right = mid-1;//改变下标；下同
    
55.                 }
    
56.                 else if (arr[mid] <key)
    
57.                 {
    
58.                         left = mid+1;
    
59.                 }
    
60.                 else
    
61.                 {
    
62.                         return mid;//判断完后将中间下标对应的数字筛选出来
    
63.                 }
    
64.         }
    
65.         return -1;
    
66. }
    
67. 
    
68. void Rank(int arr[],int i)
    
69. {
    
70.         int j,k,t;
    
71. 
    
72.         for(j=0;j<i;j++)                                        //输入任意数形成数组，然后由大到小排列(冒泡法函数)
    
73.                 for(k=0;k<i-j;k++)
    
74.                         if(arr[k]<arr[k+1])
    
75.                         {
    
76.                                 t=arr[k];
    
77.                                 arr[k]=arr[k+1];  
    
78.                                 arr[k+1]=t;
    
79.                         }
    
80. }
    
81. 
    
82. //动态分配内存输入数据函数
    
83. int InputData(int **p)
    
84. {
    
85.         int count = 0;
    
86.         int memsize = ARRAY_SIZE;
    
87. 
    
88.         //初始分配10个int
    
89.         int * arr = (int *)malloc(ARRAY_SIZE * sizeof(int));
    
90.        
    
91.         printf("循环一个数字，输入数字 0 结束输入！\n");
    
92. 
    
93.         while(arr != 0)
    
94.         {
    
95.                 //输入一个数字
    
96.                 scanf("%d",&arr[count]);
    
97.                
    
98.                 //输入 0 结束循环
    
99.                 if(arr[count++] == 0)
    
100.                 {
     
101.                         break;
     
102.                 }
     
103.                
     
104.                 //当输入的数字个数等于已分配内存大小时，重新分配内存
     
105.                 if(count >= memsize)
     
106.                 {
     
107.                         memsize += ARRAY_SIZE;
     
108.                         arr = (int *)realloc(arr,memsize * sizeof(int));
     
109.                 }
     
110.         }
     
111.        
     
112.         * p = arr;
     
113. 
     
114.         return count;
     
115. }
     
116. 
     
117. void main()
     
118. {
     
119.         int i,j,k,t,n,m,a[10],g;
     
120.         int left = 0;
     
121.         int right;
     
122.         int *p;
     
123. 
     
124.         printf("please enter any datas:\n");
     
125.        
     
126.         //动态分配的数组 p ，不需要a[10]了;
     
127.         i = InputData(&p);
     
128. 
     
129. /*
     
130.         for(i=0;;i++)
     
131.         {      
     
132.                 p=(int *)calloc(i,sizeof(int));        //分配多个存储单元，每个字节单员的字节数
     
133.                 scanf("%d",&a[i]);
     
134.                 *p=a[i];
     
135.                 p++;
     
136.         }
     
137. */
     
138.         right=i;
     
139.         j=i;
     
140. 
     
141.         for(i=0;i<j;i++)
     
142.         {
     
143.                 printf("%d ",p[i]);
     
144.                 //printf("%d ",*p++);
     
145.         }
     
146. 
     
147.         printf("\n");
     
148. //        p-=i;
     
149. //        free(p);
     
150.         Rank(p,j);
     
151. 
     
152. 
     
153.         for(i=0;i<j;i++)
     
154.         {
     
155.                 printf("%d ",p[i]);
     
156.         }
     
157.         printf("\n");
     
158. 
     
159.         scanf("%d", &n);                //输入任意数判断是否在数组内，如在则输出下标                                                  //函数部分
     
160.         //
     
161.         //g=Search(p,n,left,right);
     
162.         g=newSearch(p,n,right);
     
163.         if (-1==g)
     
164.         {
     
165.                 printf("找不到\n");
     
166.         }
     
167.         else
     
168.         {
     
169.                 printf("找到了,下标是：%d\n",g);
     
170.         }
     
171. 
     
172.         free(p);
     
173. }
     

复制代码