[求助]有没有朋友实现过类似sort命令的功能

crspo

http://www.freebsd.org/cgi/cvswe ... ext/x-cvsweb-markup
gnu-sort
好像很长

daworld

在大家的帮助下，完成了代码。
现在拿出来让大家看一下，希望多提宝贵意见。

1. 
   
2. #include "ourhdr.h"
   
3. #include <assert.h>
   
4. 
   
5. #define MAXLEN         1024
   
6. 
   
7. int file_cnt;
   
8. 
   
9. static int
   
10. gen_file_list(char *path, char *recname)
    
11. {
    
12.         char cmdstr[MAXLEN] = {0};
    
13.         char fname[MAXLEN] =  {0};
    
14.         char abs_fname[MAXLEN] =  {0};
    
15.         char buffer[MAXLEN] = {0};
    
16.         char del_fname_unsort[MAXLEN] = {0};
    
17.         unsigned long fsize = 0;
    
18.         FILE *fp = NULL, *fpdel = NULL;
    
19.        
    
20.         assert( path && recname );
    
21.        
    
22.         memset(cmdstr, 0, 256);
    
23.         sprintf(cmdstr, "ls -1str %s | grep _%s_ > /tmp/file_list_tmp.txt", path, recname);
    
24.         system(cmdstr);
    
25.         sprintf(del_fname_unsort, "/tmp/tmp_delete_%s_unsort", recname);
    
26.        
    
27.         if( (fp=fopen("/tmp/file_list_tmp.txt", "r")) == NULL ){
    
28.                 printf("Error: fail to open the file_list_tmp.txt\n");
    
29.                 return -1;
    
30.         }
    
31.        
    
32.         if( (fpdel=fopen(del_fname_unsort, "a+")) == NULL ){
    
33.                 printf("Error: fail to open the %s\n", del_fname_unsort);
    
34.                 return -2;
    
35.         }
    
36.        
    
37.         while( !feof(fp) ) {
    
38.                 memset(buffer, 0, MAXLEN);
    
39.                 memset(fname, 0, MAXLEN);
    
40.                 memset(abs_fname, 0, MAXLEN);
    
41.                 fsize = 0;
    
42.                 fgets(buffer, MAXLEN, fp);
    
43.                 if( !strcmp(buffer, "") ) break;
    
44.                 if( sscanf(buffer, "%ld %s", &fsize, fname) != 2 ){
    
45.                         printf("Error: sscanf().\n");
    
46.                         continue;
    
47.                 }
    
48.                 sprintf(abs_fname, "%s/%s", path, fname);
    
49.                 fprintf(fpdel, "%ld %s\n", fsize, abs_fname);
    
50.                 file_cnt++;
    
51.         }
    
52.        
    
53.         fcloseall();
    
54.             remove("/tmp/file_list_tmp.txt");
    
55.         return 0;
    
56. }
    
57. 
    
58. /* swap:  interchange v[i] and v[j] */
    
59. void
    
60. swap(char *v[], int i, int j)
    
61. {
    
62.         char *temp;
    
63.        
    
64.         temp = v[i];
    
65.         v[i] = v[j];
    
66.         v[j] = temp;
    
67.         //printf("v[i]: %s\n", v[i]);
    
68.         //printf("v[j]: %s\n", v[j]);
    
69. }
    
70. 
    
71. /* compare:  return <0 if s<t, 0 if s==t, >0 if s>t */
    
72. //4844 /mnt/USB1/C:/folderA/axis-test/AXIS207_axis-test_2007-03-09Time16.22.17~2007-03-09Time16.23.10.avi
    
73. //2068 /mnt/USB1/C:/folderA/axis-test/AXIS207_axis-test_2007-03-12Time11.24.28~2007-03-12Time11.24.50.avi
    
74. int
    
75. compare(char *s, char *t)
    
76. {
    
77.         char *ps=NULL, *pt=NULL;
    
78.        
    
79.         ps = strrchr(s, '_');
    
80.         pt = strrchr(t, '_');
    
81.         for ( ; *ps == *pt; ps++, pt++)
    
82.                 if (*ps == '\0') return 0;
    
83.                
    
84.         return *ps - *pt;
    
85. }
    
