利用仿函数使list中的成员按成员属性排序

1. // SortTest.cpp : Defines the entry point for the console application.
2. //
6. #include "stdafx.h"
7. #include <time.h>
8. #include <sstream>
9. #include <iostream>
10. #include <list>
11. #include <string>
12. #include <algorithm>
13. #include <map>
14. #include <iterator>
16. using namespace std;  
18. class RevFaxTask
19. {
20. public:
21.     std::string                         m_RevDateTime;
22. };
24. class CoreUserBox
25. {
26. public:
27.     
28.     
29.     std::list < RevFaxTask * >      m_list;
30.          void CoreUserBox::pushback(RevFaxTask * p_task)
31.         {
32.       m_list.push_back(p_task);
33.         }
34. };
36. template<>
37. struct std::less<RevFaxTask*>
38. {
39.     bool operator()( RevFaxTask*_X,  RevFaxTask* _Y) const
40.     {
41.         return (_X->m_RevDateTime < _Y->m_RevDateTime);
42.     }
43. };
47. void TestOut(RevFaxTask* p)
48. {
49.     cout << p->m_RevDateTime << endl;
50. }
52. class   find_func   
53. {  
54.      public:  
55.         ~find_func() {}
56.          find_func(string val) : m_val(val) {}
57.          bool   operator()(RevFaxTask *arg)  
58.         {  
59.             if   (   arg->m_RevDateTime >  m_val   )  
60.              return   true;  
61.              return   false;  
62.         } 
63.      private:
64.                find_func();
65.                string m_val;
66.   };
70. int main(int argc, _TCHAR* argv[])
71. {
72.     char buf[64];
73.     
74.     std::list<RevFaxTask *>::iterator pos;
75.     std::list<RevFaxTask *>::iterator pos1;
76.     std::list<RevFaxTask *>::iterator pos2;
77.     std::list<RevFaxTask *>::iterator pos3;
80.     CoreUserBox testList;
81.     
82.     RevFaxTask task[50];
83.      
84.     
85.     for(int i = 0; i<50; i++)
86.     {
87.         int year = 1899;
88.         int monthNum = 0;
89.         int dayNum = 0;
90.         int hour = 0;
91.         int minu = 0;
92.         int sec  = 0;
95.         while(year < 1900)
96.         {
97.             year = rand()%2099;
98.         }
99.         while(monthNum == 0)
100.         {
101.             monthNum = rand()%12;
102.         }
103.         while(dayNum == 0)
104.         {
105.             dayNum = rand()%31;
106.         }
107.         
108.         
109.             hour = rand()%24;
110.         
111.             minu = rand()%60;
112.         
113.             sec= rand()%60;
114.                     
117.         sprintf(buf,
118.             "%d-%02d-%02d %02d:%02d:%02d",
119.             year,
120.             monthNum,
121.             dayNum,
122.             hour,
123.             minu,
124.             sec);
125.         
126.         task[i].m_RevDateTime.assign(buf);
127.         testList.pushback(&task[i]);
128.     
129.     }
131.  long beginTime =clock();//获得开始时间，单位为毫秒
133.       
134.       
135.     
136.     testList.m_list.sort(less<RevFaxTask *>());
137.     
139.      for_each(testList.m_list.begin(), testList.m_list.end(), TestOut);
143.       
144.       
145.     
148.      for_each(testList.m_list.begin(), testList.m_list.end(), TestOut);
150.      pos1 = find_if(testList.m_list.begin(), testList.m_list.end(),find_func("1993-12-14 14:00:00"));
151.      pos2 = find_if(pos1, testList.m_list.end(),find_func("2089-12-14 14:00:00"));
152.     
153.      int iCount1 = 0;
154.      std::list<RevFaxTask *>::difference_type iCount = distance(pos1,pos2);
155.      _Distance(pos1,pos2,iCount1);
156.      
157.     
159.     
160. }

前段时间在学习了点STL的皮毛，某天接到个上级下达的命令，要我写一个算法，实现list表中的成员按其成员属性排序..遂翻书，发现sort函数，但没发现针对表成员属性再排序，但发现个sort支持自定义的operation Function做为参数传入，即自定义排序准则，便自己按普通函数格式写了个，compile，error...not success.上网查阅资料，找到了方法，写出关键部分，以备以后参考：