STL学习之list

1 // Standard Template Library example using a class.
2
3 #include " stdafx.h "
4 #include < iostream >
5 #include < list >
6 using namespace std;
7
8 // The List STL template requires overloading operators =, == and <.
9
10 class AAA
11 {
12 friend ostream & operator << (ostream & , const AAA & );
13
14 public :
15 int x;
16 int y;
17 float z;
18
19 AAA();
20 AAA( const AAA & );
21 ~ AAA(){};
22 AAA & operator = ( const AAA & rhs);
23 int operator == ( const AAA & rhs) const ;
24 int operator < ( const AAA & rhs) const ;
25 };
26
27 AAA::AAA() // Constructor
28 {
29 x = 0 ;
30 y = 0 ;
31 z = 0 ;
32 }
33
34 AAA::AAA( const AAA & copyin) // Copy constructor to handle pass by value.
35 {
36 x = copyin.x;
37 y = copyin.y;
38 z = copyin.z;
39 }
40
41 ostream & operator << (ostream & output, const AAA & aaa)
42 {
43 output << aaa.x << ' ' << aaa.y << ' ' << aaa.z << endl;
44 return output;
45 }
46
47 AAA & AAA:: operator = ( const AAA & rhs)
48 {
49 this -> x = rhs.x;
50 this -> y = rhs.y;
51 this -> z = rhs.z;
52 return * this ;
53 }
54
55 int AAA:: operator == ( const AAA & rhs) const
56 {
57 if ( this -> x != rhs.x) return 0 ;
58 if ( this -> y != rhs.y) return 0 ;
59 if ( this -> z != rhs.z) return 0 ;
60 return 1 ;
61 }
62
63 // This function is required for built-in STL list functions like sort
64 int AAA:: operator < ( const AAA & rhs) const
65 {
66 if ( this -> x == rhs.x && this -> y == rhs.y && this -> z < rhs.z) return 1 ;
67 if ( this -> x == rhs.x && this -> y < rhs.y) return 1 ;
68 if ( this -> x < rhs.x ) return 1 ;
69 return 0 ;
70 }
71
72 int main()
73 {
74 list < AAA > L;
75 AAA Ablob ;
76
77 Ablob.x = 7 ;
78 Ablob.y = 2 ;
79 Ablob.z = 4.2355 ;
80 L.push_back(Ablob); // Insert a new element at the end
81
82 Ablob.x = 5 ;
83 L.push_back(Ablob); // Object passed by value. Uses default member-wise
84 // copy constructor
85 Ablob.z = 3.2355 ;
86 L.push_back(Ablob);
87
88 Ablob.x = 3 ;
89 Ablob.y = 7 ;
90 Ablob.z = 7.2355 ;
91 L.push_back(Ablob);
92
93 list < AAA > ::iterator i;
94
95 for (i = L.begin(); i != L.end(); ++ i) cout << ( * i).x << " " ; // print member
96 cout << endl;
97
98 for (i = L.begin(); i != L.end(); ++ i) cout << * i << " " ; // print with overloaded operator
99 cout << endl;
100
101 cout << " Sorted: " << endl;
102 L.sort();
103 for (i = L.begin(); i != L.end(); ++ i) cout << * i << " " ; // print with overloaded operator
104 cout << endl;
105
106 return 0 ;
107 }

References:

[1], C++ STL Tutorial. http://www.yolinux.com/TUTORIALS/LinuxTutorialC++STL.html

转载于:https://www.cnblogs.com/cmleung/archive/2011/05/15/2046974.html