作者suscym (DoDreamEr)
看板Programming
标题[问题] 关於双层排序
时间Mon Apr 27 16:38:22 2009
※ [本文转录自 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
1F：推 bobju:这是练功题吗? 不然现在的话,大家都用资料库 59.104.186.105 04/27 17:23
2F：→ bobju:在排序了. 59.104.186.105 04/27 17:23
3F：推 sorryChen:你是说要根据两个key来排吗 写个functor 128.125.87.33 05/22 05:08
4F：→ sorryChen:然後用STL得sort排? 128.125.87.33 05/22 05:08
5F：→ sorryChen:stl得sort应该不需要新的空间 128.125.87.33 05/22 05:10