AcArry 排序，写了个模板

aeo

Acarray 没有排序函数，转来转去太麻烦
写了一个模板，以后可以和数组 qsort排序一样。
用了最简单的快速排序，（qsort速度是不稳定的）

1. 
   
2. typedef int(*Cmp_Void_Void)(const void *a,const void *b );

复制代码

[sell]

1. template <typename T> void qsort_AcArray(AcArray<T> &arr,int m, int n ,Cmp_Void_Void Cmp){
   
2.         int ix,j,k;
   
3.         T key;
   
4.         if( m < n)
   
5.         {
   
6.                 k = (m + n)/2;
   
7.                 arr.swap(m,k);
   
8.                 key = arr[m];
   
9.                 ix = m+1;
   
10.                 j = n;
    
11.                 while(ix <= j)
    
12.                 {
    
13.                         while((ix <= n) &&  Cmp ( & arr[ix],& key)==-1 )
    
14.                                 ix++;
    
15.                         while((j >= m) &&  Cmp ( & arr[j],& key)==1  )
    
16.                                 j--;
    
17.                         if( ix < j)
    
18.                                 arr.swap(ix,j);
    
19.                 }
    
20.                 arr.swap(m,j);
    
21.                 qsort_AcArray(arr,m,j-1,Cmp);
    
22.                 qsort_AcArray(arr,j+1,n,Cmp);
    
23.         }
    
24. }
    

template <typename T> void qsort_AcArray(AcArray<T> &arr,int m, int n ,Cmp_Void_Void Cmp){<br />         int ix,j,k;<br />         T key;<br />         if( m < n)<br />         {<br />                 k = (m + n)/2;<br />                 arr.swap(m,k);<br />                 key = arr[m];<br />                 ix = m+1;<br />                 j = n;<br />                 while(ix <= j)<br />                 {<br />                         while((ix <= n) &&  Cmp ( & arr[ix],& key)==-1 )<br />                                 ix++;<br />                         while((j >= m) &&  Cmp ( & arr[j],& key)==1  ) <br />                                 j--;<br />                         if( ix < j)<br />                                 arr.swap(ix,j);<br />                 }<br />                 arr.swap(m,j);<br />                 qsort_AcArray(arr,m,j-1,Cmp);<br />                 qsort_AcArray(arr,j+1,n,Cmp);<br />         }<br /> }<br />

[/sell]

比较函数：
这是论坛里面的：

1. 
   
2. //返回值参考qsort
   
3. int XXXXX( const void *a , const void *b ) ;
   
4. int XXXXXX( const void *a , const void *b )
   
5. {
   
6.         return *(double *)a > *(double *)b ? 1 : -1;
   
7. }
   
8. 
   

复制代码

aeo

实例不想写了，
调研方法和数组 的qsort一样：

qsort_AcArray( your_Array,0, your_Array.length()-1,XXXXX);

=================================
谁有更快速的排序方法，可以改进

----------------------------------------------
发代码真麻烦，老是有丢失的，特殊字符后面一定要留空格！！！！
但是代码多时，不可能一个个改

aeo

付费的人多，就发 适宜点表的排序函数

就是和lisp一样
(qsort_AcArray array  "xYz"); 版本,用大小写区分上下左右排序.

csharp

AcArray用的就是vector，且提供了asArrayPtr()，vector有默认sort()方法，主要的是自己根据类型写Cmp

forb0217

CAD也可以排序呀，真是强大。

wd6688

学习学习，有时间试试。

Lispboy

forb0217 发表于 2016-11-28 08:02

排序是程序语言具体算法上的一个很重要的操作，一个是排序，一个是查找，数据结构都专门开篇讲的。

Lispboy

感谢版主提供源码

aeo

csharp 发表于 2016-11-28 06:00

不是白写的，主要是为了3楼说的功能。hehe

当然std的排序对很大的数组是优化的，快；
一般用用差不多，太多的时候不在意速度。

q1355188058

么有分，谁能送我点积分啊::>_<::

aeo

再来：

1. 
   
2. void qsortPointArray(AcGePoint3dArray pts,CString cmpstr){
   
3.                         qsort_AcArray( pts,0,pts.length()-1,cmp_2Point,&cmpstr);
   
4.                 }
   
5. 
   

复制代码

左上-》右下排点表：
AcGePoint3dArray pts;
                .......
CString cmpstr = _T("xYz");
qsortPointArray(pts， cmpstr);


======================================================
比较 函数:::

1. 
   
2. bool cmp_2Point (const void* pp1,const void* pp2,const void* str){
   
3.         AcGePoint3d *p1 = (AcGePoint3d*)pp1;
   
4.         AcGePoint3d *p2 = (AcGePoint3d*)pp2;
   
5.         CString cmpstr = *(CString*)str;
   
6.         if (p1->x != p2->x)
   
7.                 return  acutWcMatch(cmpstr, _T("x*") )== RTNORM? p1->x > p2->x : p1->x < p2->x ;
   
8.         else if (p1->y != p2->y)
   
9.                 return  acutWcMatch(cmpstr, _T("?y*") )== RTNORM? p1->y > p2->y : p1->y < p2->y;
   
10.         else
    
11.                 return  acutWcMatch(cmpstr, _T("*z") )== RTNORM? p1->z > p2->z : p1->z < p2->z;
    
12. }
    
13. 
    

复制代码

======================================
最关键的重写的排序模板:
[sell]

1. 
   
2. template <typename T> void qsort_AcArray(AcArray<T> &arr,int m, int n ,Cmp_Void_Void_Void Cmp,void* thirdParm){
   
3. 
   
4.         int i,j,k;
   
5.         T key;
   
6.         if( m < n)
   
7.         {
   
8.                 k = (m + n)/2;
   
9.                 arr.swap(m,k);
   
10.                 key = arr[m];
    
11.                 i = m+1;
    
12.                 j = n;
    
13.                 while(i <= j)
    
14.                 {
    
15.                         while((i <= n) && !Cmp( & arr[ i ],&key,thirdParm))
    
16.                                 i++;
    
17.                         while((j >= m) && Cmp( & arr[j],&key,thirdParm) )
    
18.                                 j--;
    
19.                         if( i < j)
    
20.                                 arr.swap(i,j);
    
21.                 }
    
22.                 arr.swap(m,j);
    
23.                 // 递归地对较小的数据序列进行排序
    
24.                 qsort_AcArray(arr,m,j-1,Cmp,thirdParm);
    
25.                 qsort_AcArray(arr,j+1,n,Cmp,thirdParm);
    
26.         }
    
27. }
    
28. 
    

复制代码

[/sell]
比如有人要对曲线上的点排序，第三参数可以是 曲线。
qsortPointArray(pts，pCmp, pCurve);把参数带进去






仔细想没什么用 hehe

aeo

typedef int(*Cmp_Void_Void_Void)(const void *a,const void *b ,const void *c);

革天明

谢谢楼主分享

1121443108qaz

看看看看看看

cable2004

谢谢楼主分享