使用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 = 0;

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
", __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 = 0;
    for(i = 0; i < 20; 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("33[0;34m----------------sorted----------------33[0m
");
    for(vector<Elm *>::iterator pE = vecpList.begin(); pE != vecpList.end(); pE++)
    {
        (*pE)->printElm();
    }

    return 0;
}

运行结果如下

  1、排序前

value :   1, proof :  87
value :   2, proof :  69
value :   3, proof :  53
value :   4, proof :  40
value :   5, proof :  28
value :   6, proof :  19
value :   7, proof :  11
value :   8, proof :   5
value :   9, proof :   2
value :  10, proof :   0
value :  11, proof :   1
value :  12, proof :   3
value :  13, proof :   7
value :  14, proof :  14
value :  15, proof :  22
value :  16, proof :  33
value :  17, proof :  45
value :  18, proof :  59
value :  19, proof :  76
value :  20, proof :  94

  排序后

value :  20, proof :  94
value :   1, proof :  87
value :  19, proof :  76
value :   2, proof :  69
value :  18, proof :  59
value :   3, proof :  53
value :  17, proof :  45
value :   4, proof :  40
value :  16, proof :  33
value :   5, proof :  28
value :  15, proof :  22
value :   6, proof :  19
value :  14, proof :  14
value :   7, proof :  11
value :  13, proof :   7
value :   8, proof :   5
value :  12, proof :   3
value :   9, proof :   2
value :  11, proof :   1
value :  10, proof :   0