Sort函数用法
来源:互联网 发布:qq浏览器mac版官网 编辑:程序博客网 时间:2024/06/07 16:28
Sort函数为C++中<algorithm>中自带的重要函数之一,作用是对数组进行快速排序。
用法如下:sort(起始位置,结束位置,判断函数)。
一般来说,起始位置直接写上要排序的数组就行了,比如我们要排序的数组是r,需要排序n个数,就写成sort(r,r+n),可以不写判断函数,默认从小到大排序。需要注意的是sort默认从r[0]开始排序,所以排序到r[n-1]。
判断函数,通常写为cmp(compare),需要定义两个变量i,j,函数的内容,根据我的理解,等同于向函数解释什么是小于。这种表述不是十分严谨,例如:
int cmp(int i,int j){ return i<j;}就相当于告诉电脑,把“i<j”当做小于,于是电脑进行生升序排列,将小的数放在前面(虽然此时的cmp没有起到什么实际作用)。
改为
int cmp(int i,int j){ return i>j;}
就相当于将i>j当做小于,于是虽然i比j大,但i仍排在前面,j在后面,就用sort完成了降序排列。
同时还可以用这个功能进行间接排序(我是从刘汝佳的《算法竞赛入门经典》第二版P357学到这个技巧的),可以被使用在Kruskal算法中。
int cmp(int i,int j){ return w[i]<w[j];}运行for (int i=0;i<n;i++) r[i]=i; sort(r,r+n,cmp),对于i和j,将w[i]<w[j]视为小于,实际上是对w进行了排序,但并没有改动w数组!r[i]中即储存了 在w中第i小的数 的序号,于是w[r[i]]为w中第i小的数。
阅读全文
0 0
- C++ sort函数用法
- C++ sort() 函数用法
- C++ sort函数用法
- sort函数的用法
- C++ sort函数用法
- sort函数用法
- sort函数的用法
- Sort函数的用法
- sort函数的用法
- sort函数的用法
- C++ sort函数用法
- c++ sort函数用法
- C++sort 函数用法
- sort函数用法
- C++ sort函数用法
- sort函数的用法
- Sort函数的用法
- C++ sort函数用法
- js下IE和FF的一些兼容写法总结
- POJ
- CVE-2017-8464 转载poc
- 预处理的学习
- LeetCode-2-Add-Two-Numbers 链表
- Sort函数用法
- layui源码详细分析系列之模板引擎
- 路由器工作原理
- HBase深入学习(2)
- i春秋-2016-2017年信息安全竞赛 Web writeup 补题 By Assassin
- 用链表实现通讯录,并保存到文件
- Ubuntu下安装JDK
- hadoop系列之一hadoop文件配置
- QT实现记录上一次用户名和密码功能