ObjectARX递归AcArray数组组合函数

admin1

// 指定组合数量递归函数模板(1 2 3) n=1 => (1) (2) (3) n=2 => (1 2) (1 3) (2 3)
    template <class T>
    static AcArray<T> combination(T arr,int m)
    {
        AcArray<T> arrs;
        if (arr.length()>0 && m > 0)
        {
            T cdr=arr;
            cdr.removeFirst();            
            AcArray<T> tmparrs1=combination(cdr,m-1);
            if (tmparrs1.isEmpty() && m ==1)
            {
                T tmp;
                tmp.append(arr.first());
                arrs.append(tmp);
            }
            else
            {
                for (int i=0;i<tmparrs1.length();i++)
                {               
                    tmparrs1.at(i).insertAt(0,arr.first());
                }
                arrs.append(tmparrs1);                    
            }
            AcArray<T> tmparrs2 = combination(cdr,m);
            if (!tmparrs2.isEmpty())
            {
                arrs.append(tmparrs2);
            }                        
        }
        return arrs;
    }

    //全部组合函数模板(1 2 3) => (1) (2) (3) (1 2) (1 3) (2 3) (1 2 3)
    template <class T>
    static AcArray<T> combination(T arr)
    {   
        AcArray<T> arrs;        
        for (int i=1;i<=arr.length();i++)
        {
            //调用递归
            AcArray<T> tempArray =combination(arr,i);
            arrs.append(tempArray);            
        }
        return arrs;
    }




//此处使用ARX自带的AcGeIntArray做示例
        AcGeIntArray a;
        //第一种方式,
        AcArray<AcGeIntArray> arrs;
        //第二种方式,使用typedef定义一个类型别名
        //typedef AcArray<AcGeIntArray> AcGeIntArrays;
        //AcGeIntArrays arrs;

        //初始化数组
        for (int i=0;i<3;i++)
        {
            a.append(i+1);
        }

        //调用组合函数        
        arrs=combination(a);        
        //输出组合结果
        acutPrintf(_T("\n组合结果\n"));
        for (int i=0;i<arrs.length();i++)
        {
            AcGeIntArray tmp=arrs.at(i);
            for (int j=0;j<tmp.length();j++)
            {
                acutPrintf(_T("%d "),tmp.at(j));
            }
            acutPrintf(_T("\n"));
        }