为什么我重载了<运算符，但还是不能使用sort对结构体进行排序？

hyq510

测试代码如下：

1. #include<iostream>
   
2. #include<algorithm>
   
3. #include<cstdlib>
   
4. using namespace std;
   
5. 
   
6. struct fun
   
7. {
   
8.         int a;
   
9.         int b;
   
10.         
    
11.         fun()
    
12.         {
    
13.                 a=0;
    
14.                 b=0;
    
15.         }
    
16.         
    
17.         bool operator < (fun sum)   
    
18.         {
    
19.                 return b < sum.b;
    
20.         }
    
21. };   //定义结构提  
    
22. 
    
23. int main()
    
24. {
    
25.         fun s[20]={};
    
26.         for(int i=1;i<=10;i++)  //对结构体变量进行赋值
    
27.         {
    
28.                 s[i].a=rand()%20;
    
29.                 s[i].b=rand()%20;
    
30.         }
    
31.         
    
32.         sort(&s[1],&s[11]);  //排序
    
33.         return 0;
    
34. }

复制代码

错误信息：

1. In file included from /usr/include/c++/4.4/algorithm:62,
   
2.                  from test.cpp:2:
   
3. /usr/include/c++/4.4/bits/stl_algo.h: In function ‘const _Tp& std::__median(const _Tp&, const _Tp&, const _Tp&) [with _Tp = fun]’:
   
4. /usr/include/c++/4.4/bits/stl_algo.h:2268:   instantiated from ‘void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size) [with _RandomAccessIterator = fun*, _Size = int]’
   
5. /usr/include/c++/4.4/bits/stl_algo.h:5220:   instantiated from ‘void std::sort(_RAIter, _RAIter) [with _RAIter = fun*]’
   
6. test.cpp:32:   instantiated from here
   
7. /usr/include/c++/4.4/bits/stl_algo.h:89: error: passing ‘const fun’ as ‘this’ argument of ‘bool fun::operator<(fun)’ discards qualifiers
   
8. /usr/include/c++/4.4/bits/stl_algo.h:90: error: passing ‘const fun’ as ‘this’ argument of ‘bool fun::operator<(fun)’ discards qualifiers
   
9. /usr/include/c++/4.4/bits/stl_algo.h:92: error: passing ‘const fun’ as ‘this’ argument of ‘bool fun::operator<(fun)’ discards qualifiers
   
10. /usr/include/c++/4.4/bits/stl_algo.h:96: error: passing ‘const fun’ as ‘this’ argument of ‘bool fun::operator<(fun)’ discards qualifiers
    
11. /usr/include/c++/4.4/bits/stl_algo.h:98: error: passing ‘const fun’ as ‘this’ argument of ‘bool fun::operator<(fun)’ discards qualifiers
    

复制代码

小马哥。

struct fun 用 类 吧

黑龍

是class不是struct= =

hyq510

小马哥。 发表于 2016-8-17 08:24
struct fun 用 类 吧

用类一样不行，而且结构体和类好像没什么区别吧，只是缺省下元素的访问权限一个是public一个是provide

hyq510

黑龍 发表于 2016-8-17 09:42
是class不是struct= =

用类一样不行，而且结构体和类好像没什么区别吧，只是缺省下元素的访问权限一个是public一个是provide

黑龍

hyq510 发表于 2016-8-17 13:31
用类一样不行，而且结构体和类好像没什么区别吧，只是缺省下元素的访问权限一个是public一个是provide

没完 你这个重载是怎么重载的= =

cosmosh73

看看

Krant5

我改了一下没有错误了，至于对不对就不好说了，还是用类吧，另外，将重载运算符用友元函数类型才是正确的

1. #include<iostream>
   
2. #include<algorithm>
   
3. #include<cstdlib>
   
4. using namespace std;
   
5. 
   
6. class fun
   
7. {
   
8.         public:
   
9.                 int a;
   
10.                 int b;
    
11. 
    
12.                 fun()
    
13.                 {
    
14.                         a=0;
    
15.                         b=0;
    
16.                 }
    
17. 
    
18.                 friend bool operator < (fun sum,fun sum1);
    
19. };
    
20. bool operator < (fun sum,fun sum1)
    
21. {
    
22.         return sum.b < sum1.b;
    
23. } //定义结构提
    
24. 
    
25. int main()
    
26. {
    
27.         fun s[20]= {};
    
28.         for(int i=1; i<=10; i++) //对结构体变量进行赋值
    
29.         {
    
30.                 s[i].a=rand()%20;
    
31.                 s[i].b=rand()%20;
    
32.         }
    
33. 
    
34.         sort(&s[1],&s[11]);  //排序
    
35.         return 0;
    
36. }

复制代码

hyq510

Krant5 发表于 2016-8-20 22:17
我改了一下没有错误了，至于对不对就不好说了，还是用类吧，另外，将重载运算符用友元函数类型才是正确的

谢谢了，不过我更好奇的是为什么之前那个不行。
如果用之前那个结构体的话，单纯的测试<运算符也能正常工作，但是使用sort排序却不行。


哦，对了，你这个代码把class改成struct也并没有影响。
我记得struct和class的区别只是在于默认访问权限与继承方式。
刘汝佳的书里提到过。

iszhuangsha

1. #include<iostream>
   
2. #include<algorithm>
   
3. #include<cstdlib>
   
4. using namespace std;
   
5. 
   
6. class fun{
   
7. public:
   
8.                 int a;
   
9.                 int b;
   
10.                 fun():a(0),b(0){}
    
11.                 friend bool operator < (fun sum1,fun sum2)   
    
12.         {
    
13.                 return sum1.b < sum2.b;
    
14.         }
    
15. };   //定义结构提  
    
16. 
    
17. int main()
    
18. {
    
19.         fun s[20]={};
    
20.         for(int i=1;i<=10;i++)  //对结构体变量进行赋值
    
21.         {
    
22.                 s[i].a=rand()%20;
    
23.                 s[i].b=rand()%20;
    
24.         }
    
25.         
    
26.         sort(s,s+10);  //排序
    
27.         return 0;
    
28. }

复制代码

你的问题应该是重载小于运算的时候需要两个操作数。

hyq510

iszhuangsha 发表于 2016-8-21 22:57
你的问题应该是重载小于运算的时候需要两个操作数。

谢谢哈