拜托各位，帮帮我....(programing)

andrew_pang

1. #include <stdio.h>
   
2. #include <time.h>
   
3. #include <stdlib.h>
   
4. #include <string.h>
   
5. #include <conio.h>
   
6. #define SIZE 5
   
7. 
   
8. 
   
9. void Pop();
   
10. void Push();
    
11. void View();
    
12. void push(struct stack *,int, int);
    
13. void Push_bin0(struct Bin0 *,int);
    
14. void Push_bin1(struct Bin1 *,int);
    
15. void Push_bin2(struct Bin2 *,int);
    
16. void Push_bin3(struct Bin3 *,int);
    
17. void Push_bin4(struct Bin4 *,int);
    
18. void RemoveBin0(struct Bin0 *);
    
19. void RemoveBin1(struct Bin1 *);
    
20. void RemoveBin2(struct Bin2 *);
    
21. void RemoveBin3(struct Bin3 *);
    
22. void RemoveBin4(struct Bin4 *);
    
23. 
    
24. 
    
25. 
    
26. 
    
27. 
    
28. time_t rawtime;
    
29. struct tm * timeinfo;
    
30. char date[20];
    
31. 
    
32. 
    
33. static struct stack
    
34. {
    
35.     int top;
    
36.     int items[SIZE];
    
37.    
    
38. 
    
39.     struct Bin0
    
40.     {
    
41.         int top;
    
42.         int items[SIZE];
    
43.     }Bin0;
    
44. 
    
45.     struct Bin1
    
46.     {
    
47.         int top;
    
48.         int items[SIZE];
    
49.     }Bin1;
    
50. 
    
51.     struct Bin2
    
52.     {
    
53.         int top;
    
54.         int items[SIZE];
    
55.     }Bin2;
    
56. 
    
57.     struct Bin3
    
58.     {
    
59.         int top;
    
60.         int items[SIZE];
    
61.     }Bin3;
    
62. 
    
63.     struct Bin4
    
64.     {
    
65.         int top;
    
66.         int items[SIZE];
    
67.     }Bin4;
    
68. 
    
69. }staker;
    
70. 
    
71. 
    
72. 
    
73. void main()
    
74. 
    
75. {
    
76.    
    
77.     int choice;
    
78.     staker.Bin0.top=-1;
    
79.     staker.Bin1.top=-1;
    
80.     staker.Bin2.top=-1;
    
81.     staker.Bin3.top=-1;
    
82.     staker.Bin4.top=-1;
    
83.    
    
84.     system ("cls");
    
85.     time(&rawtime);
    
86.     timeinfo= localtime(&rawtime);
    
87. 
    
88.     strftime(date,20,"Now is %I:%M%p",timeinfo);
    
89.     puts(date);
    
90.         
    
91.     printf (" \n\n\t\t\t ||======================||");
    
92.     printf (" \n\t\t\t ||  ^Wellcome, my guest^||");
    
93.     printf ("\n\t\t\t ||======================||");
    
94.     printf ("\n\t\t\t ||    Stacke Operation  ||");
    
95.     printf ("\n\t\t\t ||======================||");
    
96.     printf ("\n\n\n\t\t||========================================||");
    
97.     printf ("\n\t\t||                                        ||");
    
98.     printf ("\n\t\t||        1. Insert Item (Push)           ||");
    
99.     printf ("\n\t\t||        2. Remove Item (Pop)            ||");
    
100.     printf ("\n\t\t||        3. View Item (view)             ||");
     
101.     printf ("\n\t\t||        4. Exit                         ||");
     
102.     printf ("\n\t\t||                                        ||");
     
103.     printf ("\n\t\t||========================================||\n\n");
     
104.     printf ("\n\t       Please key in a number that you want to process\n");
     
105.     printf ("\t\t\t      Choice: ");
     
106.     scanf ("%d", &choice);
     
107. 
     
108.     switch (choice)
     
109.     {
     
110. 
     
111.         case 1:
     
112.                 Push();
     
113.                 break;
     
114. 
     
115.         case 2:
     
116.                 Pop();
     
117.                 break;
     
118. 
     
119.         case 3:
     
120.                 View();
     
121.                 break;
     
122. 
     
123.         case 4:
     
124.                 printf(" Thanks for using this system , please come again.");
     
125.                 exit(0);
     
126.                
     
127.         default: printf (" Invalid value, please key in again \n");
     
128.                  main();
     
129.                  break;
     
130.     }
     
131. }
     
