49.大量qq号及qq密码挖掘到结构体并实现精确分配内存以及快速排序

原数据:

处理后的数据：

完整代码：

 //思路;
 //数据清洗(把空格替换成'\0') -> 精确获取每一行(要提前获取source的总长度) -> 获取出每一行再精确分割并把分割后的数据赋给结构体

 #define _CRT_SECURE_NO_WARNINGS
 #include <iostream>
 #include <stdlib.h>
 #include <string.h>

 //要被挖掘的数据
 char str[] = "569603080----zj123456789 \
 ----zj123456789 \
 ----zj1456789 \
 ----zj123456789 \
 ----zj123456789 \
 ----zj1256789 \
 ----zj145678 \
 ----zj1234789 \
 ----zj12366456789 \
 ----zj12389 \
 ----zj123789 \
 ----zj123456789 \
 ----zj123456789 \
 ----zj123456789 \
 ----zj16789 \
 ----zj123456789 \
 ----zj1789 \
 ----zj1256789 \
 ----zj123456789 \
 ----zj123456789 \
 ----zj123456789 \
 ----zj126789 \
 ----zj123456789 \
 ----zj123456789 \
 ----zj16789 \
 ----zj123456789 \
 ----zj123456789 \
 ----zj12345789 \
 ----zj12789 \
 ----zj126789 \
 ----zj1236789 \
 ----zj12789 \
 ----zj123456789 \
 ----zj1239 \
 ----zj123456789 \
 ----zj1289 ";

 //求出数据长度
 int totalLength;

 //获取有多少行数据
 int getlength(char *src)
 {
     int num = ;
     char *pstart = strstr(src, "----");

     while (pstart != NULL)
     {
         num++;
         pstart = strstr(pstart+, "----");
     }
     return num;
 }

 //QQ号结构体
 struct QQ
 {
     long long qqNum;
     char *mima;
 };

 //匿名结构体存储所有QQ
 struct
 {
     struct QQ *data;
     int length;
 }MyData;

 //数据清洗，把空格替换成‘\0’
 void wash(char *src)
 {
     while (*src != '\0')
     {
         if (*src == ' ')
         {
             *src = '\0';
         }
         src++;
     }
 }

 //初始化结构体
 void init()
 {
     //给匿名结构体分配内存
     MyData.data = (struct QQ *)calloc(MyData.length, sizeof(struct QQ));

     //MyData.data的下标
     int id = ;
     //把清洗后的数据从第一位遍历到最后一位
     for (char *pstart = str; pstart < str + totalLength; pstart += strlen(pstart)+)
     {
         //以“-----”寻找，返回寻找到的首地址
         char *pwei = strstr(pstart,"----");
         //密码所在位置的首地址
         pwei += ;
         //获取密码长度
         int len = strlen(pwei);
         //精确分配内存
         MyData.data[id].mima = (char *)calloc(len+, sizeof(char));

         //以此方法精确拷贝
         //sscanf(pstart, "%lld----%s", &MyData.data[id].qqNum,MyData.data[id].mima);
         //或者以这种方式copy数据
         sscanf(pstart, "%lld",&MyData.data[id].qqNum);
         strcpy(MyData.data[id].mima, pwei);
         //printf("%lld,%s\n", MyData.data[id].qqNum,MyData.data[id].mima);
         id++;
     }

 }

 void show()
 {
     for (int i = ; i < MyData.length; i++)
     {
         printf("qq号:%lld", MyData.data[i].qqNum);
         printf("     密码:%s", MyData.data[i].mima);
         printf("\n");
     }
 }

 //比较函数
 int cmp(const void *p1, const void *p2)
 {
     //类型转换，把void类型转化成(QQ *)，这个类型和qsort传入的首地址类型有关
     QQ *ptemp1 = (QQ *)p1;
     QQ *ptemp2 = (QQ *)p2;
     //大于返回1，等于返回0，小于返回-1
     if (ptemp1->qqNum > ptemp2->qqNum)
     {
         return ;
     }
     else if (ptemp1->qqNum < ptemp2->qqNum)
     {
         return -;
     }
     else
     {
         return ;
     }
 }

 void main()
 {
     printf("%s\n\n", str);

     //获取数据长度
     MyData.length = getlength(str);
     //获取有多少行数据
     totalLength = strlen(str);
     //数据清洗
     wash(str);
     //初始化
     init();
     //调用快速排序
     qsort(MyData.data, MyData.length, sizeof(MyData.data[]), cmp);
     show();
     system("pause");
 }