vector 排序方法sort的使用

Qter

https://www.cnblogs.com/tianyaju ... /05/24/2516881.html

使用vector的sort方法，有两种形式，一种是在类内部使用操作符重载实现，一种是在类外面写一个比较函数。但是sort方法无法直接传入其它形参，在需要动态排序相对某个人的位置时，采取了间接通过静态变量的方法。为防止并发量巨大时，静态变量无法及时改变而产生错误数据，故用一循环去验证等待赋值，排完序后再还原为初始值。

1. #include <iostream>
   
2. #include <string>
   
3. #include <cmath>
   
4. #include <vector>
   
5. 
   
6. using namespace std;
   
7. 
   
8. double calc_distance(double _long1,double _lat1,double _long2,double _lat2)
   
9. {
   
10.     double rad = 6371.0;
    
11.     const double PI = 3.14159265358979323846;
    
12.     double long1 = _long1/180.0*PI;
    
13.     double lat1 = _lat1/180.0*PI;
    
14.     double long2 = _long2/180.0*PI;
    
15.     double lat2 = _lat2/180.0*PI;
    
16.     return rad*(acos(cos(lat2)*cos(lat1)*cos(long2-long1)+sin(lat2)*sin(lat1)));
    
17. }
    
18. class User
    
19. {
    
20.     private:
    
21.         int id;
    
22.         double longitude;
    
23.         double latitude;
    
24. 
    
25.     public:
    
26.         int getid(){return id;}
    
27.         double getlongitude(){return longitude;}
    
28.         double getlatitude(){return latitude;}
    
29.     User(int _id,double _longitude,double _latitude)
    
30.     {
    
31.         id = _id;
    
32.         longitude = _longitude;
    
33.         latitude = _latitude;
    
34.     }
    
35. 
    
36.     bool operator<(const User& obj) const
    
37.     {
    
38.         return id < obj.id;
    
39.     }
    
40. 
    
41.     bool operator>(const User& obj) const
    
42.     {
    
43.         return id > obj.id;
    
44.     }
    
45. 
    
46.     friend bool sort_by_distance(const User& obj1,const User& obj2);
    
47.     friend bool sort_by_id(const User& obj1,const User& obj2);
    
48. };
    
49. 
    
50. static double _longitude = 0.0;
    
51. static double _latitude = 0.0;
    
52. 
    
53. bool sort_by_distance(const User& obj1,const User& obj2)
    
54. {
    
55.     return calc_distance(obj1.longitude,obj1.latitude,_longitude,_latitude)< calc_distance(obj2.longitude,obj2.latitude,_longitude,_latitude);
    
56. }
    
57. 
    
58. bool sort_by_id(const User& obj1,const User& obj2)
    
59. {
    
60.     return obj1.id < obj2.id;
    
61. }
    
62. int main()
    
63. {
    
64.     vector<User> vect;
    
65.     User test1(3,20.1,20.1);
    
66.     User test2(2,30.1,30.1);
    
67.     User test3(1,40.1,40.1);
    
68.     User test4(4,50.1,50.1);
    
69.     User test5(5,60.1,60.1);
    
70.     vect.push_back(test1);
    
71.     vect.push_back(test2);
    
72.     vect.push_back(test3);
    
73.     vect.push_back(test4);
    
74.     vect.push_back(test5);
    
75.     while(true)
    
76.     {
    
77.         if(_longitude == 0.0 && _latitude == 0.0)
    
78.         {
    
79.             _longitude = 30.1;
    
80.             _latitude = 30.1;
    
81.             break;
    
82.         }
    
83.     }
    
84. 
    
85.     sort(vect.begin(),vect.end(),sort_by_distance);
    
86.     //sort(vect.begin(),vect.end(),sort_by_id);
    
87.     //sort(vect.begin(),vect.end(),less<User>());
    
88.     //sort(vect.begin(),vect.end(),greater<User>());
    
89. 
    
90.     _longitude = 0.0;
    
91.     _latitude = 0.0;
    
92. 
    
93.     vector<User>::iterator it = vect.begin();
    
94.     while(it != vect.end())
    
95.     {
    
96.         cout<<"ID:"<<it->getid()<<"\tLong:"<<it->getlongitude()<<"\tLat:"<<it->getlatitude()<<endl;
    
97.         it++;
    
98.     }
    
99. 
    
100. }

复制代码