关于sort函数的几种用法

xiaoxiao2021-02-28  85

随着练习代码的习题数量的增加,意识到了自己和系统学习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; }

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

转载请注明原文地址: https://www.6miu.com/read-34402.html

最新回复(0)