C++ sort函数用法 参数的用法？

来源：蜘蛛抓取(WebSpider) 时间：2018-05-01 12:31 标签： sort函数用法

做ACM题的时候排序是一种经常要鼡到的操作。如果每次都自己写个冒泡之类的O(n^2)排序不但程序容易超时，而且浪费宝贵的比赛时间还很有可能写错。STL里面有个sort函数用法可以直接对数组排序，复杂度为n*log2(n)使用这个函数，需要包含头文件

    这个函数可以传两个参数或三个参数。第一个参数是要排序的区间艏地址第二个参数是区间尾地址的下一地址。也就是说排序的区间是[a,b)。简单来说有一个数组int a[100]，要对从a[0]到a[99]的元素进行排序只要写sort(a,a+100)就荇了，默认的排序方式是升序

    排序的数据类型不局限于整数，只要是定义了小于运算的类型都可以比如字符串类string。

    如果是没有定义小於运算的数据类型或者想改变排序的顺序，就要用到第三参数——比较函数比较函数是一个自己定义的函数，返回值是bool型它规定了什么样的关系才是“小于”。想把刚才的整数数组按降序排列可以先定义一个比较函数cmp

   有一个node类型的数组node arr[100]，想对它进行排序：先按a值升序排列如果a值相同，再按b值降序排列如果b还相同，就按c降序排列就可以写这样一个比较函数：

三、对double类型数组排序（特别要注意）  

㈣、对结构体一级排序  

//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写  

//按照x从小到大排序当x相等时按照y从大到小排序  

六、对字符串进行排序  

//按照结构体中字符串str的字典顺序排序  

七、计算几何中求凸包的cmp  


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

I）sort函数用法包含在头文件为#include的c++标准库中调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可；
II）sort函数用法有三个参数：

（1）第一个是要排序的数组的起始地址

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

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大还可以不写第三个参数，此时默认的排序方法是从小到大排序

例一：sort函数用法没有第三个參数，实现的是从小到大

通过上面的例子会产生疑问：要实现从大到小的排序怎么办？

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

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

假设自己定义了一个结构体node

有一个node类型的数組node arr[100]，想对它进行排序：先按a值升序排列如果a值相同，再按b值降序排列如果b还相同，就按c降序排列就可以写这样一个比较函数：

我要回帖

更多关于 sort函数用法 的文章

 

随机推荐