关于sort函数的几种用法

最新推荐文章于 2025-07-20 15:51:35 发布

小白莹

最新推荐文章于 2025-07-20 15:51:35 发布

阅读量1.8w

点赞数 9

分类专栏： c++

c++ 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了C++ STL中的sort函数使用方法，包括基本的排序、自定义比较函数实现升序或降序排序，以及利用functional库提供的比较函数对象进行排序。

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

随着练习代码的习题数量的增加，意识到了自己和系统学习c++的人之间还有很大的差距。今天学习的是sort函数，它是STL中可以直接调用的排序类函数，以下是我从另一篇博客中摘取的，自己用起来简单顺手的部分。

1.要使用sort函数只需用#include <algorithm> 即可使用，语法描述为：

sort(begin,end)，表示一个范围，例如：

int _tmain(int argc, _TCHAR* argv[])
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20);
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}

输出结果将是把数组a按升序排序。

2.sort中增加一个参数，可升序可降序。

1）自己编写compare函数：

bool compare(int a,int b)
{
return a<b; //升序排列，如果改为return a>b，则为降序

}

2）接着调用三个参数的sort：sort(begin,end,compare)就成了。对于list容器，这个方法也适用，把compare作为sort的参数就可以了，即：sort(compare).

int _tmain(int argc, _TCHAR* argv[])
{
     int a[20]={2,4,1,23,5,76,0,43,24,65},i;
    for(i=0;i<20;i++)
       cout<<a[i]<<endl;
   sort(a,a+20,compare);
    for(i=0;i<20;i++)
       cout<<a[i]<<endl;
    return 0;
}

3.标准库里已经有现成的了，就在functional里，include进来就行了。functional提供了一堆基于模板的比较函数对象。它们是（看名字就知道意思了）：equal_to<Type>、not_equal_to<Type>、greater<Type>、greater_equal<Type>、less<Type>、less_equal<Type>。对于这个问题来说，greater和less就足够了，直接拿过来用：

升序：sort(begin,end,less<data-type>());
降序：sort(begin,end,greater<data-type>()).

int _tmain(int argc, _TCHAR* argv[])
{
     int a[20]={2,4,1,23,5,76,0,43,24,65},i;
     for(i=0;i<20;i++)
          cout<<a[i]<<endl;
     sort(a,a+20,greater<int>());
     for(i=0;i<20;i++)
         cout<<a[i]<<endl;
     return 0;
}

以上三种方式对于我目前的水平来说已足够，以后会更加深入的学习。