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

[yoco315 (眠月)]

※ 引述《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
推 Arim:這應該是x一樣的話就照y值排序吧？ 謝謝大大的回覆
→ yoco315:對阿，如果x一樣就看y，還是說你本來有其他的意圖@@?
→ firejox:他前一篇說要以插入的順序來排...
→ yoco315:挖 難倒我了 XD
推 dSnAil:用插入的順序去排我覺得用現有的架構去做很難做到
→ dSnAil:如果多一個member叫做id，這個class每被建立一次時就讓id加
→ Arim:我已經想到一個方法..就是在struct裏面在新增一個變數表示
→ dSnAil:1，之後就用 x -> id 的方式去排序，應該就可以做到想要的
→ dSnAil:效果
→ Arim:插入的順序..當x一樣的時後,就比較插入的順序大小即可
→ dSnAil:不過這樣會消耗更多memory就是