作者hydebeast (晴日橘子)
看板C_and_CPP
标题[问题] c++ sort的用法
时间Thu Jan 25 12:33:51 2018
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://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1516854834.A.C0D.html
1F：→ LPH66: 问1: 如果不是 class p 而是普通数字你会写吗? 01/25 12:37
2F：→ LPH66: 问2: 写过运算子覆载吗? 01/25 12:38
3F：推 Sidney0503: 放到container然後使用std::sort 01/25 12:38
4F：→ Sidney0503: 然後自定义operator< 01/25 12:38
5F：→ Sidney0503: 不好意思说错 是自定义functor 01/25 12:47
6F：→ hydebeast: l大 会的 01/25 13:08
7F：→ hydebeast: s大 不好意思可以稍微详细一点吗？ 01/25 13:08
8F：推 alan23273850: 简单来说就是针对新物件自定义大小关系，网路上都 01/25 13:39
9F：→ alan23273850: 找得到，有两种写法 01/25 13:39
10F：→ alan23273850: 关键字：cpp custom sort 01/25 13:39
12F：→ BlazarArc: 三楼说的用std::sort (3)的用法 下面也有例子 01/25 13:46
13F：→ hydebeast: 小弟参考网路类似的例子 bool cmp(p&a, p&b) 01/25 13:52
14F：→ hydebeast: {return a<b} 然後再sort(c.begin(),c.end(),cmp) 01/25 13:53
15F：→ hydebeast: c是vector<p*>c 可是这样会错误 好像是因为我的cmp里 01/25 13:54
16F：→ hydebeast: 面是p& vector是p*吗?抱歉小弟对&跟*还很混乱 可是不 01/25 13:55
17F：→ hydebeast: 管想把cmp的&改*还是反过来vector的*改&都会错误 01/25 13:56
18F：→ hydebeast: 另外还到定义operator<(p&a,p&b){return a.n<b.n} 01/25 13:58
19F：→ hydebeast: 然後直接sort的做法 可是这样sort出来跟没定义<的时候 01/25 13:59
20F：→ hydebeast: 没差别@@ 01/25 13:59
22F：→ hydebeast: 小弟目前网路看到的都是类似bool cmp那个的做法 都会出 01/25 14:12
23F：→ hydebeast: 现*跟&的问题 请问怎麽解QQ对*跟&真的不熟 01/25 14:12
24F：推 Sidney0503: 上面已经说了关键字：cpp custom sort 英文google 01/25 14:33
25F：→ Sidney0503: 第一篇就是了 01/25 14:33
27F：→ hydebeast: 法 但编译不会过 就是上面有讲到的*跟&的问题 但不会改 01/25 14:53
28F：→ hydebeast: … 01/25 14:53
30F：嘘 loveflames: 又来一个贴图的，你是嫌上面几篇电的不够吗 01/25 14:55
32F：推 Sidney0503: 不要使用* 初学直接传实体就好 01/25 15:07
33F：→ hydebeast: 程式码本身是题目给的 他只要求把sort部分写出来 而且 01/25 15:15
34F：→ hydebeast: 小弟有试着把*都去掉 可是person p会出错… 01/25 15:15
35F：→ hydebeast: 另外三个class里面的public也是小弟写的 不过如果没加s 01/25 15:19
36F：→ hydebeast: ort的话跑起来结果是对的 还是说那部分有错呢？ 01/25 15:19
37F：推 jerryh001: cmp不对 应该要person* 而不是const person& 01/25 15:28
38F：→ hydebeast: j大我有改过那样 不过这样a.ID会错 他说expression mus 01/25 15:34
39F：→ hydebeast: t have class type 01/25 15:34
40F：推 LPH66: 我觉得你先回头搞懂 * & 的意义跟用法再回到这题上来好了 01/25 15:40
41F：→ LPH66: 你这里撞到的问题都跟你原来的 sort 几乎无关 01/25 15:40
42F：→ LPH66: 反而都是 * & 这些观念不清楚造成的 01/25 15:40
43F：→ loveflames: 你不会把问题单纯化吗，明明问题只是在怎麽排序，非得 01/25 15:41
44F：→ loveflames: 连继承也一起扯进来 01/25 15:41
45F：→ LPH66: 你这里面只有一个地方跟 sort 有关: 01/25 15:41
46F：→ LPH66: 比较函数收的型态是元素型态, 你的元素是 p* 它就收 p* 01/25 15:42
47F：→ LPH66: 你的元素是 p 它就收 p; 至於怎麽写就要看你参数是什麽 01/25 15:42
48F：→ LPH66: 这里就是我说你没搞懂的地方了, 不是 * & . -> 乱试 01/25 15:43
49F：→ LPH66: 而是去知道写这个符号代表什麽意义, 要怎麽找到你要的资料 01/25 15:43
50F：→ loveflames: 不熟麻烦请循序渐进，不是把一堆有问题的code拼凑起来 01/25 15:45
51F：→ loveflames: 然後才问问题在哪，根本大哉问 01/25 15:46
52F：→ hydebeast: 感谢各位跟L大 解出来了 01/25 16:05
53F：→ hydebeast: *LP大 01/25 16:08
55F：→ pizzafan: ↑这边有youtuber吗? 要做中文版讲解吗? 或是改良更好些 01/25 18:39