急问，关于stl中find用于自定义数据类型的几个疑问

Jass

疑问一，find是如何使用重载的==的？
下面是代码：

1. 1 #include <string>
   
2.   2 #include <list>
   
3.   3 #include <algorithm>
   
4.   4 #include <iostream>
   
5.   5
   
6.   6 struct MyType
   
7.   7 {
   
8.   8     int s;
   
9.   9     int t;
   
10. 10     double p;
    
11. 11 };
    
12. 12
    
13. 13 bool operator==(const MyType a, const MyType b){
    
14. 14     return (a.s == b.s);
    
15. 15 }
    
16. 16
    
17. 17
    
18. 18 using namespace std;
    
19. 19
    
20. 20 int main(){
    
21. 21
    
22. 22     MyType m1 = {4,9,1.0};
    
23. 23
    
24. 24     MyType m2 = {1,2,3.0};
    
25. 25
    
26. 26     list<MyType> l;
    
27. 27     list<MyType>::iterator it;
    
28. 28
    
29. 29     l.push_back(m1);
    
30. 30     l.push_back(m2);
    
31. 31
    
32. 32     it = find(l.begin(), l.end(), m2);
    
33. 33
    
34. 34     if(it == l.end()){
    
35. 35         cout<<"not found"<<endl;
    
36. 36     }else
    
37. 37         cout<<(*it).p<<endl;
    
38. 38     return 0;
    
39. 39
    
40. 40 }
    

复制代码

按我对==的定义，这样做，应该是查找不到的
但是运行结果确是打出了3.0，为什么呢？

疑问二，
当自定义数据类型是指针的时候

1. 6 struct MyType
   
2.   7 {
   
3.   8     int s;
   
4.   9     int t;
   
5. 10     double p;
   
6. 11 };
   
7. 12
   
8. 18 using namespace std;
   
9. 19
   
10. 20 int main(){
    
11. 21
    
12. 24     MyType *m1 = new MyType;
    
13. 25     MyType *m2 = new MyType;
    
14. 26
    
15. 27     m1->s = 1;
    
16. 28     m1->t = 2;
    
17. 29     m1->p = 3.0;
    
18. 30
    
19. 31     m2->s = 4;
    
20. 32     m2->t = 5;
    
21. 33     m2->p = 6.0;
    
22. 34
    
23. 35     list<MyType *> l;
    
24. 36     list<MyType *>::iterator it;
    
25. 37
    
26. 38     l.push_back(m1);
    
27. 39     l.push_back(m2);
    
28. 40
    
29. 41     it = find(l.begin(), l.end(), m2);
    
30. 42
    
31. 43     if(it == l.end()){
    
32. 44         cout<<"not found"<<endl;
    
33. 45     }else
    
34. 46         cout<<(*it).p<<endl;
    
35. 47     return 0;
    
36. 48
    
37. 49 }
    

复制代码

这里甚至不需要重载==，find也不会报错
而且运行结果是找到了m2

这两件事令我十分不解，请大家指点。
谢谢。

bruceteen

1. 虽然很烂，但为什么说查不到呢？当然，我没有仔细看

2. 比较的是指针的大小

Jass

回复 2# bruceteen


    谢谢回复。

第一题明白了，是昨天晚上困糊涂了，呵呵

第二题，如果想比较指针的内容的话，应该怎么做呢？

bruceteen

第二题，如果想比较指针的内容的话，应该怎么做呢？
Jass 发表于 2011-10-26 11:18

用 find_if