C++全密码生成的实现代码分享

—-想了解C++全密码生成的实现代码分享的全部内容且更多的C语言教程关注<计算机技术网(www.ctvol.com)!!>

这里所谓的“全密码”指的是指定字符串中所有可能出现的密码。以字符串“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位呢，所以是基本没什么用的，效率太低了。希望下一步能用多个线程实现，速度再快一些。

以上就是C++全密码生成的实现代码分享的全部内容，希望对大家的学习有所帮助，也希望大家多多支持<计算机技术网(www.ctvol.com)!!>。