132. 
     
133. 
     
134. void Push()
     
135. {
     
136.    
     
137.     int bin_num;
     
138.     int i;
     
139.     int bin_id;
     
140.    
     
141. 
     
142.    
     
143.    
     
144.     system ("cls");
     
145.     time(&rawtime);
     
146.     timeinfo= localtime(&rawtime);
     
147. 
     
148.     strftime(date,20,"Now is %I:%M%p",timeinfo);
     
149.     puts(date);
     
150. 
     
151.     for (i =0; i< 5 ; i ++)
     
152.     {
     
153.    
     
154.         printf ("\nAttention: Total Input cannot more than 5 \n");
     
155.         printf (" To end process, enter (-1) into bin_id\n");
     
156.         printf ("Add a new Bin ID to the stack: \t");
     
157.         scanf  ("%d", &bin_id);
     
158. 
     
159.         if (bin_id == 5)
     
160.         {
     
161.             printf("\t Thank you!!\n\tPress Any Key Back To Main Menu!");
     
162.             getch();
     
163.             main();
     
164.         }
     
165. 
     
166.         if (bin_id <0 || bin_id >4)
     
167.         {
     
168.             printf("\n\tInvalid bin id.\n");
     
169.             i--;
     
170.         }
     
171. 
     
172.             printf("\nAdd a new number for the bin:\t");
     
173.             scanf("%d",&bin_num);
     
174.             push(&staker,bin_num,bin_id);
     
175.     }
     
176.     printf("\nThe Stack is Full! \nPress Any key Back To Main Menu!");
     
177.     getch();
     
178.     main();
     
179. }
     
180.         
     
181. 
     
182. 
     
183. void push(struct stack *pq, int x, int y) // int x = bin_num  int y = bin_id
     
184.       
     
185. {
     
186.         if ( y == 0 )
     
187.         {
     
188.             Push_bin0(&staker.Bin0, x);
     
189.         }
     
190. 
     
191.             else
     
192.                 if (y == 1)
     
193.                 {
     
194.                     Push_bin1(&staker.Bin1, x);
     
195.                 }
     
196. 
     
197.                     else
     
198.                         if(y == 2 )
     
199.                     {
     
200.                         Push_bin2(&staker.Bin2, x);
     
201.                     }
     
202.                         else
     
203.                             if (y == 3 )
     
204.                             {
     
205.                                 Push_bin3(&staker.Bin3, x);
     
206.                             }
     
207.                             else
     
208.                                 if (y == 4)
     
209.                                 {
     
210.                                     Push_bin4(&staker.Bin4, x);
     
211.                                 }
     
212. }
     
213.                     
     
214.                            
     
215. void Push_bin0 (struct Bin0 *pq, int x)
     
216. 
     
217. {
     
218.     if (pq->top==SIZE -1)
     
219.         {   
     
220.             (pq->items[pq->top--]);
     
221.             
     
222.         }
     
223.     pq->items[++pq->top]=x;
     
224. }
     
225. 
     
226. void Push_bin1 (struct Bin1 *pq, int x)
     
227. {
     
228.     if (pq->top==SIZE -1)
     
229.         {    (pq->items[pq->top--]);
     
230.          
     
231.         }
     
232.     pq->items[++pq->top]=x;
     
233. }
     
234. 
     
235. void Push_bin2 (struct Bin2 *pq, int x)
     
236. {
     
237.     if (pq->top==SIZE -1)
     
238.         {    (pq->items[pq->top--]);
     
239.         
     
240.         }
     
241.     pq->items[++pq->top]=x;
     
242. }
     
243. 
     
244. void Push_bin3 (struct Bin3 *pq, int x)
     
245. {
     
246.     if (pq->top==SIZE -1)
     
247.         {    (pq->items[pq->top--]);
     
248.         
     
249.         }
     
250.     pq->items[++pq->top]=x;
     
251. }            
     
252. 
     
253. void Push_bin4 (struct Bin4 *pq, int x)
     
254. {
     
255.     if (pq->top==SIZE -1)
     
256.         {    (pq->items[pq->top--]);
     
257.         
     
258.         }
     
259.     pq->items[++pq->top]=x;
     
260. }               
     
261. 
     
262. 
     
263.             
     
264. 
     
265. 
     
266. void View()
     
