[問題] 關於雙層排序

[suscym (DoDreamEr)]

※ [本文轉錄自 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
推 bobju:這是練功題嗎? 不然現在的話,大家都用資料庫
→ bobju:在排序了.
推 sorryChen:你是說要根據兩個key來排嗎 寫個functor
→ sorryChen:然後用STL得sort排?
→ sorryChen:stl得sort應該不需要新的空間