常见排序的原理和C++实现(一)——STL库中sort的使用方法
来源:互联网 发布:十万个冷笑话2 知乎 编辑:程序博客网 时间:2024/04/27 16:32
记得以前面试的时候面试官让我手写排序,结果我磨蹭半天写了个选择排序,保不齐还有语法错误。后来我学会了写冒泡排序,但是后来刷题发现一言不合就超时,后来我学会了写快排,但是后来发现每次都写一遍好心累,直到我知道了sort,所以这次就功利主义地总结一下sort的用法。
一、管中窥豹:
先看一个最简单的sort的例子:
#include<iostream>#include<algorithm> //sort需要的头文件using namespace std;int main(){ int data[10] = { 1, 5, 2, 3, 4, 12, 3, 4, 5, 7 }; sort(data, data + 10); for (int i = 0; i < 10; ++i) cout << data[i]<<' '; getchar(); return 0;}
结果为:1 2 3 3 4 4 5 5 7 12
从中我们可以发现:sort()函数的排序默认是升序排序的。
二、sort详解
事实上,sort用两种使用方法:
①sort(迭代器开始,迭代器结束)
②sort(迭代器开始,迭代器结束,比较函数的指针)
针对第一种表示方法,得到是升序排序,数组,vector和string都可以使用sort进行排序,例如:
string data = "1789207638";sort(data.begin(), data.end());
针对第二种表示方法,比较函数的的作用是:如果进行比较的两个元素,第一个在第二个前面,则返回true,否则返回false。
比如这个例子:
#include<iostream>#include<algorithm> //sort需要的头文件using namespace std;bool compare(const char a, const char b){ if (a >= b) return false; //Attention!!! else return true;}int main(){ //int data[10] = { 1, 5, 2, 3, 4, 12, 3, 4, 5, 7 }; //sort(data, data + 10, compare); string data = "1789207638"; sort(data.begin(), data.end(),compare); for (int i = 0; i < 10; ++i) cout << data[i]<<' '; getchar(); return 0;}
这里需要特别注意一点:compare函数中,如果两个元素相等,要返回false,返回true编译器很有可能报错。compare函数的形参可以使指针,也可以是引用,也可以直接传值。
三、复杂排序
利用自定义compare,我们可以实现一些复杂的排序方式,比如:根据学生的成绩排序,成绩相等的情况下根据学生姓名排序等。
比如pat的这道题,用sort和compare相结合,可以大大压缩代码量:
http://blog.csdn.net/qq_22194315/article/details/54584201
四、sort与qsort
qsort是stdlib.h中的排序函数。
qsort的使用方法是:
qsort(待排序数组首地址,排序的元素,单个排序元素占用空间的大小,比较函数的指针)
这个比较函数比较复杂,首先函数返回值必须是int,其次,形参类型必须写成const void*,最后如果希望第一个元素排在第二个前,返回一个正值,如果希望第一个元素排在第二个元素后,返回一个负值,如果第一个元素和第二个元素相等,返回0. 至于这个返回值的值究竟多大,说实话我也不甚了解。
qsort可以用在数组上,用在字符串和vector上不方便。
#include<iostream>#include<stdlib.h> //qsort需要的头文件using namespace std;int compare(const void *a, const void *b){ return (*(int *) b- *(int *)a);}int main(){ int data[10] = { 1, 5, 2, 3, 4, 12, 3, 4, 5, 7 }; qsort(data, 10,sizeof(int),compare); for (int i = 0; i < 10; ++i) cout << data[i]<<' '; getchar(); return 0;}
总得来说,个人感觉在写代码时,还是sort更加方便。
- 常见排序的原理和C++实现(一)——STL库中sort的使用方法
- STL——sort 函数的使用方法
- STL Sort排序的实现
- STL源码剖析——deque的实现原理和使用方法详解
- STL源码剖析——stack的实现原理和使用方法详解
- STL——STL中vector的实现原理
- C++之STL中sort函数的内部实现(一)
- 【C++】STL的sort
- STL中sort排序算法原理
- [C#]Array.Sort()排序的原理
- 常见的排序算法C语言实现(—)
- c/c++中排序的使用之—sort
- stl中list的sort算法实现
- STL 中list的sort函数实现
- stl中list的sort算法实现
- STL源码——list sort:归并排序的非递归实现
- C++的STL库,vector sort排序时间复杂度 及常见容器比较
- C/C++知识要点2——STL中Vector、Map、Set容器的实现原理
- 双色点阵显示特定图形
- 17.2.16 DOS Java基础 HelloWorld
- CSS中的margin:auto失效原因
- 烈焰风暴 简单贪心
- Java集合---ConcurrentHashMap原理分析(面试问题:ConcurrentHashMap实现原理是怎么样的)
- 常见排序的原理和C++实现(一)——STL库中sort的使用方法
- 基础练习 报时助手
- java内存回收之finalize()方法原理
- Java byte[] 转图片 在jsp页面显示
- Activiti工作流入门
- LeetCode-28. Implement strStr()
- 【业务】CSS布局中的sticky footers布局
- 基础练习 2n皇后问题
- 在Github Pages上部署自己的简历