[問題] 資料排序

[hardware (硬體)]

開發平台(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去排序，

沒有像這種情況的動態排序

謝謝!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.117.164.19
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1431764502.A.EFB.html
→ Feis: 你會寫到 txt 嗎? 會的話就先寫再排就好了?
→ Jockey66666: 你不是說你有source code了嗎?
推 softseaweed: 看來你需要一顆tree
→ bigpigbigpig: 記憶體足夠的話，試試 radix sort
→ MOONRAKER: 資料一邊加一邊sort, insertion就好了
推 longlongint: 要不要用資料庫呀
→ longlongint: 其它的話就 B tree?
→ hardware: 目前想法跟 MOONRAKER 大大一樣
→ Feis: 我覺得你的需求還是很不清楚. 結論是你的資料會一直長大而已
→ Feis: 嗎 ? 那隨便做都可以吧...
→ Feis: 如果是資料大到一定程度, 要看你最後要怎麼用它
→ Feis: 不過比較一邊加一邊 sort, 時間到了把新增的 sort 後再
→ Feis: merge 實務上效率 "可能" 比較好, 如果你在乎的話