267. {
     
268.     int c;
     
269.     system("cls");
     
270.     time(&rawtime);
     
271.     timeinfo= localtime(&rawtime);
     
272. 
     
273.     strftime(date,20,"Now is %I:%M%p",timeinfo);
     
274.     puts(date);
     
275.     printf ("\t\t All Item\n");
     
276.     printf ("\nBin 0\n");
     
277.    
     
278.     for (c=staker.Bin0.top; c>=0; c--)
     
279.     {
     
280.         printf ("\n Bin0 at stack %d is %5d", c, &staker.Bin0.items[c]);
     
281. 
     
282.     }
     
283.         printf ("\nBin 1\n");
     
284.    
     
285.         for (c=staker.Bin1.top; c>=0; c--)
     
286.         {
     
287.             printf ("\n Bin1 at stack %d is %5d", c, staker.Bin1.items[c]);
     
288. 
     
289.         }
     
290.             
     
291.             printf ("\nBin 2\n");
     
292.    
     
293.             for (c=staker.Bin2.top; c>=0; c--)
     
294.             {
     
295.                 printf ("\n Bin2 at stack %d is %5d", c, staker.Bin2.items[c]);
     
296. 
     
297.             }
     
298. 
     
299.                 printf ("\nBin 3\n");
     
300.    
     
301.                     for (c=staker.Bin3.top; c>=0; c--)
     
302.                 {
     
303.                     printf ("\n Bin3 at stack %d is %5d", c, staker.Bin3.items[c]);
     
304. 
     
305.                 }
     
306. 
     
307.                         printf ("\nBin 4\n");
     
308.    
     
309.                         for (c=staker.Bin4.top; c>=0; c--)
     
310.                     {
     
311.                         printf ("\n Bin4 at stack %d is %5d", c, staker.Bin4.items[c]);
     
312. 
     
313.                     }
     
314.                         printf ("\n Press any key to go back.");
     
315.                         getch();
     
316.                         main();
     
317. 
     
318. }
     
319. 
     
320. void Pop()
     
321. {
     
322. 
     
323.     int select;
     
324.     int z;
     
325. 
     
326. 
     
327. 
     
328.     printf ("Remove Top of Bin");
     
329.     printf("Please select the Bin which you want to remove its Top of Bin");
     
330.     scanf("%d",&select);
     
331.    
     
332.     {
     
333.         switch (select)
     
334.         {
     
335. 
     
336.         case 0:
     
337.                 RemoveBin0(&staker.Bin0);
     
338.                 break;
     
339. 
     
340.         case 1:
     
341.                 RemoveBin1(&staker.Bin1);
     
342.                 break;
     
343. 
     
344.         case 2:
     
345.                 RemoveBin2(&staker.Bin2);
     
346.                 break;
     
347. 
     
348.         case 3:
     
349.                 RemoveBin3(&staker.Bin3);
     
350.                 break;
     
351. 
     
352.         case 4:
     
353.                 RemoveBin4(&staker.Bin4);
     
354.                 break;
     
355. 
     
356.         default:
     
357.                 printf("Invalid value, pleasekey in again");
     
358.                 break;
     
359.         }
     
360. 
     
361.         printf(" To continue press 5, To exit press 6");
     
362.         scanf ("%d", &z);
     
363. 
     
364.         {
     
365.             if (z == 5)
     
366.             {
     
367.                 Pop();
     
368.             }
     
369. 
     
370.             if (z == 6)
     
371. 
     
372.             {
     
373.                 main();
     
374.             }
     
375.         }
     
376.     }
     
377. }

复制代码

[ 本帖最后由 andrew_pang 于 26-6-2008 03:33 PM 编辑 ]

andrew_pang

.

1.     void RemoveBin0(struct Bin0 *pq)
   
2.     {
   
3.         int q;
   
4.         
   
5.         (pq->items[pq->top--]);
   
6. 
   
7.         printf(" The Top of Binis clear.");
   
8.         printf(" To continue press 5, To exit press 6");
   
9.         scanf ("%d", &q);
   
10. 
    
11.         {
    
12.             if (q == 5)
    
13.             {
    
14.                 Pop();
    
15.             }
    
16. 
    
17.             if (q == 6)
    
18. 
    
19.             {
    
20.                 main();
    
21.             }
    
22.         }
    
23.     }
    
24. 
    
25.     void RemoveBin1(struct Bin1 *pq)
    
