[問題] 關於雙層排序

看板Programming作者 (DoDreamEr)時間16年前 (2009/04/27 16:38), 編輯推噓2(203)
留言5則, 2人參與, 最新討論串1/1
※ [本文轉錄自 C_and_CPP 看板] 作者: suscym (DoDreamEr) 看板: C_and_CPP 標題: [問題] 關於雙層排序 時間: Mon Apr 27 16:37:48 2009 想了許久 都想不出乾淨俐落的作法 .... 有可能是我本身的資料結構是array 不是動態 才比較麻煩 ( 所以暫時不考慮改變資料結構) 今天我有一結構 裡面有變數 帳戶餘額 和 年齡, 我先透過stable的排序法 依照帳戶餘額排列過(因為有可能餘額同 所以我用stable的) 接著 我想在"資料已經依照餘額由小到大排列過"的條件下,再進行年齡的排列 但是到目前為止 我只想出另外宣告一些資料結構 透過回圈不斷檢查 再把新順序放在 新結構紀錄,但是一直感覺這做法很沒效率 又可能有邏輯上的漏洞... 所以想上來 請教各位的看法,謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.117.163.129 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.117.163.129

04/27 17:23, , 1F
這是練功題嗎? 不然現在的話,大家都用資料庫
04/27 17:23, 1F

04/27 17:23, , 2F
在排序了.
04/27 17:23, 2F

05/22 05:08, , 3F
你是說要根據兩個key來排嗎 寫個functor
05/22 05:08, 3F

05/22 05:08, , 4F
然後用STL得sort排?
05/22 05:08, 4F

05/22 05:10, , 5F
stl得sort應該不需要新的空間
05/22 05:10, 5F
文章代碼(AID): #19zMx_b7 (Programming)