68.qq号索引结构体写入内存,并实现快速排序

//两个步骤,第一步读取文件,并且初始化索引结构体,把初始化的索引结构体写入到文件,第二步,读取这个文件到索引结构体
//并对这个结构体进行快速排序,得到顺序的索引,再写入文件
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

char path[256] = "QQ.txt";
char indexpath[256] = "QQindex8848.txt";
char sortindexpath[256] = "QQsortindex8848.txt";

#define allN 84331072

struct INDEX
{
    //QQ号
    long long QQ;
    //索引
    int index;
};
//简化索引
typedef struct INDEX Index;

//从字符串获取qq号,存放在tmp中,并在tmp中提取QQ号
void getQQ(char *str, char *tmp)
{
    strcpy(tmp, str);
    char *p = tmp;
    while (*p)
    {
        if (*p == '-')
        {
            *p = '';
            break;
        }
        p++;
    }
}

//每一行读取到索引
void main1()
{
    FILE *pfr = fopen(path, "r");
    FILE *pfw = fopen(indexpath, "wb");

    while (!feof(pfr))
    {
        //获取当前文件指针距离开头的位置,在读取之前读取,读取的是每一行开头的位置
        int index = ftell(pfr);

        char str[50] = { 0 };
        //读取
        fgets(str, 50, pfr);
        char tmp[50] = { 0 };
        //获取QQ到tmp
        getQQ(str, tmp);
        //把QQ转换成long long类型
        long long lltmp = atoll(tmp);
        if (lltmp==0)
        {
            continue;
        }
        Index in1 = { 0 };
        in1.QQ = lltmp;
        in1.index = index;
        //把索引结构体写入
        fwrite(&in1, sizeof(in1), 1, pfw);
    }

    fclose(pfr);
    fclose(pfw);
    printf("索引OK");
    system("pause");
}

//比较两个结构体
int com(void *p1, void *p2)
{
    Index *pl1 = p1;
    Index *pl2 = p2;
    if (pl1->QQ >pl2->QQ)
    {
        return 1;
    }
    else if (pl1->QQ <pl2->QQ)
    {
        return -1;
    }
    else
    {
        return 0;
    }

}

//读取到结构体
void main()
{
    FILE *pfr = fopen(indexpath, "rb");
    FILE *pfw = fopen(sortindexpath, "wb");
    //分配这么多个索引结构体(包括qq号和位置),并读取
    Index *p = malloc(allN*sizeof(Index));
    fread(p, sizeof(Index), allN, pfr);

    //对读取的结构体进行排序
    qsort(p, sizeof(Index), allN,com );

    //写入
    fwrite(p, sizeof(Index), allN, pfw);

    //关闭文件
    fclose(pfr);
    fclose(pfw);

    system("pause");
}