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

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

創(chuàng)新互聯(lián)2013年至今，先為新余等服務(wù)建站，新余等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為新余企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問(wèn)題。

這里所謂的“全密碼”指的是指定字符串中所有可能出現(xiàn)的密碼。以字符串“0123456789”為例，可能出現(xiàn)的2位密碼會(huì)有100個(gè)，即L^N個(gè)。（L代表字符串的長(zhǎng)度，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)在如果讓我解釋代碼的意思，還真想不出來(lái)當(dāng)時(shí)為什么這么設(shè)計(jì)，竟然無(wú)法理解自己當(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í)是怎么出來(lái)的這種想法的。
      {
        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萬(wàn)多個(gè)吧，實(shí)際上是基本沒(méi)什么用的。例如：以這個(gè)速度要生成5位的全密碼，密碼個(gè)數(shù)為916132832，大約需要12個(gè)小時(shí)，如果6位呢，7位呢，所以是基本沒(méi)什么用的，效率太低了。希望下一步能用多個(gè)線程實(shí)現(xiàn)，速度再快一些。

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

本文標(biāo)題：C++中全密碼生成的示例分析
文章地址：http://muchs.cn/article38/ijdjsp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站建設(shè)、網(wǎng)站改版、、App開發(fā)、網(wǎng)站排名、標(biāo)簽優(yōu)化

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容