参考资料：

作者注：这篇文章写得相当全面，包括对vector和set中不同数据类型（包括结构体）的排序，还有一些还没看懂……特作此摘录，供当前及日后的学习

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

一般类型的排序（int，double，char）

vector
    
      vec;    for (int i = 0; i < 10;i++)    {        vec.push_back(rand());    }    sort(vec.begin(), vec.end());    for (vector
     
      ::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
    
      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
     
      ::iterator it = ddd.begin(); it < ddd.end(); it++)    {        cout << it->distance << "," << it->class1 << "," << it->class2 << endl;    }
     
    

结果：