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

最新推荐文章于 2024-06-01 10:21:14 发布

BLSxiaopanlaile

最新推荐文章于 2024-06-01 10:21:14 发布

阅读量1.8k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： # 计算-数据结构与算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/plm199513100/article/details/69658970

计算-数据结构与算法专栏收录该内容

69 篇文章

订阅专栏

本文介绍如何使用C++标准库中的sort函数实现自定义排序。通过定义比较函数并应用于vector容器内的学生对象，实现了根据学号对这些对象进行排序。此方法同样适用于其他属性的比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
名称：使用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;
}