sort函数用于vector向量的排序

参考资料:
关于C++中vector和set使用sort方法进行排序
作者注:这篇文章写得相当全面,包括对vector和set中不同数据类型(包括结构体)的排序,还有一些还没看懂……特作此摘录,供当前及日后的学习

sort函数默认从小到大的排序。

一般类型的排序(int,double,char)

    vector<int> vec;
    for (int i = 0; i < 10;i++)
    {
        vec.push_back(rand());
    }
    sort(vec.begin(), vec.end());
    for (vector<int>::iterator it = vec.begin(); it < vec.end(); it++)
    {
        cout << *it << " ";//注意这里使用*表示解引用
    }

结果:
这里写图片描述

结构体类型的排序(struct)

结构体定义如下:(试验样本)

typedef struct ClassDis
{
    double distance;
    int class1;
    int class2;
}ClassDis;

需要自己定义一个比较函数(因为sort默认从小到大排序,因此我们只需要定义什么情况属于“小于”就行了)

//自定义“小于”
bool comp(const ClassDis &a, const ClassDis &b)
{
    return a.distance < b.distance;
}
    vector<ClassDis> ddd;
    //随机赋值
    for (double a = 0; a < 10;a++)
    {
        ClassDis aaa{ (double)rand(), (int)a, (int)(a + 2) };
        ddd.push_back(aaa);
    }
    //sort
    sort(ddd.begin(), ddd.end(), comp);
    //输出结果
    for (vector<ClassDis>::iterator it = ddd.begin(); it < ddd.end(); it++)
    {
        cout << it->distance << "," << it->class1 << "," << it->class2 << endl;
    }

结果:
这里写图片描述

posted @ 2018-05-12 13:13  whuls  阅读(4043)  评论(0编辑  收藏  举报