26.     {
    
27.         int w;
    
28.         
    
29.         (pq->items[pq->top--]);
    
30. 
    
31.         printf(" The Top of Binis clear.");
    
32.         printf(" To continue press 5, To exit press 6");
    
33.         scanf ("%d", &w);
    
34. 
    
35.         {
    
36.             if (w == 5)
    
37.             {
    
38.                 Pop();
    
39.             }
    
40. 
    
41.             if (w == 6)
    
42. 
    
43.             {
    
44.                 main();
    
45.             }
    
46.         }
    
47.     }
    
48. 
    
49.     void RemoveBin2(struct Bin2 *pq)
    
50.     {
    
51.         int e;
    
52.         
    
53.         (pq->items[pq->top--]);
    
54. 
    
55.         printf(" The Top of Binis clear.");
    
56.         printf(" To continue press 5, To exit press 6");
    
57.         scanf ("%d", &e);
    
58. 
    
59.         {
    
60.             if (e == 5)
    
61.             {
    
62.                 Pop();
    
63.             }
    
64. 
    
65.             if (e == 6)
    
66. 
    
67.             {
    
68.                 main();
    
69.             }
    
70.         }
    
71.     }
    
72. 
    
73.     void RemoveBin3(struct Bin3 *pq)
    
74.     {
    
75.         int r;
    
76.         
    
77.         
    
78.         (pq->items[pq->top--]);
    
79. 
    
80.         printf(" The Top of Binis clear.");
    
81.         printf(" To continue press 5, To exit press 6");
    
82.         scanf ("%d", &r);
    
83. 
    
84.         {
    
85.             if (r == 5)
    
86.             {
    
87.                 Pop();
    
88.             }
    
89. 
    
90.             if (r == 6)
    
91. 
    
92.             {
    
93.                 main();
    
94.             }
    
95.         }
    
96.     }
    
97.     void RemoveBin4(struct Bin4 *pq)
    
98.     {
    
99.         int u;
    
100.         
     
101.         (pq->items[pq->top--]);
     
102. 
     
103.         printf(" The Top of Binis clear.");
     
104.         printf(" To continue press 5, To exit press 6");
     
105.         scanf ("%d", &u);
     
106. 
     
107.         {
     
108.             if (u == 5)
     
109.             {
     
110.                 Pop();
     
111.             }
     
112. 
     
113.             if (u == 6)
     
114. 
     
115.             {
     
116.                 main();
     
117.             }
     
118.         }
     
119.     }

复制代码

请各位帮帮忙，看哪里出错..
各位的帮忙，小弟感激不尽..
拜托了各位..
谢谢...

[ 本帖最后由 andrew_pang 于 26-6-2008 03:53 PM 编辑 ]

geekman

为什么你的 view() 里面，不论是哪一个bin，都是用 bin0.top 当作 for loop 的 condition???

你的code 有点乱，我看得很辛苦，所以没仔细去研究。。。下次用 code tag 吧，把你的source code 从你的 IDE copy & paste 在 code tag 里面 例如:

1. source code goes here!!

复制代码

code tag 的 discuz!代码: http://cforum.cari.com.my/faq.php?action=message&id=18

[ 本帖最后由 geekman 于 26-6-2008 11:51 AM 编辑 ]

andrew_pang

哦
那个是我copy n paste时，没改到..
你说的那个什么code tag ， 我不明白..

andrew_pang

我试下..

1. source code goes here!!

复制代码

andrew_pang

我弄了，请帮我在看看....
pls...

geekman

ok, 这样看起来就比较整齐，没那么辛苦了。

首先，你的struct...很不符合效率。你并不需要在一个struct里面再declare 另外5个struct，更何况这5个struct都是同样的东西来的。。。

1. struct bin_struct
   
2. {
   
3.    int top;
   
4.    int items[SIZE];
   
5. };
   
6. 
   
7. struct
   
8. {
   
9.     int top;
   
10.     int items[SIZE];
    
11.     bin_struct bins[5];
    
12. }staker;

复制代码

而我更不明白的是，你的 stack 和 bin 都是同样的东西，只是 stack 包含了 5个 bin 罢了。。。看来又不像是 recursive data。。。我想你从一开始就构思了错误的 data structure，只是我并不知道你的目的和出发点，所以无从判定如何改造你的构思，只能根据你的原来的source code 做有限的更改。

把5个bin组成array有几个好处，其中一个就是你可以轻易的使用for loop 来设定其内容，例如 main() 里面:

1. for(int i=0; i<5; i++)
   
2. {
   
3.     stacker.bins[i].top = -1;
   
4. }

复制代码

