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

 更新时间:2017年10月13日 15:25:55   作者:西柳居士  
这篇文章主要为大家详细介绍了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位呢,所以是基本没什么用的,效率太低了。希望下一步能用多个线程实现,速度再快一些。

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

相关文章

  • C++实现简单的计算器小功能

    C++实现简单的计算器小功能

    这篇文章主要为大家详细介绍了C++实现简单的计算器小功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-02-02
  • C++利用链表实现图书信息管理系统

    C++利用链表实现图书信息管理系统

    这篇文章主要为大家详细介绍了C++利用链表实现图书信息管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-11-11
  • c++数组排序的5种方法实例代码

    c++数组排序的5种方法实例代码

    大家还在为大小排序而烦恼吗?今天让我我大家解决这个问题吧,下面这篇文章主要给大家介绍了关于c++数组排序的5种方法,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2023-01-01
  • C++ std::thread 使用方法

    C++ std::thread 使用方法

    这篇文章主要介绍了C++ std::thread 如何使用,C++中的std::thread类提供了一种方便的多线程编程方式,在使用std::thread类时,我们需要注意线程间的同步和通信问题,以确保多个线程之间的正确协同工作需要的朋友可以参考下
    2023-03-03
  • C语言深入了解自定义数据类型的使用

    C语言深入了解自定义数据类型的使用

    这篇文章主要给大家介绍了关于C语言自定义数据类型的结构体、枚举和联合的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-04-04
  • 详解C++中实现继承string类的MyString类的步骤

    详解C++中实现继承string类的MyString类的步骤

    这篇文章主要介绍了C++中实现继承string类的MyString类的步骤,其中的要点是要实现运算符的重载,需要的朋友可以参考下
    2016-04-04
  • Qt中QMainWindow使用及技巧

    Qt中QMainWindow使用及技巧

    QMainWindow是Qt框架中提供的一个主窗口类,它具有菜单栏、工具栏、状态栏等常见的GUI元素,本文就来介绍一下使用技巧,具有一定的参考价值,感兴趣的可以了解一下
    2023-10-10
  • C++详细讲解图论的基础与图的储存

    C++详细讲解图论的基础与图的储存

    图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系
    2022-05-05
  • 剖析C++的面向对象编程思想

    剖析C++的面向对象编程思想

    这篇文章主要介绍了剖析C++的面向对象编程思想,C++的面向对象特性是其对C语言的重要拓展之处,需要的朋友可以参考下
    2015-09-09
  • c++编写String类代码实例

    c++编写String类代码实例

    这篇文章主要介绍了c++编写String类,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-04-04

最新评论