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

daworld

工作需要，需要将保存在文件a.txt中的内容按照 _2007-03-09Time16.22.17~ 进行排序，不知道大家有没有实现过类似的功能。

1. 
   
2. 4844 AXIS207_axis-test_2007-03-09Time16.22.17~2007-03-09Time16.23.10.avi
   
3. 2068 AXIS207_axis-test_2007-03-12Time11.24.28~2007-03-12Time11.24.50.avi
   
4. 2064 AXIS207_axis-test_2007-03-12Time11.24.50~2007-03-12Time11.25.13.avi
   
5. 5616 AXIS207_axis-test_2007-03-09Time16.26.10~2007-03-09Time16.27.10.avi
   
6. 5588 AXIS207_axis-test_2007-03-09Time16.27.10~2007-03-09Time16.28.10.avi
   
7. 3796 AXIS207_axis-test_2007-03-09Time16.28.10~2007-03-09Time16.28.50.avi
   
8. 2060 AXIS207_axis-test_2007-03-12Time11.26.22~2007-03-12Time11.26.45.avi
   
9. 2064 AXIS207_axis-test_2007-03-12Time11.26.45~2007-03-12Time11.27.10.avi
   
10. 2068 AXIS207_axis-test_2007-03-12Time11.27.10~2007-03-12Time11.27.33.avi
    

复制代码

排序后结果为

1. 
   
2. 4844 AXIS207_axis-test_2007-03-09Time16.22.17~2007-03-09Time16.23.10.avi
   
3. 5616 AXIS207_axis-test_2007-03-09Time16.26.10~2007-03-09Time16.27.10.avi
   
4. 5588 AXIS207_axis-test_2007-03-09Time16.27.10~2007-03-09Time16.28.10.avi
   
5. 3796 AXIS207_axis-test_2007-03-09Time16.28.10~2007-03-09Time16.28.50.avi
   
6. 2068 AXIS207_axis-test_2007-03-12Time11.24.28~2007-03-12Time11.24.50.avi
   
7. 2064 AXIS207_axis-test_2007-03-12Time11.24.50~2007-03-12Time11.25.13.avi
   
8. 2060 AXIS207_axis-test_2007-03-12Time11.26.22~2007-03-12Time11.26.45.avi
   
9. 2064 AXIS207_axis-test_2007-03-12Time11.26.45~2007-03-12Time11.27.10.avi
   
10. 2068 AXIS207_axis-test_2007-03-12Time11.27.10~2007-03-12Time11.27.33.avi
    

复制代码

本来linux中sort命令或者ls --sort=time就能轻松完成这个命令，但是这两个命令在我要编程的开发板上都没有阿，所以考虑自己编程来写，大家给点思路。
或者大家有什么更好的方法来帮助实现一下这个功能。谢谢

注：完成的代码在12楼，希望大家多提宝贵意见。

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

cjaizss

冒泡、选择、插入、归并、快速、堆、桶...
你要基于哪种？

cjaizss

其实最好的方法是是看看sort的排序，字符串的排序嘛，对于数字排序来说是不一样的，我们不可认为每次比较是o(1).

caijimin

qsort可不可以？ 看起来2007-03-09Time16.22.17这些直接按照字符串排序即可。

daworld

楼上的朋友觉得哪种比较实用？
因为每一行有两个字段，用空格分离，第一个字段代表文件大小，第二个是文件名。
冒泡排序应该比较好实现吧。

还有有人能给一个 sort -k 2 a.txt 命令是如何实现的源码吗？

daworld

qsort也没有。

哪位手头有sort的源码，给我一份吧，或者帮我指明在什么地方能找到。
谢了

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

Edengundam

原帖由 daworld 于 2007-3-12 16:41 发表
qsort也没有。

哪位手头有sort的源码，给我一份吧，或者帮我指明在什么地方能找到。
谢了

其实参考K&R那本书第五章就可以了

对文件每一行的指针字符串用strcmp传给qsort排序, 只是注意下传给strcmp的指针要往后移动几个位置别把前面的数字给算上

PS: 刚才写的时候没有注意...丢了几个关键字...

[ 本帖最后由 Edengundam 于 2007-3-12 17:02 编辑 ]

daworld

原帖由 Edengundam 于 2007-3-12 16:51 发表

其实参考K&R那本书第五章就可以了

对文件每一行的指针字符串用strcmp排序, 只是注意下传给strcmp的指针要往后移动几个位置别把前面的数字给算上

谢谢，这个提示很重要。

janusle

我能够想到的办法是，把sort的源码找到，然后重新编译一下。然后使用。不知道是否可行？

daworld

空间允许的情况下是个好办法。