C++全密码生成的实现代码
这里所谓的“全密码”指的是指定字符串中所有可能出现的密码。以字符串“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位呢,所以是基本没什么用的,效率太低了。希望下一步能用多个线程实现,速度再快一些。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。
您可能感兴趣的文章
- 04-02c语言没有round函数 round c语言
- 01-10深入理解C++中常见的关键字含义
- 01-10使用C++实现全排列算法的方法详解
- 01-10c++中inline的用法分析
- 01-10用C++实现DBSCAN聚类算法
- 01-10深入全排列算法及其实现方法
- 01-10全排列算法的非递归实现与递归实现的方法(C++)
- 01-10C++大数模板(推荐)
- 01-10浅谈C/C++中的static与extern关键字的使用详解
- 01-10深入C/C++浮点数在内存中的存储方式详解
阅读排行
本栏相关
- 04-02c语言函数调用后清空内存 c语言调用
- 04-02func函数+在C语言 func函数在c语言中
- 04-02c语言的正则匹配函数 c语言正则表达
- 04-02c语言用函数写分段 用c语言表示分段
- 04-02c语言中对数函数的表达式 c语言中对
- 04-02c语言编写函数冒泡排序 c语言冒泡排
- 04-02c语言没有round函数 round c语言
- 04-02c语言分段函数怎么求 用c语言求分段
- 04-02C语言中怎么打出三角函数 c语言中怎
- 04-02c语言调用函数求fibo C语言调用函数求
随机阅读
- 08-05dedecms(织梦)副栏目数量限制代码修改
- 04-02jquery与jsp,用jquery
- 01-11Mac OSX 打开原生自带读写NTFS功能(图文
- 01-10使用C语言求解扑克牌的顺子及n个骰子
- 01-11ajax实现页面的局部加载
- 01-10SublimeText编译C开发环境设置
- 08-05DEDE织梦data目录下的sessions文件夹有什
- 01-10C#中split用法实例总结
- 01-10delphi制作wav文件的方法
- 08-05织梦dedecms什么时候用栏目交叉功能?