C++sort函数的用法

转载 2016年08月28日 17:42:07

(一)为什么要用c++标准库里的排序函数

Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高!

(二)c++标准库里的排序函数的使用方法

ISort函数包含在头文件为#include<algorithm>的c++标准库中,调用标准库里的排序方法可以不必知道其内部是如何实现的,只要出现我们想要的结果即可!

IISort函数有三个参数:

(1)第一个是要排序的数组的起始地址。

(2)第二个是结束的地址(最后一位要排序的地址)

(3)第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。

Sort函数使用模板:

Sort(start,end,排序方法)

下面就具体使用sort()函数结合对数组里的十个数进行排序做一个说明!

例一:sort函数没有第三个参数,实现的是从小到大

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

 int a[10]={9,6,3,8,5,2,7,4,1,0};

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

sort(a,a+10);

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 return 0;

}

例二

通过上面的例子,会产生疑问:要实现从大到小的排序肿么办?

 这就如前文所说需要在sort()函数里的第三个参数里做文章了,告诉程序我要从大到小排序!

需要加入一个比较函数 complare(),此函数的实现过程是这样的

bool complare(int a,int b)

{

 return a>b;

}

这就是告诉程序要实现从大到小的排序的方法!

#include<iostream>

#include<algorithm>

using namespace std;

bool complare(int a,int b)

{

 return a>b;

}

int main()

{

 int a[10]={9,6,3,8,5,2,7,4,1,0};

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 sort(a,a+10,complare);//在这里就不需要对complare函数传入参数了,//这是规则

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 return 0;

}

例三:

通过上面例一、二的方法虽然实现了从大到小和从大到小的排序,这样做还是有点麻烦,因为还需要自己编写告诉程序执行何种排序的原则的函数,c++标准库强大的功能完全可以解决这种麻烦。

Sortt函数的第三个参数可以用这样的语句告诉程序你所采用的排序原则

less<数据类型>()//从小到大排序

greater<数据类型>()//从大到小排序

结合本例子,这样的就可以完成你想要的任何一种排序原则了

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

 int a[10]={9,6,3,8,5,2,7,4,1,0};

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

sort(a,a+10,less<int>());

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 return 0;

}

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

 int a[10]={9,6,3,8,5,2,7,4,1,0};

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 sort(a,a+10,greater<int>());

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 return 0;

}

例四:利用sort函数还可以实现对字符的排序,排序方法大同小异,下面就把程序范例展示一下

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

 char a[11]="asdfghjklk";

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 sort(a,a+10,greater<char>());

 for(int i=0;i<10;i++)

 cout<<a[i]<<endl;

 return 0;

}

C++sort 函数用法

MSDN中的定义: template void sort(RanIt first, RanIt last); //--> 1) template void sort(RanIt first, RanI...
  • fly_yr
  • fly_yr
  • 2014年02月01日 17:06
  • 50792

C++sort()函数的用法

一)为什么要用c++标准库里的排序函数 Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于...
  • zhuoyuezai
  • zhuoyuezai
  • 2016年05月20日 14:32
  • 206

c++sort函数的用法

# include //c++使用scanf和printf要加的头文件 # include //使用sort要加的头文件 # include //使用字符串比较函数strcmp要加的头文件us...
  • fadedsun
  • fadedsun
  • 2017年12月13日 20:02
  • 176

C++sort函数的用法

http://blog.csdn.net/liuzuyi200/article/details/8974326 C++sort()函数的用法 近来看了c++标准库这本书,学到了很多,就把这其中的一...
  • wuxinliulei
  • wuxinliulei
  • 2013年12月09日 00:15
  • 665

C++sort函数的各种用法

sort函数对结构体排序,对pair数组排序,对字符数组排序
  • ccutsoft20144264
  • ccutsoft20144264
  • 2015年06月27日 10:12
  • 875

c++中sort等算法中比较操作的规则

sort函数在重写比较函数cmp的时候,提示错误invalid comparator
  • qq_29883591
  • qq_29883591
  • 2017年04月05日 23:30
  • 949

C++ sort 对结构体进行排序

在C++中,对自定义的结构体进行排序,需要自定义一个称为比较器的函数(下面代码中的comparison函数)#include #include #include using namespace...
  • yanzhenbo1
  • yanzhenbo1
  • 2016年11月07日 10:12
  • 267

C++中sort用法

网址:http://www.cnblogs.com/sooner/archive/2012/04/18/2455279.html STL里面有个sort函数,可以直接对数组排序,复杂度为n*lo...
  • fenfenmiao
  • fenfenmiao
  • 2016年09月19日 10:22
  • 1077

C++<algorithm>中sort的比较函数写法

定义排序函数: 方法1 bool Less(const Student& s1, const Student& s2) { return s1.name  } std::sort(su...
  • maverick1990
  • maverick1990
  • 2014年07月13日 14:17
  • 2583

C++自带sort函数的用法

C++sort()函数的用法 近来看了c++标准库这本书,学到了很多,就把这其中的一点C++sort()函数的用法写下来和大家分享吧! (一)为什么要用c++标准库里的排序函数 Sort()函数是c+...
  • why850901938
  • why850901938
  • 2015年12月10日 22:19
  • 17804
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++sort函数的用法
举报原因:
原因补充:

(最多只允许输入30个字)