使用STL库sort函数对vector进行排序

使用STL库sort函数对vector进行排序，vector的内容为对象的指针，而不是对象。

代码如下

 #include <stdio.h>
 #include <vector>
 #include <algorithm>

 using namespace std;

 class Elm
 {
     public:
         int m_iSortProof;

     private:
         int __m_iValue;
         static int __m_iCnt;

     public:
         Elm();
         int getValue(int iX);
         void printElm();
 };

 int Elm::__m_iCnt = ;

 Elm::Elm()
 {
     __m_iCnt ++;
     __m_iValue = __m_iCnt;
     m_iSortProof = getValue(__m_iCnt);
 }

 /* (x-10.3)^2 + 0.6*/
 int Elm::getValue(int iX)
 {
     float fX = (float)iX - 10.3;

     float fY = fX * fX + 0.6;

     return (int)fY;
 }

 void Elm::printElm()
 {
     printf("value : %3d, proof : %3d\n", __m_iValue, m_iSortProof);
 }

 /*z -> a*/
 bool compare(const Elm * a, const Elm * b)
 {
     return a->m_iSortProof > b->m_iSortProof;
 }

 int main(int argc, char * argv[])
 {
     vector<Elm *> vecpList;
     int i = ;
     for(i = ; i < ; i++)
     {
         Elm * pElm = new Elm;
         vecpList.push_back(pElm);
     }
     for(vector<Elm *>::iterator pE = vecpList.begin(); pE != vecpList.end(); pE++)
     {
         (*pE)->printElm();
     }
     /*使用sort对vector进行排序*/
     sort(vecpList.begin(), vecpList.end(), compare);
     printf("\033[0;34m----------------sorted----------------\033[0m\n");
     for(vector<Elm *>::iterator pE = vecpList.begin(); pE != vecpList.end(); pE++)
     {
         (*pE)->printElm();
     }

     return ;
 }

运行结果如下

1、排序前

value :   , proof :
value :   , proof :
value :   , proof :
value :   , proof :
value :   , proof :
value :   , proof :
value :   , proof :
value :   , proof :
value :   , proof :
value :  , proof :
value :  , proof :
value :  , proof :
value :  , proof :
value :  , proof :
value :  , proof :
value :  , proof :
value :  , proof :
value :  , proof :
value :  , proof :
value :  , proof :  

排序后

value :  , proof :
value :   , proof :
value :  , proof :
value :   , proof :
value :  , proof :
value :   , proof :
value :  , proof :
value :   , proof :
value :  , proof :
value :   , proof :
value :  , proof :
value :   , proof :
value :  , proof :
value :   , proof :
value :  , proof :
value :   , proof :
value :  , proof :
value :   , proof :
value :  , proof :
value :  , proof :