利用std::sort()函数实现自定义排序规则的排序算法

最新推荐文章于 2025-07-03 22:36:50 发布

踏雪飞鸿Jaf

最新推荐文章于 2025-07-03 22:36:50 发布

阅读量3.9k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/wq1psa78/article/details/103834362

C++ operation and syntax 同时被 2 个专栏收录

10 篇文章

订阅专栏

tool code

6 篇文章

订阅专栏

本文详细介绍了C++ STL中的sort函数用法，包括默认排序和自定义比较函数的使用，通过实例展示了如何对vector数组进行排序，以及如何定义和应用自定义比较函数对复杂数据类型进行排序。

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

一. std::sort()函数

1. 默认方法

template <class RandomAccessIterator>
  void sort (RandomAccessIterator first, RandomAccessIterator last);

适用于自定义的vector数组,从小到大排序,比如:

vector<int> vec{20,34,1,34,14,7,9,40};
sort(vec.begin(),vec.end());
//或者
sort(vec.begin(), vec.begin() + 5);

2. 自定义比较函数

template <class RandomAccessIterator, class Compare>
  void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

后面的comp就是自定义的比较函数

struct Compare{
    bool operator()(const pair<int,int> &p1,const pair<int,int> &p2)
    {
        return p1.second < p2.second;
    }
} comp_pair;

int main(int argc,char **argv)
{
	std::vector<pair<int,int>> v;
    srand((unsigned int)time(NULL));
    for(int i = 0;i < 10;i++){
        int r1 = rand() % 100;
        int r2 = rand() % 150;
        v.push_back({r1,r2});
    }
    for(auto it : v)
        cout << it.first << " " << it.second <<", ";
    cout << endl;
    std::sort(v.begin(),v.end(),comp_pair);
    for(auto it : v)
        cout << it.first << " " << it.second <<", ";
    cout << endl;  

	return 0;
}

也可以简单地定义一个bool函数

struct Coor
{
    int x;
    int y;
    Coor(int x_ , int y_){ x  = x_ ; y = y_ ; }
};
bool comp_coor(const Coor &c1,const Coor &c2){
    return c1.y < c2.y;
}

int main(int argc,char **argv)
{
	srand((unsigned int)time(NULL));

    std::vector<Coor> coors;
    for(int i = 0;i < 10;i++){
        int r1 = rand() % 100;
        int r2 = rand() % 150;
        Coor coor(r1,r2);
        coors.push_back(coor);
    }
    
    for(auto it : coors){
        cout << it.x << " " << it.y << " , ";
    }
    cout << endl;
    std::sort(coors.begin(),coors.end(),comp_coor);
    for(auto it : coors){
        cout << it.x << " " << it.y << " , ";
    }
    cout << endl;
	
	return 0;
}