請(qǐng)問(wèn)這個(gè)文件讀取代碼如何實(shí)現(xiàn)，使用sortbubble 排序，求高手指教

caowenqq17

如題如題如題如題如題

cobras

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define TAX (0.13)
   
5. 
   
6. struct Item
   
7. {
   
8.         struct Item *next;
   
9.     char name[21];
   
10.     int upc;
    
11.     double price;
    
12.     int isTaxed;
    
13. };
    
14. 
    
15. void prnTitles(void)
    
16. {
    
17.     printf("UPC  | Name               |   Price   |   Tax   |   Total\n"
    
18.                 "-----+--------------------+-----------+---------+----------- \n");
    
19. }
    
20. 
    
21. void prnItemRow(struct Item *A)
    
22. {
    
23.         printf("%-5d|%-20s|%11.2lf|", A->upc, A->name, A->price);
    
24.         if (A->isTaxed)
    
25.                 printf("%9.2lf|%11.2lf\n", A->price * TAX, A->price * (1 + TAX));
    
26.         else
    
27.                 printf("%9.2lf|%11.2lf\n", 0.0, A->price);
    
28. }
    
29. 
    
30. int readItem(struct Item* Ip, FILE* fptr)
    
31. {
    
32.     return fscanf(fptr, "%d,%20[^,],%lf,%d", &Ip->upc, Ip->name, &Ip->price, &Ip->isTaxed)==4;
    
33. }
    
34. 
    
35. struct Item **insertItem(struct Item **io_list_last, struct Item *node)
    
36. {
    
37.         node->next = *io_list_last;
    
38.         *io_list_last = node;
    
39.         return &node->next;
    
40. }
    
41. 
    
42. struct Item *findItem(struct Item *list, int num)
    
43. {
    
44.         struct Item *node;
    
45. 
    
46.         for (node = list; node != NULL; node = node->next) {
    
47.                 if (node->upc == num) {
    
48.                         return node;
    
49.                 }
    
50.         }
    
51.         return NULL;
    
52. }
    
53. 
    
54. void swapPointer(void **p1, void **p2)
    
55. {
    
56.         void *tmp;
    
57. 
    
58.         tmp = *p1;
    
59.         *p1 = *p2;
    
60.         *p2 = tmp;
    
61. }
    
62. 
    
63. struct Item **swapItem(struct Item **node_fore, struct Item **node_back)
    
64. {
    
65.         if ((*node_fore)->next == *node_back) {
    
66.                 swapPointer(node_fore, node_back);
    
67.                 swapPointer(&(*node_fore)->next, &(*node_back)->next);
    
68.                 return &(*node_fore)->next;
    
69.         }else {
    
70.                 swapPointer(node_fore, node_back);
    
71.                 swapPointer(&(*node_fore)->next, &(*node_back)->next);
    
72.                 return node_back;
    
73.         }
    
74. }
    
75. 
    
76. void sortItems(struct Item **plist)
    
77. {
    
78.         struct Item **pnext;
    
79. 
    
80.         for (; *plist != NULL; plist = &(*plist)->next) {
    
81.                 for (pnext = &(*plist)->next; *pnext != NULL; pnext = &(*pnext)->next) {
    
82.                         if ((*plist)->price > (*pnext)->price) {
    
83.                                 pnext = swapItem(plist, pnext);
    
84.                         }
    
85.                 }
    
86.         }
    
87. }
    
88. 
    
89. int main(void)
    
