快捷導(dǎo)航

C++全密碼生成的實(shí)現(xiàn)代碼

更新時(shí)間：2017年10月13日 15:25:55 作者：西柳居士

這篇文章主要為大家詳細(xì)介紹了C++全密碼生成的實(shí)現(xiàn)代碼，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

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

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

void CpasswordCreateDlg::CreatePass1(CString inStr,int m,CString outStr)
{
  if (m==0)
  {
    fp.SeekToEnd();
    CString tStr=outStr+L"\n";
    fp.WriteString(tStr);//fp為一個(gè)CStdioFile，全局變量
    passFlag++;//生成了多少個(gè)密碼，以用于進(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í)為什么這么設(shè)計(jì)，竟然無法理解自己當(dāng)時(shí)為什么這么牛B，能想出下面的代碼。

void CpasswordCreateDlg::CreatePass2(CString inStr,int m)
{
  fp.SeekToEnd();
  int *flag=new int [m];//用一個(gè)整形指針取出字符串中某個(gè)位置的字符
  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)//這個(gè)地方比較拗口，我也忘記當(dāng)時(shí)是怎么出來的這種想法的。
      {
        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萬多個(gè)吧，實(shí)際上是基本沒什么用的。例如：以這個(gè)速度要生成5位的全密碼，密碼個(gè)數(shù)為916132832，大約需要12個(gè)小時(shí)，如果6位呢，7位呢，所以是基本沒什么用的，效率太低了。希望下一步能用多個(gè)線程實(shí)現(xiàn)，速度再快一些。

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: