C++中全密碼生成的示例分析

這篇文章主要介紹了C++中全密碼生成的示例分析，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

這里所謂的“全密碼”指的是指定字符串中所有可能出現(xiàn)的密碼。以字符串“0123456789”為例，可能出現(xiàn)的2位密碼會有100個，即L^N個。（L代表字符串的長度，N代表要生成密碼的位數(shù)）。

第一種方法：遞歸。這個比較容易理解，每分解出一個字符，設(shè)成新串，然后靠到上一個串上即可。代碼如下：

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++;//生成了多少個密碼，以用于進(jìn)度條，為ULONGLONG類型
    int persent=int((float)passFlag/passScore*100);//passScore要生成密碼的總數(shù)量
    if (persent%5==0)
    {
      m_progressCtrl.SetPos(persent);//m_progressCtrl是進(jìn)度條
    }

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

第二種方法：循環(huán)的方式，不使用遞歸。代碼如下，現(xiàn)在如果讓我解釋代碼的意思，還真想不出來當(dāng)時為什么這么設(shè)計(jì)，竟然無法理解自己當(dāng)時為什么這么牛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)//這個地方比較拗口，我也忘記當(dāng)時是怎么出來的這種想法的。
      {
        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萬多個吧，實(shí)際上是基本沒什么用的。例如：以這個速度要生成5位的全密碼，密碼個數(shù)為916132832，大約需要12個小時，如果6位呢，7位呢，所以是基本沒什么用的，效率太低了。希望下一步能用多個線程實(shí)現(xiàn)，速度再快一些。

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“C++中全密碼生成的示例分析”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!