密码生成器c语言程序,C++全密码生成的实现代码
這里所謂的“全密碼”指的是指定字符串中所有可能出現(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
{
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
{
flag[i]=0;
}
int inStrLen=inStr.GetLength();
ULONGLONG passCount=(ULONGLONG)pow((double)inStrLen,m);
for (ULONGLONG i=0;i
{
for (int t=1;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
{
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)，速度再快一些。
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
總結(jié)
以上是生活随笔為你收集整理的密码生成器c语言程序,C++全密码生成的实现代码的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 超强OCR文字识别软件 图像文字识别软件
- 下一篇： C++ Merge sort(归并排序)