[問題] 資料排序

作者: 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