[问题] 资料排序

楼主: hardware (哈味)   2015-05-16 16:21:39
开发平台(Platform): (Ex: VC++, GCC, Linux, ...)
linux GCC
问题(Question):
当我打开 program A,会开始不断的收集资料,
这些资料每隔一段时间做完排序后,写入.txt档做存放,
然后再继续收集排序,周而复始。
打开 program A →收集资料→(一段时间counter)排序→写入txt→收集资料→...LOOP
因为 program A有source code,而且我也找到资料的变量,
payloaddata ,payloadIndex,sequencenumber
但是不晓得如何做每隔一段固定时间就做依次排序,写到txt档
是不是要有buffer先放进去 排 store
不晓得怎么做 不知道有没有人有作过类似排序
因为我看网络上的example教学,都是已知data去排序,
没有像这种情况的动态排序
谢谢!
作者: Feis (永远睡不着 @@)   2015-05-16 16:29:00
你会写到 txt 吗? 会的话就先写再排就好了?
作者: Jockey66666 (往事已成追忆)   2015-05-16 16:48:00
你不是说你有source code了吗?
作者: softseaweed (Gladys von Wackenheim)   2015-05-16 19:39:00
看来你需要一颗tree
作者: bigpigbigpig (To littlepig with love)   2015-05-16 21:24:00
内存足够的话,试试 radix sort
作者: MOONRAKER (㊣牛鹤鳗毛人)   2015-05-17 11:49:00
资料一边加一边sort, insertion就好了
作者: longlongint (华哥尔)   2015-05-17 21:11:00
要不要用数据库呀其它的话就 B tree?
楼主: hardware (哈味)   2015-05-18 09:14:00
目前想法跟 MOONRAKER 大大一样
作者: Feis (永远睡不着 @@)   2015-05-18 09:19:00
我觉得你的需求还是很不清楚. 结论是你的资料会一直长大而已吗 ? 那随便做都可以吧...如果是资料大到一定程度, 要看你最后要怎么用它不过比较一边加一边 sort, 时间到了把新增的 sort 后再merge 实务上效率 "可能" 比较好, 如果你在乎的话

Links booklink

Contact Us: admin [ a t ] ucptt.com