使用algorithm中的sort进行vector的自定义排序

时间:2020-12-23 15:36:03

/*
名称:使用algorithm中的sort进行vector的自定义排序
说明:可以使用sort进行自定义排序。不过要定义比较函数。在此处的比较
函数为Compare(名字可以任取)。在比较函数中,定义自己的排序方式。
然后在sort函数中传入函数名作为参数,sort就会按照我们定义的方式进行
排序。应该是返回true的方式。此方法对于对象中的属性比较,十分好用。
不过不要忘了加algorithm头文件啊。

*/

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

//学生类
class CStudent
{
public:
CStudent(int iID, string strName)
{
m_iID=iID; m_strName=strName;
}
public:
int m_iID;
string m_strName;
};

//学号比较函数
bool Compare(const CStudent &stuA,const CStudent &stuB)
{
return (stuA.m_iID<stuB.m_iID);
}

int main()
{
vector<CStudent> vecStu;
vector<CStudent>::iterator iter;
vecStu.push_back(CStudent(2,"老二"));
vecStu.push_back(CStudent(1,"老大"));
vecStu.push_back(CStudent(3,"老三"));
vecStu.push_back(CStudent(4,"老四"));
sort(vecStu.begin(),vecStu.end(),Compare);
// 此时,vecStu容器包含了按顺序的"老大对象","老二对象","老三对象","老四对象"

for(iter = vecStu.begin();iter != vecStu.end();++iter)
{
cout<<iter->m_iID<<"--"<<iter->m_strName<<endl;
}


return 0;
}