STL的list容器如何对结构体进行排序

链表list有自定义的sort排序函数，默认由大到小排序，但是只有能够比较大小的数值类型的内容才可以，如int,float,double等，对于结构体需要自己定义排序函数。

例如：

定义结构体：

typedef struct NewTreeElem

{

    long nNodeId; //节点id

    int nLevel; //层次

    double dSoIn; //社会影响

};

定义全局比较函数，注意必须是全局函数：

比较

boolCompInfo(NewTreeElem first, NewTreeElem second)

{

    if(first.dSoIn <= second.dSoIn) //由大到小排序 //如果想要由小到大，改为大于即可

    {

       return false;

    }

    else

    {

       return true;

    }

}

定义链表：

list<NewTreeElem> listSocialInf

链表排序：

//对邻居按照社会影响由大到小排序

listSocialInf.sort(CompInfo);