首页 > 编程 > C++ > 正文

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

2020-05-23 13:46:15
字体:
来源:转载
供稿:网友

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

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持VEVB武林网。


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表