90. {
    
91.         struct Item I;
    
92.         FILE *fptr;
    
93.     struct Item *node;
    
94.         struct Item *list, **plast;
    
95.         int num;
    
96. 
    
97.         fptr = fopen("sample\\items.txt", "r");
    
98.     if (fptr != NULL) {
    
99.                 list = NULL;
    
100.                 plast = &list;
     
101.         while (readItem(&I, fptr)) {
     
102.                         node = (struct Item *)malloc(sizeof(struct Item));
     
103.                         if (node == NULL) {
     
104.                                 printf("not enough memory\n");
     
105.                                 break;
     
106.                         }
     
107.                         *node = I;
     
108.                         plast = insertItem(plast, node);
     
109.         }
     
110.         fclose(fptr);
     
111.                 sortItems(&list);
     
112.                 prnTitles();
     
113.                 for (node = list; node != NULL; node = node->next) {
     
114.                         prnItemRow(node);
     
115.                 }
     
116.                 printf("please enter a UPC number: ");
     
117.                 scanf("%d",&num);
     
118.                 node = findItem(list, num);
     
119.                 if (node != NULL) {
     
120.                         prnItemRow(node);
     
121.                 }else {
     
122.                         printf("the number can not be found\n");
     
123.                 }
     
124.                 while (list != NULL) {
     
125.                         node = list;
     
126.                         list = list->next;
     
127.                         free(node);
     
128.                 }
     
129.                 return 0;
     
130.     }else {
     
131.         printf("Could not open the file!\n");
     
132.     }
     
133.     return -1;
     
134. }
     

復(fù)制代碼

caowenqq17

非常感謝！！回復(fù) 2# cobras


   

caowenqq17

你好請(qǐng)問(wèn)如果使用字母從a-z的順序排序，這個(gè)怎么實(shí)現(xiàn)？謝謝了回復(fù) 2# cobras


   

cobras

那得問(wèn)個(gè)問(wèn)題？不同長(zhǎng)度字符串如何比較？是編碼優(yōu)先還是長(zhǎng)度優(yōu)先？
直接將這個(gè)比較函數(shù)替換sortItems中的if條件就可以了。

caowenqq17

非常謝謝你的熱心幫助回復(fù) 5# cobras


   

caowenqq17

我嘗試了很多遍，還是不行啊，如果有空得話，能夠幫我看看嗎，謝謝了，就是實(shí)現(xiàn)按人名的那種首字母的排序，例如這樣
amazon
chang jiang
huang he
Yang Zi river


回復(fù) 5# cobras


   

cobras

1. /* sortbubble.c
   
2. * an example of sorting linked table by bubble mechanism.
   
3. */
   
4. 
   
5. #include <stdio.h>
   
6. #include <stdlib.h>
   
7. #include <string.h>
   
8. 
   
9. #define TAX (0.13)
   
10. 
    
11. struct Item
    
12. {
    
13.         struct Item *next;
    
14.         char name[21];
    
15.         int upc;
    
16.         double price;
    
17.         int isTaxed;
    
18. };
    
19. 
    
20. void prnTitles(void)
    
21. {
    
22.         printf("UPC  | Name               |   Price   |   Tax   |   Total\n"
    
23.                 "-----+--------------------+-----------+---------+----------- \n");
    
24. }
    
25. 
    
26. void prnItemRow(struct Item *A)
    
27. {
    
28.         printf("%-5d|%-20s|%11.2lf|", A->upc, A->name, A->price);
    
29.         if (A->isTaxed)
    
30.                 printf("%9.2lf|%11.2lf\n", A->price * TAX, A->price * (1 + TAX));
    
31.         else
    
32.                 printf("%9.2lf|%11.2lf\n", 0.0, A->price);
    
33. }
    
34. 
    
35. int readItem(struct Item* Ip, FILE* fptr)
    
36. {
    
37.         return fscanf(fptr, "%d,%20[^,],%lf,%d", &Ip->upc, Ip->name, &Ip->price, &Ip->isTaxed)==4;
    
38. }
    
39. 
    
40. struct Item **insertItem(struct Item **io_list_last, struct Item *node)
    
41. {
    
42.         node->next = *io_list_last;
    
43.         *io_list_last = node;
    
44.         return &node->next;
    
45. }
    
46. 
    
47. struct Item *findItem(struct Item *list, int num)
    
48. {
    
49.         struct Item *node;
    
50.        
    
51.         for (node = list; node != NULL; node = node->next) {
    
52.                 if (node->upc == num) {
    
53.                         return node;
    
54.                 }
    
55.         }
    
56.         return NULL;
    
57. }
    
58. 
    
59. void swapPointer(void **p1, void **p2)
    
60. {
    
61.         void *tmp;
    
62.        
    
63.         tmp = *p1;
    
64.         *p1 = *p2;
    
65.         *p2 = tmp;
    
66. }
    