86. 
    
87. /* qsort_str:  sort v[left]...v[right] into increasing order */
    
88. void
    
89. qsort_str(char *v[], int left, int right)
    
90. {
    
91.         static count = 0;
    
92.         int i, last;
    
93. 
    
94.         if (left >= right)  /* do nothing if array contains */
    
95.                 return;         /* fewer than two elements */
    
96.         
    
97.         swap(v, left, (left + right)/2);
    
98.         last = left;
    
99.         for (i = left+1; i <= right; i++){
    
100.                 if (compare(v[i], v[left]) < 0) swap(v, ++last, i);
     
101.         }
     
102.         swap(v, left, last);
     
103.         qsort_str(v, left, last-1);
     
104.         qsort_str(v, last+1, right);
     
105. }
     
106. 
     
107. static int
     
108. sort_file_content(char *unsort_file_name, char *recname)
     
109. {
     
110.         char *fname[MAXLEN];
     
111.         char buffer[MAXLEN] = {0};
     
112.         char del_fname[MAXLEN] = {0};
     
113.         int idx = 0;
     
114.         unsigned long fsize = 0;
     
115.         FILE *fp_unsort = NULL, *fp_sort = NULL;
     
116. 
     
117.         assert(unsort_file_name && recname);
     
118.        
     
119.         if( (fp_unsort=fopen(unsort_file_name, "a+")) == NULL ){
     
120.                 printf("Error: fail to open the %s\n", unsort_file_name);
     
121.                 return -1;
     
122.         }
     
123.        
     
124.         while( !feof(fp_unsort) && idx<file_cnt ) {
     
125.                 memset(buffer, 0, MAXLEN);
     
126.                 fname[idx] = (char *)malloc(sizeof(char)*MAXLEN);
     
127.                 fsize = 0;
     
128.                 fgets(fname[idx++], MAXLEN, fp_unsort);
     
129.         }
     
130.        
     
131.         qsort_str(fname, 0, file_cnt-1);
     
132.        
     
133.         sprintf(del_fname, "/tmp/tmp_delete_%s", recname);
     
134.         if( (fp_sort=fopen(del_fname, "w")) == NULL ){
     
135.                 printf("Error: fail to open the %s\n", unsort_file_name);
     
136.                 return -1;
     
137.         }
     
138.         for(idx = 0; idx < file_cnt; idx++){
     
139.                 fprintf(fp_sort, "%s", fname[idx]);
     
140.                 free(fname[idx]);
     
141.         }
     
142.        
     
143.         fcloseall();
     
144.         remove(unsort_file_name);
     
145.         return 0;
     
146. }
     
147. 
     
148. 
     
149. int main(int argc, char *argv[])
     
150. {
     
151.         int loop;
     
152.         char unsort_file_name[MAXLEN] = {0};
     
153.        
     
154.         sprintf(unsort_file_name, "/tmp/tmp_delete_%s_unsort", "axis-test");
     
155.        
     
156.         /* for 循环之后生成的样本文件见附件    tmp_delete_axis-test_unsort */
     
157.         /* 主函数返回后生成的样本文件见附件   tmp_delete_axis-test */
     
158.         for(loop = 1; loop < argc; loop++){
     
159.                 gen_file_list(argv[loop], "axis-test");
     
160.         }
     
161.         printf(">:file_cnt is: %d\n", file_cnt);
     
162.        
     
163.         sort_file_content(unsort_file_name, "axis-test");
     
164. 
     
165.         return 0;
     
166. }
     
167. 
     
168. /*
     
169. 
     
170. Call example:
     
171. # ./fileContentSort /mnt/USB1/C:/folderA/axis-test /mnt/USB1/C:/folderB/axis-test
     
172. 
     
173. */
     

复制代码

[ 本帖最后由 daworld 于 2007-3-12 22:08 编辑 ]