Qsort函数 qsort函数实现

http://blog.csdn.net/zhc6211026/archive/2007/12/28/1999062.aspx

http://tech.sina.com.cn/s/2005-10-11/0905736736.shtml

关于qsort的使用:qsort对于排序有更好的兼容性,可以对任何数据类型,采取个人需要的排序关键字和排序方法进行升序排序,在stdlib.h中,它的函数原型是

void qsort(void *base, //所要排序的数组第一个元素的地址

size_t nelem, //要排序的元素的个数

size_t width, //要排序的元素的宽度

int cmp(const void *, const void *));//用于比较元素大小的函数名字

这四个参数很烦人,但是写个例子就容易懂了:

int a[10];

qsort(a,n,sizeof(a[0]),cmp);

意思是说将a数组的前n个数排序,sizeof(a[0])说明数据宽度是和a[0]一样的整型数据类型的宽度。第一个参数a也可以写 成&a[0],因为数组和指针的互换性,他们都是指的a数组的第一个数据的地址。cmp是用来比较大小的函数,比如说你在这里可以设计成升序,降 序,按绝对值比较大小,按struct里的某一个参数比较,或者进行二级排序,qsort以cmp函数返回的值+,0,-认定进行比较的前一个数与后一个 数的关系是>,=,还是<。

const void*使得我们可以对任意数据类型的数组进行排序。使用前要先把这个const void*指针与某个类型的指针关联。例如对整数进行升序排序,就可以这样写cmp函数:

int cmp(const void* a,const void *b){

return *(int *)a-*(int *)b;

}

当然,要降序排序只需要写成*(int *)b-*(int *)a即可。要对struct进行以其中某一个参数为关键字排序,可以这样写

struct manu{

int b,s,c;

};
Qsort函数 qsort函数实现

int cmp(const void* a, const void *b){

return ((manu *)a)->b-((manu *)b)->b;

}

Bjarne:有了qsort()为何还要sort()

对于初学者来说,

qsort(array,asize,sizeof(elem),elem_compare);

看上去太古怪了,而且比这个更难理解:

sort(vec.begin(),vec.end());

对于专家来说,在元素与比较方式(comparison criteria)都相同的情况下,sort()比qsort()更快,这是很重要的。而且,qsort()是通用的,所以它可以用于不同容器类型、元素类型、比较方式的任意有意义的组合。举例来说:

struct Record {

string name;

// ...

};

struct name_compare { // 使用"name"作为键比较Record

bool operator()(const Record& a, const Record& b) const

{ return a.name<b.name; }

};

void f(vector<Record>& vs)

{

sort(vs.begin(), vs.end(), name_compare());

// ...

}

而且,很多人欣赏sort()是因为它是类型安全的,使用它不需要进行造型(cast),没有人必须去为基本类型写一个compare()函数。

更多的细节,参见我的文章《将标准C++作为一种新的语言来学习》(Learning C++ as a New language),可以从我的文章列表中找到。

sort()胜过qsort()的主要原因是,比较操作在内联(inlines)上做得更好

  

爱华网本文地址 » http://www.413yy.cn/a/25101013/168820.html

更多阅读

excel表格的35招必学秘技 excel库存管理表

excel表格的35招必学秘技——简介也许你已经在Excel中完成过上百张财务报表,也许你已利用Excel函数实现过上千次的复杂运算,也许你认为Excel也不过如此,甚至了无新意。但我们平日里无数次重复的得心应手的使用方法只不过是Excel全部技

IPC与ftok的一些为什么 php ftok函数

消息队列、信号灯、共享内存常用在Linux服务端编程的进程间通信环境中。而此三类编程函数在实际项目中都是用SystemV IPC函数实现的。System V IPC函数名称和说明如下表15-1所示。表15-1 System V IPC函数消息队列信号灯

VC中模态与非模态对话框的显示与关闭 关闭非模态对话框

在windows中将对话框分为两类:模态对话框和非模态对话框。模态对话框打开后,始终占据着当前程序的焦点,如果不关掉对话框的话,当前程序将无法做其他工作。例如在Word里,选择“文件|打开”命令,弹出打开对话框,此时的对话框就是一个模态对话

sort()函数与qsort()函数及其头文件 c sort函数头文件

【转】sort()函数与qsort()函数及其头文件(2011-07-08 14:00:26)转载▼标签:杂谈sort()函数与qsort()函数及其头文件(2010-02-05 19:38:37)标签:杂谈分类:计算机基础知识今天在看程序时,遇见了sort()这个函数,我在网页上搜了一些资料,整合

声明:《Qsort函数 qsort函数实现》为网友顾你安稳分享!如侵犯到您的合法权益请联系我们删除