c++實現全密碼生成

這裏所謂的「全密碼」指的是指定字符串中全部可能出現的密碼。以字符串「0123456789」爲例，可能出現的2位密碼會有100個，即L^N個。（L表明字符串的長度，N表明要生成密碼的位數）。

第一種方法：遞歸。這個比較容易理解，每分解出一個字符，設成新串，而後靠到上一個串上便可。代碼以下：

void CpasswordCreateDlg::CreatePass1(CString inStr,int m,CString outStr)
{
    if (m==0)
    {
        fp.SeekToEnd();
        CString tStr=outStr+L"\n";
        fp.WriteString(tStr);//fp爲一個CStdioFile，全局變量
        passFlag++;//生成了多少個密碼，以用於進度條，爲ULONGLONG類型
        int persent=int((float)passFlag/passScore*100);//passScore要生成密碼的總數量
        if (persent%5==0)
        {
            m_progressCtrl.SetPos(persent);//m_progressCtrl是進度條
        }

    }
    else
    {
        for (int i=0;i<inStr.GetLength();i++)
        {
            CreatePass1(inStr,m-1,outStr+inStr.Mid(i,1));
        }
    }
}

第二種方法：循環的方式，不使用遞歸。代碼以下，如今若是讓我解釋代碼的意思，還真想不出來當時爲何這麼設計，居然沒法理解本身當時爲何這麼牛B，能想出下面的代碼。

void CpasswordCreateDlg::CreatePass2(CString inStr,int m)
{
    fp.SeekToEnd();
    int *flag=new int [m];//用一個整形指針取出字符串中某個位置的字符
    for (int i=0;i<m;i++)
    {
        flag[i]=0;
    }
    int inStrLen=inStr.GetLength();
    ULONGLONG passCount=(ULONGLONG)pow((double)inStrLen,m);
    for (ULONGLONG i=0;i<passCount;i++)
    {
        for (int t=1;t<m;t++)
        {
            if (flag[m-t]>0&&flag[m-t]%inStrLen==0)//這個地方比較拗口，我也忘記當時是怎麼出來的這種想法的。
            {
                flag[m-t-1]++;
                flag[m-t]=0;
            }
        }
        CString str=L"";
        for (int j=0;j<m;j++)
        {
            str+=inStr.GetAt(flag[j]);
        }
        flag[m-1]++;
        str+=L"\n";
        fp.WriteString(str);
        passFlag++;
        int persent=int((float)passFlag/passScore*100);
        if (persent%5==0)
        {
            m_progressCtrl.SetPos(persent);
        }
    }
    delete [] flag;
}

生成的速度不是很快，一秒鐘大約2萬多個吧，其實是基本沒什麼用的。例如：以這個速度要生成5位的全密碼，密碼個數爲916132832，大約須要12個小時，若是6位呢，7位呢，因此是基本沒什麼用的，效率過低了。但願下一步能用多個線程實現，速度再快一些。