86.八千万qq密码按相似度排序并统计密码出现次数,生成密码库

• 存储qq的文件地址以及按照密码相似度排序的文件地址

   //存储qq的文件的地址
   char path[] = "QQ.txt";
   //按照密码相似度排序的文件地址
   char pathsortbypass[] = "QQpasswordsort.txt";

• 标识qq一共有多少行

   //文件一共有多少行
   #define N  84331446

• 创建结构体存储密码,并把文件载入内存

   //密码信息
   struct info
   {
       char str[];
   };
  
   //指向所有结构体的指针
   struct info *pall = NULL;

   //初始化
   void init()
   {
       //记录时间
       time_t start, end;
       time(&start);
  
       pall = calloc(N, sizeof(struct info));//分配内存
       if (pall==NULL)
       {
           puts("calloc fail");
           return;
       }
       //打开文件
       FILE *pf = fopen(path, "r");
  
       //依次读取
       for (int i = ; i <N; i++)
       {
           char str[] = {  };
           fgets(str, , pf);
           char *pfind = strstr(str, "----");
           //每行格式123----qweqe
           if (pfind !=NULL)
           {
               int length = strlen(pfind + );
               //刷掉非法密码
               if (length<)
               {
                   //拷贝字符串
                   strcpy(pall[i].str, pfind + );
               }
           }
       }
       //关闭文件
       fclose(pf);
       time(&end);
       printf("文件读取话费%f秒\n", difftime(end, start));
   }

• 按照相似度快速排序

   //快速排序比较函数,比较两个结构体
   int com(void *p1, void *p2)
   {
       struct info *pinfo1 = p1;
       struct info *pinfo2= p2;
       return strcmp(pinfo1->str, pinfo2->str);//排序的函数
   }
  
   //排序
   void sort()
   {
       //记录时间
       time_t start, end;
       time(&start);
  
       //快速排序
       qsort(pall, N, sizeof(struct info), com);
  
       time(&end);
       printf("排序话费%f秒\n", difftime(end, start));
   }

• 写入文件

   //写入文件
   void writetofile()
   {
       //存储时间
       time_t start, end;
       //开始时间
       time(&start);
       //以写的方式打开文件
       FILE *pf = fopen(pathsortbypass, "w");
       //判断每一个
       for (int  i = ; i < N; i++)
       {
           //格式 5----pass
           char allstr[] = {  };
           //存储密码
           char istr[] = {  };
           strcpy(istr, pall[i].str);//拷贝备份
  
           int j = ;//出现一次
           //循环直到最后一个不相等
           while (strcmp(pall[i].str,pall[i+].str)==)
           {
               i++;//循环前进
               j++;//计数
           }
           //合成字符串写入
           sprintf(allstr, "%d----%s", j, istr);
           //写入到文件
           fputs(allstr, pf);
       }
  
       //关闭文件
       fclose(pf);
  
       //结束
       time(&end);
  
       printf("排序花费%f秒\n", difftime(end, start));
   }

• 获取文件有多少行

   //获取文件有多少行
   int getN(char *path)
   {
       int i = ;
       FILE *pf = fopen(path, "r");
       if (pf==NULL)
       {
           return -;
       }
       else
       {
           while (!feof(pf))
           {
               char str[] = {  };
               fgets(str, , pf);
               i++;
           }
  
           fclose(pf);
           return i;
       }
   }

• 主函数

   //主函数
   void main()
   {
       //初始化载入到内存
       init();
       //密码相似度排序
       sort();
       //写入文件
       writetofile();
       system("pause");
   }

完整代码

 #define  _CRT_SECURE_NO_WARNINGS
 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 #include<time.h>

 //存储qq的文件的地址
 char path[] = "QQ.txt";
 //按照密码相似度排序的文件地址
 char pathsortbypass[] = "QQpasswordsort.txt";
 //文件一共有多少行
 #define N  84331446

 //密码信息
 struct info
 {
     char str[];
 };

 //指向所有结构体的指针
 struct info *pall = NULL;

 //写入文件
 void writetofile()
 {
     //存储时间
     time_t start, end;
     //开始时间
     time(&start);
     //以写的方式打开文件
     FILE *pf = fopen(pathsortbypass, "w");
     //判断每一个
     for (int  i = ; i < N; i++)
     {
         //格式 5----pass
         char allstr[] = {  };
         //存储密码
         char istr[] = {  };
         strcpy(istr, pall[i].str);//拷贝备份

         int j = ;//出现一次
         //循环直到最后一个不相等
         while (strcmp(pall[i].str,pall[i+].str)==)
         {
             i++;//循环前进
             j++;//计数
         }
         //合成字符串写入
         sprintf(allstr, "%d----%s", j, istr);
         //写入到文件
         fputs(allstr, pf);
     }

     //关闭文件
     fclose(pf);

     //结束
     time(&end);

     printf("排序花费%f秒\n", difftime(end, start));
 }

 //快速排序比较函数,比较两个结构体
 int com(void *p1, void *p2)
 {
     struct info *pinfo1 = p1;
     struct info *pinfo2= p2;
     return strcmp(pinfo1->str, pinfo2->str);//排序的函数
 }

 //排序
 void sort()
 {
     //记录时间
     time_t start, end;
     time(&start);

     //快速排序
     qsort(pall, N, sizeof(struct info), com);

     time(&end);
     printf("排序话费%f秒\n", difftime(end, start));
 }

 //初始化
 void init()
 {
     //记录时间
     time_t start, end;
     time(&start);

     pall = calloc(N, sizeof(struct info));//分配内存
     if (pall==NULL)
     {
         puts("calloc fail");
         return;
     }
     //打开文件
     FILE *pf = fopen(path, "r");

     //依次读取
     for (int i = ; i <N; i++)
     {
         char str[] = {  };
         fgets(str, , pf);
         char *pfind = strstr(str, "----");
         //每行格式123----qweqe
         if (pfind !=NULL)
         {
             int length = strlen(pfind + );
             //刷掉非法密码
             if (length<)
             {
                 //拷贝字符串
                 strcpy(pall[i].str, pfind + );
             }
         }
     }
     //关闭文件
     fclose(pf);
     time(&end);
     printf("文件读取话费%f秒\n", difftime(end, start));
 }

 //获取文件有多少行
 int getN(char *path)
 {
     int i = ;
     FILE *pf = fopen(path, "r");
     if (pf==NULL)
     {
         return -;
     }
     else
     {
         while (!feof(pf))
         {
             char str[] = {  };
             fgets(str, , pf);
             i++;
         }

         fclose(pf);
         return i;
     }
 }

 //主函数
 void main()
 {
     //初始化载入到内存
     init();
     //密码相似度排序
     sort();
     //写入文件
     writetofile();
     system("pause");
 }