c++中qsort函数简介

<wbr> C语言中排序的算法有很多种，系统也提供了一个函数qsort()可以实现快速排序。原型如下： <p>　　void qsort(void *base, size_t nmem, size_t size, int (*comp)(const void *, const void *));</p> <p>　　它根据comp所指向的函数所提供的顺序对base所指向的数组进行排序，nmem为参加排序的元素个数，size为每个元素所占的字节数。例如要对元素进行升序排列，则定义comp所指向的函数为：如果其第一个参数比第二个参数小，则返回一个小于0的值，反之则返回一个大于0的值，如果相等，则返回0。</p> <p><wbr></wbr></p> <p><span style="font-size:18px"><wbr><wbr><strong>七种qsort排序方法<br></strong></wbr></wbr></span>　<br> 　　&lt;本文中排序都是采用的从小到大排序&gt;<br> 　<br> 　　一、对int类型数组排序<br> 　</p> <p><wbr></wbr></p> <table border="1" cellspacing="0" cellpadding="1" width="80%" bgcolor="#ffffff" align="center"><tbody><tr> <td>C/<a href="http://c.chinaitlab.com/" target="_blank"><span style="font-family:宋体">C++</span></a> code<br> int num[100];<br> Sample:<br> int cmp ( const void *a , const void *b )<br> {<br> return *(int *)a - *(int *)b;<br> }<br> qsort(num,100,sizeof(num[0]),cmp);</td> </tr></tbody></table> <p><wbr></wbr></p> <p><br> 　　二、对char类型数组排序（同int类型）<br> 　<br></p> <p><wbr></wbr></p> <table border="1" cellspacing="0" cellpadding="1" width="80%" bgcolor="#ffffff" align="center"><tbody><tr> <td>C/<a href="http://c.chinaitlab.com/" target="_blank"><span style="font-family:宋体">C++</span></a> code<br> char word[100];<br> Sample:<br> int cmp( const void *a , const void *b )<br> {<br> return *(char *)a - *(int *)b;<br> }<br> qsort(word,100,sizeof(word[0]),cmp);</td> </tr></tbody></table> <p><wbr></wbr></p> <p><br> 　　三、对double类型数组排序（特别要注意）<br> 　<br></p> <p><wbr></wbr></p> <table border="1" cellspacing="0" cellpadding="1" width="80%" bgcolor="#ffffff" align="center"><tbody><tr> <td><span style="font-family:新宋体">C/C++ code<br> double in[100];<br> int cmp( const void *a , const void *b )<br> {<br> return *(double *)a &gt; *(double *)b ? 1 : -1;<br> }<br> qsort(in,100,sizeof(in[0]),cmp)；</span></td> </tr></tbody></table> <p><wbr></wbr></p> <p>　　四、对结构体一级排序<br> 　<br></p> <table border="1" cellspacing="0" cellpadding="1" width="80%" bgcolor="#ffffff" align="center"><tbody><tr> <td><span style="font-family:新宋体">C/C++ code<br> struct In<br> {<br> double data;<br> int other;<br> }s[100]<br> //按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写<br> int cmp( const void *a ,const void *b)<br> {<br> return (*(In *)a)-&gt;data &gt; (*(In *)b)-&gt;data ? 1 : -1;<br> }<br> qsort(s,100,sizeof(s[0]),cmp);</span></td> </tr></tbody></table> <br> 　　五、对结构体二级排序<br> 　<br><table border="1" cellspacing="0" cellpadding="1" width="80%" bgcolor="#ffffff" align="center"><tbody><tr> <td><span style="font-family:新宋体">C/C++ code<br> struct In<br> {<br> int x;<br> int y;<br> }s[100];<br> //按照x从小到大排序，当x相等时按照y从大到小排序<br> int cmp( const void *a , const void *b )<br> {<br> struct In *c = (In *)a;<br> struct In *d = (In *)b;<br> if(c-&gt;x != d-&gt;x) return c-&gt;x - d-&gt;x;<br> else return d-&gt;y - c-&gt;y;<br> }<br> qsort(s,100,sizeof(s[0]),cmp);</span></td> </tr></tbody></table> <br> 　　六、对字符串进行排序<br> 　<br><table border="1" cellspacing="0" cellpadding="1" width="80%" bgcolor="#ffffff" align="center"><tbody><tr> <td><span style="font-family:新宋体">C/C++ code<br> struct In<br> {<br> int data;<br> char str[100];<br> }s[100];<br> //按照结构体中字符串str的字典顺序排序<br> int cmp ( const void *a , const void *b )<br> {<br> return strcmp( (*(In *)a)-&gt;str , (*(In *)b)-&gt;str );<br> }<br> qsort(s,100,sizeof(s[0]),cmp);</span></td> </tr></tbody></table> <br> 　　七、计算几何中求凸包的cmp<br> 　<br><table border="1" cellspacing="0" cellpadding="1" width="80%" bgcolor="#ffffff" align="center"><tbody><tr> <td><span style="font-family:新宋体">C/C++ code<br> int cmp(const void *a,const void *b) //重点cmp函数，把除了1点外的所有点，旋转角度排序<br> {<br> struct point *c=(point *)a;<br> struct point *d=(point *)b;<br> if( calc(*c,*d,p[1]) &lt; 0) return 1;<br> else if( !calc(*c,*d,p[1]) &amp;&amp; dis(c-&gt;x,c-&gt;y,p[1].x,p[1].y) &lt; dis(d-&gt;x,d-&gt;y,p[1].x,p[1].y)) //如果在一条直线上，<br> 则把远的放在前面<br> return 1;<br> else return -1;<br> }</span></td> </tr></tbody></table></wbr>