记得以前面试的时候面试官让我手写排序，结果我磨蹭半天写了个选择排序，保不齐还有语法错误。后来我学会了写冒泡排序，但是后来刷题发现一言不合就超时，后来我学会了写快排，但是后来发现每次都写一遍好心累，直到我知道了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更加方便。
新闻热点
疑难解答
图片精选