67. 
    
68. struct Item **swapItem(struct Item **node_fore, struct Item **node_back)
    
69. {
    
70.         if ((*node_fore)->next == *node_back) {
    
71.                 swapPointer(node_fore, node_back);
    
72.                 swapPointer(&(*node_fore)->next, &(*node_back)->next);
    
73.                 return &(*node_fore)->next;
    
74.         }else {
    
75.                 swapPointer(node_fore, node_back);
    
76.                 swapPointer(&(*node_fore)->next, &(*node_back)->next);
    
77.                 return node_back;
    
78.         }
    
79. }
    
80. 
    
81. int compare_price(const struct Item *item1, const struct Item *item2)
    
82. {
    
83.         return item1->price > item2->price;
    
84. }
    
85. 
    
86. int compare_name(const struct Item *item1, const struct Item *item2)
    
87. {
    
88.         int len1, len2;
    
89.         int len;
    
90. 
    
91.         len1 = strlen(item1->name);
    
92.         len2 = strlen(item2->name);
    
93.         len = min(len1, len2);
    
94.         switch (strncmp(item1->name, item2->name, len)) {
    
95.         case 1:
    
96.                 return 1;
    
97.         case -1:
    
98.                 return 0;
    
99.         default:
    
100.                 return len1 > len2;
     
101.         }
     
102. }
     
103. 
     
104. void sortItems(struct Item **plist, int (*cmp_func)(const void *item1, const void *item2))
     
105. {
     
106.         struct Item **pnext;
     
107. 
     
108.         for (; *plist != NULL; plist = &(*plist)->next) {
     
109.                 for (pnext = &(*plist)->next; *pnext != NULL; pnext = &(*pnext)->next) {
     
110.                         if ((*cmp_func)(*plist, *pnext)) {
     
111.                                 pnext = swapItem(plist, pnext);
     
112.                         }
     
113.                 }
     
114.         }
     
115. }
     
116. 
     
117. int main(void)
     
118. {
     
119.         struct Item I;
     
120.         FILE *fptr;
     
121.         struct Item *node;
     
122.         struct Item *list, **plast;
     
123.         int num;
     
124. 
     
125.         list = NULL;
     
126.         /* load table from file */
     
127.         fptr = fopen("sample\\items.txt", "r");
     
128.         if (fptr != NULL) {
     
129.                 plast = &list;
     
130.                 while (readItem(&I, fptr)) {
     
131.                         node = (struct Item *)malloc(sizeof(struct Item));
     
132.                         if (node == NULL) {
     
133.                                 printf("not enough memory\n");
     
134.                                 break;
     
135.                         }
     
136.                         *node = I;
     
137.                         plast = insertItem(plast, node);
     
138.                 }
     
139.                 fclose(fptr);
     
140.         }else {
     
141.                 printf("Could not open the file!\n");
     
142.         }
     
143.         puts("sort table by price");
     
144.         sortItems(&list, compare_price);
     
145.         /* print table */
     
146.         prnTitles();
     
147.         for (node = list; node != NULL; node = node->next) {
     
148.                 prnItemRow(node);
     
149.         }
     
150.         puts("sort table by name");
     
151.         sortItems(&list, compare_name);
     
152.         /* print table */
     
153.         prnTitles();
     
154.         for (node = list; node != NULL; node = node->next) {
     
155.                 prnItemRow(node);
     
156.         }
     
157.         /* search table */
     
158.         printf("please enter a UPC number: ");
     
159.         scanf("%d",&num);
     
160.         node = findItem(list, num);
     
161.         if (node != NULL) {
     
162.                 prnItemRow(node);
     
163.         }else {
     
164.                 printf("the number can not be found\n");
     
165.         }
     
166.         /* release table */
     
167.         while (list != NULL) {
     
168.                 node = list;
     
169.                 list = list->next;
     
170.                 free(node);
     
171.         }
     
172.         return 0;
     
173. }
     

復(fù)制代碼

caowenqq17

辛苦了，十分謝謝！回復(fù) 8# cobras