在C++ stl中带有 排序的函数,头文件是#include<algorithm>
sort 函数有默认的三个参数
(1) 第一个参数是要排序的数组的起始地址。
(2) 第二个参数是要排序的结束的地址。
(3) 第三个参数是排序的方法,可以从小到大也可以从大到小,如果没写,默认是升序排列。
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[] = {1, 4 , 9 , 2, 3, 6};
sort(a, a+6);
for(int i=0;i<6;i++)
cout << a[i] << endl;
return 0;
}
这个例子便把数组a中的元素从小到大排序好了。
接下来如果我们要将数组a中的元素从大到下排序那应该怎么办?
我们就在sort第三个参数上做文章了,给它增加一个比较函数compare;
bool compare(int a, int b)
{
return a > b;
}
这就是告诉程序我们要从大到下进行降序, 具体所有程序代码就是:
#include<iostream>
#include<algorithm>
using namespace std;
bool compare(int a, int b)
{
return a > b;
}
int main()
{
int a[] = {1, 4 , 9 , 2, 3, 6};
sort(a, a+6, compare);
for(int i=0;i<6;i++)
cout << a[i] << endl;
return 0;
}
上述程序也只是对 int类型的元素进行了排序,可是在排序的过程中我们常常不仅仅是int类型;
接下来我们就以double 类型的情况讲解下其他类型是怎么排序的;
这时候我们用到的函数是qsort ( 数组名 ,元素个数,元素占用的空间(sizeof),比较函数) ;
这个STL模版有4个参数, 第一个参数是你要排序数组的首地址,第二参数是你要排序的个数,第三个参数就是你要排序的数据类型拉,第四个参数是你要排序的方法,是从大倒小呢,还是从小到大。
我们以数据类型double来写下它的比较函数:
int compare(const void *a, const void *b)
{
return *(double *)a > *(double *)b;
}
这是从别人那里看到一些问题和回答
相关:
1)why你必须给予元素个数?
因为阵列不知道它自己有多少个元素
2)why你必须给予大小?
因为 qsort 不知道它要排序的单位.
3)why你必须写那个丑陋的、用来比较俩数值的函式?
因为 qsort 需要一个指标指向某个函式,因为它不知道它所要排序的元素型别.
4)why qsort 所使用的比较函式接受的是 const void* 引数而不是 char* 引数?
因为 qsort 可以对非字串的数值排序.
以下是double类型排序的全部代码:#include<iostream>
#include<algorithm>
using namespace std;
int compare(const void *a, const void *b)
{
return *(double *)a > *(double *)b;
}
int main()
{
double a[] = {1.1, 1.3, 1.5, 1.2, 0.9, 3.7};
qsort(a, 6, sizeof(double), compare);
for(int i=0;i<6;i++)
cout << a[i] << endl;
return 0;
}