DEV-c++中sort的用法

做题时偶然用到了sort，那就来具体说一下sort的用法

sort在MSDN中的定义：

template<class RanIt>
void sort(RanIt first, RanIt last); //--> 1）
template<class RanIt, class Pred>
void sort(RanIt first, RanIt last, Pred pr); //--> 2）

使用sort要用到的头文件：

#include <algorithm>
.
.
.
.
.
.
using namespace std;

sort的具体用法：

注：

1.默认的sort函数是按升序排。

sort(a,a+n);   //两个参数分别为待排序数组的首地址和尾地址

2.可以自己写一个cmp函数，按特定意图进行排序。

例如：

int cmp( const int &a, const int &b ){if( a > b )return 1;elsereturn 0;
}
sort(a,a+n,cmp);

上方是对数组a降序排序

又如：

int cmp( const POINT &a, const POINT &b ){if( a.x < b.x )return 1;elseif( a.x == b.x ){if( a.y < b.y )return 1;elsereturn 0;}elsereturn 0;
}
sort(a,a+n,cmp);

上方是先按x升序排序，若x值相等则按y升序排

与此类似的还有C中的qsort，以下同附上qsort的使用方法：

#include <stdlib.h>格式 qsort(array_name,data_number,sizeof(data_type),compare_function_name)       (void*)bsearch (pointer_to_key_word,array_name,find_number,sizeof(data_type),compare_function_name)e.g.int Cmp(const void*a,const void *b){int*pa=(int*)a,*pb=(int*)b;if(*pa>*pb) return 1;else if (*pa==*pb)    return 0;else   return -1;}qsort(data,N,sizeof(int),Cmp);        // 对int型数组进行快速排序（非降序排列）

p=(int*)bsearch(&a,data,n,sizeof(int),Cmp);

以上。希望对各位有所帮助。

PS：FJNU OJ上是禁止使用qsort的~~~~

转载于:https://www.cnblogs.com/Michael666/p/10580762.html

DEV-c++中sort的用法相关推荐

matlab sort descend,详解Matlab中 sort 函数用法
搜索热词 (1)B=sort(A) 对一维或二维数组进行升序排序,并返回排序后的数组,当A为二维时,对数组每一列进行排序. eg: A=[1,5,3],则sort(A)=[1,3,5] A=[1,3; ...
sort函数降序排列matlab,详解Matlab中 sort 函数用法
(1)B=sort(A) 对一维或二维数组进行升序排序,并返回排序后的数组,当A为二维时,对数组每一列进行排序. eg: A=[1,5,3],则sort(A)=[1,3,5] A=[1,5,3;2,4 ...
c++中sort()的用法
C++sort()函数的用法近来看了c++标准库这本书,学到了很多,就把这其中的一点C++sort()函数的用法写下来和大家分享吧!(一)为什么要用c++标准库里的排序函数Sort()函数是c++一种 ...
python中sort和sorted区别_Python中的 sort 和 sorted的用法与区别
今天在做一道题时,因为忘了Python中sort和sorted的用法与区别导致程序一直报错,找了好久才知道是使用方法错误的问题!现在就大致的归纳一下sort和sorted的用法与区别 1. sort: ...
sort在c语言中的作用,c语言中sort的用法详解.docx
c语言中sort的用法详解.docx C语言中SORT的用法详解C语言的学习很多是比较复杂的,那么C语言中SORT的用法的用法你知道吗下面学习啦小编就跟你们详细介绍下C语言中SORT的用法的用法,希望 ...
C++ vector 中sort的一些用法
C++ vector 中sort的一些用法文章目录 C++ vector 中sort的一些用法 1.默认排序 2.怎么降序呢 3.vector 怎么打印里面的元素呢 4. 实例参考 1.默认排序 ...
sort排序中cmp()的用法
sort排序中cmp()的用法 bool cmp(int a,int b){return a>b; //降序! } sort(t+1,t+n+1,cmp);//数组从1开始
关于js中sort排序的用法
关于Array.prototype.sort()方法的使用一直很模糊,今天深入理解一下. 一.Sort()默认排序根据<JavaScript高级程序设计>中的介绍: 在默认情况下,sor ...
php asort和sort的区别,PHP中sort、asort与ksort区别用法详解
PHP中sort.asort与ksort对数组的排序方法异同点: sort只依据值从小到大排序,键值不参与排序 asort依据值排序,键值参与排序 ksort依据键值排序,值参与排序 sort只依据值 ...
python中sorted的用法append_Python中高阶函数sorted()用法
在Python中,有内置的排序方法:sorted(iterable, key, reverse). Sorted()函数也是一个高阶函数,它还可以接收一个key函数来实现自定义的排序.key指定的函数 ...

DEV-c++中sort的用法

DEV-c++中sort的用法相关推荐

最新文章

热门文章