[問題] 資料排序

看板C_and_CPP (C/C++)作者 (硬體)時間11年前 (2015/05/16 16:21), 編輯推噓2(2011)
留言13則, 7人參與, 最新討論串1/1
開發平台(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

05/16 16:29, , 1F
你會寫到 txt 嗎? 會的話就先寫再排就好了?
05/16 16:29, 1F

05/16 16:48, , 2F
你不是說你有source code了嗎?
05/16 16:48, 2F

05/16 19:39, , 3F
看來你需要一顆tree
05/16 19:39, 3F

05/16 21:24, , 4F
記憶體足夠的話,試試 radix sort
05/16 21:24, 4F

05/17 11:49, , 5F
資料一邊加一邊sort, insertion就好了
05/17 11:49, 5F

05/17 21:11, , 6F
要不要用資料庫呀
05/17 21:11, 6F

05/17 21:12, , 7F
其它的話就 B tree?
05/17 21:12, 7F

05/18 09:14, , 8F
目前想法跟 MOONRAKER 大大一樣
05/18 09:14, 8F

05/18 09:19, , 9F
我覺得你的需求還是很不清楚. 結論是你的資料會一直長大而已
05/18 09:19, 9F

05/18 09:19, , 10F
嗎 ? 那隨便做都可以吧...
05/18 09:19, 10F

05/18 09:20, , 11F
如果是資料大到一定程度, 要看你最後要怎麼用它
05/18 09:20, 11F

05/18 09:31, , 12F
不過比較一邊加一邊 sort, 時間到了把新增的 sort 後再
05/18 09:31, 12F

05/18 09:31, , 13F
merge 實務上效率 "可能" 比較好, 如果你在乎的話
05/18 09:31, 13F
文章代碼(AID): #1LLluMxx (C_and_CPP)
文章代碼(AID): #1LLluMxx (C_and_CPP)