C中结合项目使用qsort对结构体进行排序（模拟通讯录排序功能）

项目中通信录要实现排序功能->通讯录相当于一个结构体对象->对一个结构体对象的内容进行排序

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h";

void menu() 
{
    printf("*****************************\n");
    printf("****1.add 2.del 3.update*****\n");
    printf("****4.find 5.show 6.qsort****\n");
    printf("**********0.quit*************\n");
    printf("请选择使用的功能>>>");
}

enum function {
    QUIT,
    ADD,
    DEL,
    UPDATE,
    FIND,
    SHOW,
    SORT
};

void test()
{
    int input=0;
    int flag= 0;
    Contact con;//通讯录
    initContact(&con);
    do
    {
        menu();
        scanf("%d",&input);
        switch(input)
        {
        case QUIT:
            printf("程序退出成功");
            break;
        case ADD:
            AddContact(&con);
            break;
        case DEL:
            DelContact(&con);
            break;
        case UPDATE:
            UpdateContact(&con);
            break;
        case FIND:
            FindContact(&con);
            break;
        case SHOW:
            ShowContact(&con);
            break;
        case SORT:
            printf("****1.sort_age 2.sort_name****\n");
            printf("请选择使用的排序方式>>");
            scanf("%d",&flag);
            if (flag == 1)
            {
                Sort_age(&con);
            }
            else if(flag == 2)
            {
                Sort_name(&con);
            }
            else 
            {
                printf("输入错误\n");
            }
            break;
        default:
            printf("输出错误请重新输入\n");
            break;
        }
    }while(input);    
}

int main()
{
    test();
    return 0;
}

---------------------------------------------------------------------------------------------------------------------

contact.h

#include
#include
#include
#include

#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TEL 12
#define MAX_ADDR 30

typedef struct PeoInfo
{
    char name[MAX_NAME];
    int age;
    char sex[MAX_SEX];
    char tel[MAX_TEL];
    char addr[MAX_ADDR];
} perInfo;

typedef struct Contact 
{
    perInfo data[MAX];
    int sz;
} Contact;
 
void initContact(Contact* pc);

void AddContact(Contact* pc);

int FindByName(const Contact* pc,char name[]);

void ShowContact(const Contact* pc);

void DelContact(Contact* pc);

void UpdateContact(Contact* con);

void FindContact(const Contact* con);
void Sort_age( Contact* pc);
void Sort_name(Contact* pc);

--------------------------------------------------------------------------------------------------------------------

contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

void initContact(Contact* pc)
{
    memset(pc->data, 0, sizeof(pc->data));
    pc->sz = 0;
};

void AddContact(Contact * pc)
{    
    assert(pc);
    if (100== pc->sz)
    {
        printf("通讯录已满, 无法添加\n");
    }
    printf("请入姓名>");
    scanf("%s", pc->data[pc->sz].name);
    printf("请入年龄>");
    scanf("%d", &(pc->data[pc->sz].age));
    printf("请入性别>");
    scanf("%s", pc->data[pc->sz].sex);
    printf("请入电话号码>");
    scanf("%s", pc->data[pc->sz].tel);
    printf("请输入家庭住址>");
    scanf("%s",pc->data[pc->sz].addr);
    pc->sz++;
    printf("个人信息添加成功\n");
};

int FindByName(const Contact* pc, char name[]) 
{
    int i = 0;
    for (i=0;isz;i++) 
    {
        if (strcmp(pc->data[i].name,name)== 0)
        {
            return i;
        }
    }
    return -1;//找不到
}

void ShowContact(const Contact* pc)
{
    int i = 0;

    //打印列标题
    printf("%-20s\t%-4s\t%5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");

    //打印数据
    for (i = 0; i < pc->sz; i++)
    {
        printf("%-20s\t%-4d\t%5s\t%-12s\t%-30s\n",
            pc->data[i].name,
            pc->data[i].age,
            pc->data[i].sex,
            pc->data[i].tel,
            pc->data[i].addr);
    }
    return;
}

void DelContact(Contact* pc)
{
    if (pc->sz==0) 
    {
        printf("通讯录为空，无法删除\n");
        return;
    }
    assert(pc);
    int i = 0;
    int del = 0;
    printf("请输入删除人的名字>");
    char del_name[MAX_NAME] = {0};
    scanf("%s", del_name);

    del = FindByName(pc,del_name);
    if (del==-1) 
    {
        printf("要删除的人不存在\n");
        return;
    }

    //删除个人信息
        for (i = del; i < pc->sz - 1; i++)
        {
            pc->data[i] = pc->data[i + 1];
        }
        pc->sz--;
        printf("成功删除联系人\n");

}

void UpdateContact(Contact* pc) 
{
    int i = 0;
    int upd = 0;
    printf("请输入通讯录中联系人姓名>");
    char upd_name[MAX_NAME] = { 0 };
    scanf("%s", upd_name);
    upd = FindByName(pc,upd_name);
    if (upd == -1) 
    {
        printf("未找到要修改的联系人信息\n");
        return;
    }

    //修改个人信息
    printf("请入要修改的姓名>");
    scanf("%s", pc->data[upd].name);

    printf("请入要修改的年龄>");
    scanf("%d", &(pc->data[upd].age));
    
    printf("请入要修改性别>");
    scanf("%s", pc->data[upd].sex);
    
    printf("请入要修改电话号码>");
    scanf("%s", pc->data[upd].tel);
    
    printf("请输入要修改家庭住址>");
    scanf("%s", pc->data[upd].addr);

    printf("个人信息修改成功\n");
}

void FindContact(const Contact* pc)
{
    int i = 0;
    printf("请输入要查找的联系人的姓名>");
    char find_name[MAX_NAME] = { 0 };
    scanf("%s", find_name);
    i = FindByName(pc, find_name);
    if ( i== -1)
    {
        printf("查找失败\n");
    }
    else
    {
        printf("查找成功\n");
        printf("%-20s\t%-4s\t%5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
        printf("%-20s\t%-4d\t%5s\t%-12s\t%-30s\n",
            pc->data[i].name,
            pc->data[i].age,
            pc->data[i].sex,
            pc->data[i].tel,
            pc->data[i].addr);
    }
}

int compare_age(const void* p1, const void* p2)
{
    return ((struct PeoInfo *)p1)->age - ((struct PeoInfo *)p2)->age;
}

int compare_name(const void* p1, const void* p2)
{
    return strcmp(((struct PeoInfo*)p1)->name,((struct PeoInfo*)p2)->name);
}

void Sort_age(Contact* pc) 
{
    //排序，按照什么排序? 年龄
    qsort(pc->data, pc->sz, sizeof(pc->data[0]), compare_age);
    ShowContact(pc);
}

void Sort_name(Contact* pc) 
{    
    //排序，按照什么排序? 名字
    qsort(pc->data,pc->sz,sizeof(pc->data[0]),compare_name);
    ShowContact(pc);
}

------------------------------------------------------------------

名字排序结果

——--————————————————————————————————————————

年龄排序结果