[問題] c++ sort的用法

[hydebeast (晴日橘子)]

rt

如果小弟寫了一個class p
p(string s, int n)

接著
p a("a", 1);
p b("b", 2);

然後想用sort以n的大小來排序
比如想大到小的話排起來就是b a
請問該怎麼寫呢？





-----
Sent from JPTT on my Sony D6653.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 112.105.52.141
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1516854834.A.C0D.html
→ LPH66: 問1: 如果不是 class p 而是普通數字你會寫嗎?
→ LPH66: 問2: 寫過運算子覆載嗎?
推 Sidney0503: 放到container然後使用std::sort
→ Sidney0503: 然後自定義operator<
→ Sidney0503: 不好意思說錯  是自定義functor
→ hydebeast: l大 會的
→ hydebeast: s大 不好意思可以稍微詳細一點嗎？
推 alan23273850: 簡單來說就是針對新物件自定義大小關係，網路上都
→ alan23273850: 找得到，有兩種寫法
→ alan23273850: 關鍵字：cpp custom sort
推 BlazarArc: http://en.cppreference.com/w/cpp/algorithm/sort
→ BlazarArc: 三樓說的用std::sort (3)的用法 下面也有例子
→ hydebeast: 小弟參考網路類似的例子 bool cmp(p&a, p&b)
→ hydebeast: {return a<b} 然後再sort(c.begin(),c.end(),cmp)
→ hydebeast: c是vector<p*>c 可是這樣會錯誤 好像是因為我的cmp裡
→ hydebeast: 面是p& vector是p*嗎?抱歉小弟對&跟*還很混亂 可是不
→ hydebeast: 管想把cmp的&改*還是反過來vector的*改&都會錯誤
→ hydebeast: 另外還到定義operator<(p&a,p&b){return a.n<b.n}
→ hydebeast: 然後直接sort的做法 可是這樣sort出來跟沒定義<的時候
→ hydebeast: 沒差別@@
→ loveflames: http://www.cplusplus.com/reference/algorithm/sort/
→ hydebeast: 小弟目前網路看到的都是類似bool cmp那個的做法 都會出
→ hydebeast: 現*跟&的問題 請問怎麼解QQ對*跟&真的不熟
推 Sidney0503: 上面已經說了關鍵字：cpp custom sort  英文google
→ Sidney0503: 第一篇就是了
→ hydebeast: http://i.imgur.com/CgzjTY3.jpg 小弟照搜尋第一篇的方
→ hydebeast: 法 但編譯不會過 就是上面有講到的*跟&的問題 但不會改
→ hydebeast: …
→ hydebeast: http://i.imgur.com/mZ1eE5B.jpg 上面的程式碼
噓 loveflames: 又來一個貼圖的，你是嫌上面幾篇電的不夠嗎
→ hydebeast: https://ideone.com/DZGBYz 很抱歉~
推 Sidney0503: 不要使用* 初學直接傳實體就好
→ hydebeast: 程式碼本身是題目給的 他只要求把sort部分寫出來 而且
→ hydebeast: 小弟有試著把*都去掉 可是person p會出錯…
→ hydebeast: 另外三個class裡面的public也是小弟寫的 不過如果沒加s
→ hydebeast: ort的話跑起來結果是對的 還是說那部分有錯呢？
推 jerryh001: cmp不對 應該要person* 而不是const person&
→ hydebeast: j大我有改過那樣 不過這樣a.ID會錯 他說expression mus
→ hydebeast: t have class type
推 LPH66: 我覺得你先回頭搞懂 * & 的意義跟用法再回到這題上來好了
→ LPH66: 你這裡撞到的問題都跟你原來的 sort 幾乎無關
→ LPH66: 反而都是 * & 這些觀念不清楚造成的
→ loveflames: 你不會把問題單純化嗎，明明問題只是在怎麼排序，非得
→ loveflames: 連繼承也一起扯進來
→ LPH66: 你這裡面只有一個地方跟 sort 有關:
→ LPH66: 比較函數收的型態是元素型態, 你的元素是 p* 它就收 p*
→ LPH66: 你的元素是 p 它就收 p; 至於怎麼寫就要看你參數是什麼
→ LPH66: 這裡就是我說你沒搞懂的地方了, 不是 * & . -> 亂試
→ LPH66: 而是去知道寫這個符號代表什麼意義, 要怎麼找到你要的資料
→ loveflames: 不熟麻煩請循序漸進，不是把一堆有問題的code拼湊起來
→ loveflames: 然後才問問題在哪，根本大哉問
→ hydebeast: 感謝各位跟L大 解出來了
→ hydebeast: *LP大
推 pizzafan: https://www.youtube.com/watch?v=MZaf_9IZCrc
→ pizzafan: ↑這邊有youtuber嗎? 要做中文版講解嗎? 或是改良更好些