排列组合算法之二： 01转换法_java改变后的c++改进版

http://blog.csdn.net/canguanxihu/article/details/46363375

排列组合算法之一： 01转换法_java改变后的c++版

class ZuheAssistArray{public:    typedef std::vector<std::vector<int> > TZuheResult;    ZuheAssistArray(int srcLen, int m)    {        int n = srcLen;      //C(n,m)        // 生成辅助数组。首先初始化，将数组前m个元素置1，表示第一个组合为前m个数。        std::vector<int> tempNum(srcLen, 0);        for(int i = 0; i < m; ++i)        {            tempNum[i] = 1;        }        std::vector<int> oneof;        m_zuheCalculation.push_back(createResult(tempNum, n, oneof));// 打印第一个默认组合        // 然后从左到右扫描数组元素值的“10”组合，找到第一个“10”组合后将其变为“01”        for (int i = 0; i < n - 1; i++)        {            if (tempNum[i] == 1 && tempNum[i + 1] == 0)            {                tempNum[i] = 0;                tempNum[i + 1] = 1;                std::sort(tempNum.begin(), tempNum.begin() + i, compare);                m_zuheCalculation.push_back(createResult(tempNum, n, oneof));                i = 0;                continue;            }        }        // 不判断是否为最后一个组合：计算结束时，不再有10组合    }    static bool compare(int a, int b){        if(a > b){            return true;        }else{            return false;        }    }    //使用举例函数    static void example()    {        int a[] = { 1, 2, 3, 4, 5 }; // 整数数组        int m = 3; // 待取出组合的个数        ZuheAssistArray zuhe(5, m);        printZuheResult(a, zuhe.m_zuheCalculation);    }    // 打印组合结果    static void printZuheResult(const int src[], TZuheResult zhr)    {        for (auto it = zhr.begin(); it != zhr.end(); it++)        {            for (auto itEle = it->begin(); itEle != it->end(); itEle++)            {                cout << src[*itEle] << " ";            }            cout << std::endl;        }    }public:    TZuheResult m_zuheCalculation;private:    // 根据辅助数组和原始数组生成 结果数组    std::vector<int> & createResult(const std::vector<int>& assist,        const int srcLen, std::vector<int> &dst)    {        dst.clear();        for (int i = 0; i < srcLen; i++)        {            if (assist[i] == 1)            {                dst.push_back(i);            }        }        return dst;    }};