Re: [問題] 關於set中的struct

看板C_and_CPP (C/C++)作者 (眠月)時間15年前 (2011/05/15 13:12), 編輯推噓2(209)
留言11則, 4人參與, 最新討論串3/5 (看更多)
※ 引述《Arim (Arim5566)》之銘言: : bool operator<(const p & cp) const : { : return x< cp.x; //根據x值做排序 : } 這東西沒特別留意的話的確很容易寫錯 XD bool operator < ( const p& cp ) const { if ( x < xp.x ) return true ; if ( cp.x < x ) return false ; return y < cp.y ; } libstdc++ 還有一個特別的注釋說明正確的 < 應該怎麼實作 -- To iterate is human, to recurse, divine. 遞迴只應天上有, 凡人該當用迴圈.   L. Peter Deutsch -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.116.241

05/15 13:37, , 1F
這應該是x一樣的話就照y值排序吧? 謝謝大大的回覆
05/15 13:37, 1F

05/15 13:45, , 2F
對阿,如果x一樣就看y,還是說你本來有其他的意圖@@?
05/15 13:45, 2F

05/15 13:47, , 3F
他前一篇說要以插入的順序來排...
05/15 13:47, 3F

05/15 13:49, , 4F
挖 難倒我了 XD
05/15 13:49, 4F

05/15 14:50, , 5F
用插入的順序去排我覺得用現有的架構去做很難做到
05/15 14:50, 5F

05/15 14:51, , 6F
如果多一個member叫做id,這個class每被建立一次時就讓id加
05/15 14:51, 6F

05/15 14:52, , 7F
我已經想到一個方法..就是在struct裏面在新增一個變數表示
05/15 14:52, 7F

05/15 14:52, , 8F
1,之後就用 x -> id 的方式去排序,應該就可以做到想要的
05/15 14:52, 8F

05/15 14:52, , 9F
效果
05/15 14:52, 9F

05/15 14:52, , 10F
插入的順序..當x一樣的時後,就比較插入的順序大小即可
05/15 14:52, 10F

05/15 14:53, , 11F
不過這樣會消耗更多memory就是
05/15 14:53, 11F
文章代碼(AID): #1Dps2XW9 (C_and_CPP)
討論串 (同標題文章)
文章代碼(AID): #1Dps2XW9 (C_and_CPP)