接下来的，更是震撼了我的知识。。。我真的不知道可以这样呼叫 main() 的。。。我现在感到很困惑。你是尝试使用 recursive function 吗？这样的呼叫是十分危险的，一不小心会造成系统记忆体泛滥的。。。

1. if (bin_id == 5)
   
2. {
   
3.             printf("\t Thank you!!\n\tPress Any Key Back To Main Menu!");
   
4.             getch();
   
5.             main();
   
6. }

复制代码

经过深思熟虑，我感到你的push()里面真的危机重重，如果使用者不断的输入‘5’，你的程式会不断的呼叫main() （main()本身是program的切入点啊啊啊。。。），而main()里面又会再呼叫push()...如此不断循环，迟早会把系统记忆体给吃光的。。。

我想在你解释为何要这么做之前，我真的没有勇气继续下去。

geekman

我测试过了，使用以下的代码就可以显示出这种recursive的杀伤力：

1. //---------------------------------------------------------------------------
   
2. #include <stdio.h>
   
3. #include <conio.h>
   
4. #include <stdlib.h>
   
5. #pragma hdrstop
   
6. //---------------------------------------------------------------------------
   
7. #pragma argsused
   
8. void some_function(int);
   
9. static int counter = 0;
   
10. void main(void)
    
11. {
    
12.     do
    
13.     {
    
14.         some_function(counter);
    
15.     }while((counter++) < 100);
    
16.     printf("\nPress any key to continue...");
    
17.     getch();
    
18. }
    
19. //---------------------------------------------------------------------------
    
20. void some_function(int value)
    
21. {
    
22.     printf("I'm some function... %d \n", value);
    
23.     main();
    
24. }
    
25. //---------------------------------------------------------------------------

复制代码

你会发现，counter 根本不会增加，也就是说这程式会一直不断的循环（main()呼叫some_function() 呼叫main()呼叫some_function().....）直到系统崩溃为止，视乎你有多少记忆体可以使用！

在任何function里面呼叫main()绝对是禁忌中的禁忌啊啊啊。。。

andrew_pang

可是还是view不到呀？
在main那边有个view。。
你打了就去那边view..
view那边是空的...

geekman

你当然无法得到正确的结果，因为我看到你在push()里面呼叫main()就没有继续分析下去，有问题的部分都还没分析到。

我相信你的program真的需要彻头彻尾的大改造，给我一点时间吧。我家里的电脑并没有安装C/C++（我现在已经改去用C#了，只有工作时才有使用C++），也不可能放下工作来跟你修改program，只能等我有空闲的时间才来仔细研究了。

电脑的狗

一般上,大家都把main当作主要的routine,而不是function

所以都这样做,

void main()
{
      while(1)
      {
          做爱做的事...

          if ( 特别情况 )
                 return;
      }
}

电脑的狗

把你的push , pop function 里面的main()去掉

在void main()里头,稍稍修改,

void main()
{
   int choice;
    staker.Bin0.top=-1;
    staker.Bin1.top=-1;
    staker.Bin2.top=-1;
    staker.Bin3.top=-1;
    staker.Bin4.top=-1;

     while ( 1 )
     {
          display_menu();    /* 用这个function取代一堆printf */
          scanf ("%d", &choice);, 其实我觉得你用getch就可以了

          switch( choice )
          {
              ....
          }
    }

    return;
}

void display_menu()
{
     system ("cls");
    time(&rawtime);
    timeinfo= localtime(&rawtime);

    strftime(date,20,"Now is %I:%M%p",timeinfo);
    puts(date);
        
    printf (" \n\n\t\t\t ||======================||");
    printf (" \n\t\t\t ||  ^Wellcome, my guest^||");
    printf ("\n\t\t\t ||======================||");
    printf ("\n\t\t\t ||    Stacke Operation  ||");
    printf ("\n\t\t\t ||======================||");
    printf ("\n\n\n\t\t||========================================||");
    printf ("\n\t\t||                                        ||");
    printf ("\n\t\t||        1. Insert Item (Push)           ||");
    printf ("\n\t\t||        2. Remove Item (Pop)            ||");
    printf ("\n\t\t||        3. View Item (view)             ||");
    printf ("\n\t\t||        4. Exit                         ||");
    printf ("\n\t\t||                                        ||");
    printf ("\n\t\t||========================================||\n\n");
    printf ("\n\t       Please key in a number that you want to process\n");
    printf ("\t\t\t      Choice: ");
}

这样就避免了不恰当的recursive call而造成的memory leak