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

已于 2024-02-01 21:10:33 修改
阅读量498 收藏 6
点赞数 14
分类专栏： 从C到C++ 文章标签： c语言
于 2024-01-25 14:08:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_54933168/article/details/135842856
版权
文章描述了一个C语言项目中，如何使用结构体实现通讯录功能，包括添加、删除、更新联系人，以及对联系人按照年龄和姓名进行排序。代码展示了如何使用qsort函数对通讯录中的联系人信息进行年龄和姓名排序，并提供了动态内存管理优化版本。
摘要由CSDN通过智能技术生成

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

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 <stdio.h>
#include <string.h>
#include <assert.h>
#include<stdlib.h>

#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;i<pc->sz;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);
}

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

名字排序结果

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

年龄排序结果

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

项目优化：

1.通讯的空间不是固定的，大小可以调整的

2.默认能放3个人的信息，如果不够，就每次增加2个人的信息

//静态版本

typedef struct Contact 
{
    perInfo data[MAX];
    int sz;
} Contact;

//动态版本

#define DEFAULT_SZ 3

typedef struct Contact 
{
    perInfo* data;

    int sz;//记录当前放的有效元素的个数

    int capacity=DEFAULT_SZ;//最大容量

} Contact;

静态版本

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

动态版本

void initContact(Contact* pc)
{
    pc->data = (PeoInfo*)malloc(DEFAULT_SZ*sizeof(PeoInfo));

   if(pc->data==NULL)

   {

        perror("Init Contact");

        return ;

   }
};

静态版本

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");
};

动态版本

#define INC_SZ 2

int CheckCapacity(Contact* pc)

{

    if (pc->sz== pc->capacity)
    {
        PeoInfo* ptr = (PeoInfo*)realloc(pc->data,(DEFAULT_SZ+INC_SZ)*sizeof(PeoInfo));

        if(ptr==NULL)

        {

              perror("CheckCapacity");

              return 1;

        }

        else

        {

                pc->data=ptr;

                pc->capacity+=INC_SZ;

                return 0;

        }
    } 

}

void AddContact(Contact * pc)
{    
    assert(pc);

     if(0==CheckCapacity(pc))

     {

        return ;

     } 
  
    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");
};

最后写一个释放函数

void DestoryContact(Contact* pc)

{

        free(pc->data);

        pc->data=NULL;

        pc->capacity=0;

        pc->sz=0;

}

foreverInDebug Hou
关注
专栏目录
数据结构 排序 （图解+C语言）
鸿雁丨红豆灬自学计算机学习记录
05-20 1243
排序
C语言实现通讯录
qq_52989768的博客
01-25 3943
之前介绍了结构体，这次用结构体来实现一个通讯录 通讯录的功能如下： 1.通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址 2.可以对联系人的信息进行增删改查的操作，以及显示所有联系人的信息 3.可以对联系人进行排序（以名字进行排序） 还是和之前写过的井字棋和扫雷的小游戏一样，依旧是有三个文件，contact.h声明函数，contact.c实现函数，test.c进行测试，那就开始吧 目录 1.创建菜单 2.添加联系人 3.查找联系人 4.显示所有联系
【c语言】qsort函数【详解】
weixin_52978505的博客
03-23 745
qsort函数是用来排序的库函数，可以直接用来排序数据底层使用的是快速排序的方式排序算法：选择排序、冒泡排序、插入排序、快速排序、希尔排序int i = 0;int j = 0;for (i = 0;i < sz - 1;flag = 0;break;i < sz;从冒泡排序函数(bubble_sort)中可以看出，函数的形参只能是是整数。
模拟通讯录（详解通讯录排序qsort，strcmp）
m0_75235246的博客
06-02 1221
学习了C语言结构体、联合体、枚举等，就可以写一个通讯录来强化自己对结构体的理解学习。顺便提升大家的基本功！！通讯录菜单的打印：关于菜单的打印在这里不再进行强调。如果大家在switch的时候选择太多，都是数字不知道是什么意思，此时大家可以利用枚举常量，把这些数字与含义联系到一起。ADD 表示1；DEL 表示2；SEARCH 表示 3;MODIFY 表示4；SHOW 表示5；
【 C语言初级项目：通讯录（结构体+枚举+指针）】
热门推荐
m0_52882232的博客
03-31 1万+
函数指针、结构体、枚举的实际应用
C语言—实现通讯录(增删查改排序)
Han同学
09-24 1424
通过C语言实现与手机通讯录类似功能。
简易结构体实现通讯录
m0_62792369的博客
02-01 857
简易通讯录可保存信息到文件，可以动态开辟内存空间储存人的信息
C语言，实现通讯录功能
qq_57659991的博客
07-16 4491
拿到通讯录，大伙用它干什么呢？ 无非就是存储朋友同学的信息，比如：姓名，地址，电话，性别等一系列他的消息。 今天就来实现一个可以容纳一千人的具有增加，删除，查找，修改，排序，展示，退出等功能的通讯录。...
C语言项目：通讯录的模拟实现（动态顺序表）
2302_78977491的博客
06-19 845
首先打开文件，使用pe接收文件信息区的地址，然后通过该地址访问文件将数据输入到变量p，然后将p赋值给pf所指向的联系人动态顺序表，每载入一个联系人信息pf->size需要++一次，ContactCheck是检查通讯录的意思，是自定义函数，是检查pf的容量是否足够，如果容量满了就增容。人的信息创建好了，我们是不是需要一个多个该类型的连续空间用来存放多个联系人的信息，而且还需要一个变量来表示当前通讯录容量大小，一个变量来表示已添加联系人的个数，如果直接定义分散开有点麻烦，我们干脆把这几个变量空间都集中起来。
C语言——简易动态通讯录的实现（一看就会的保姆级教学）
tt001123的博客
07-22 2292
如果我们只是有了一个通讯录，如果里面有5个人员信息的时候我们却不知道，那么后面的人员信息就不知道往什么地方存，那么我们就可以在定义一个变量用来记录我们当前通讯录里面有多少个人，那么就可以在定义一个结构体用来存我们的通讯录和通讯录里面有多少人。这里用指针用来开辟动态内存。​我们发现好像我们总是需要通过名字来实现我们的查找功能，那么我们这里是不是可以把查找某个人也封装成一个函数，每一次需要使用的时候就可以直接去调用它。
C语言手撕通讯录（静态、动态双版本）——万字实战详解
qq_61500888的博客
02-04 1万+
带你一命通关！ 纯C语言手撕通讯录实战
模拟实现通讯录（动态静态与文件操作版本）
Jessica的博客
02-20 375
爆肝一个假期的笔记补档。 这个月可能会发十几二十几篇吧。 这个是目录）确定功能静态版本实现contact.h:contact.ctest.c 确定功能 可以存放1000个人的信息。 人的信息：名字，年龄，电话，住址，性别。 增加联系人。 删除联系人。 查找联系人。 修改联系人。 排序。 静态版本实现 contact.h: #pragma once #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include<string.
C/C++语言基础--C++面向对象、类、对象概念讲解
weixin_74085818的博客
09-18 1610
世界上所有人都有一个相似的东西，那就我们都是人类，简称人，:happy:，所以人也可以抽象成一个类；对于长方形、圆、正方形……来说，他们都抽象成平面几何，他们都有共同的特性，就是有面积…………以上两点看起来很**”无语“**，但是这就是面向对象的思想案例，就像是我们说的一切复杂的东西本质都是简单的。一个具体东西，是一个对象的实例，就像人是一个对象，但是我是一个类，你也是一个类，他也是抽象是将类对象的共同特征总结、提取出来构造类的过程，只关注对象的哪些属性和行为，并不关注这此行为的细节是什么。
基于事件总线的C/C++嵌入式开发框架轻量级设计源码
09-28
该项目是一款基于事件总线的C/C++嵌入式开发框架，其设计源码总计112个文件，涵盖43个头文件、39个源文件、9个Markdown文档、4个源代码文件、3个工程文件、3个配置文件、2个Python脚本以及1个Git忽略文件。框架最低占用ROM 1.5KB，RAM 172字节，具有极低的资源消耗。核心技术采用事件总线，支持Reactor和状态机两种模式，并具备协作式内核，确保极高的可靠性。框架支持深度裁剪，便于移植，适用于对资源敏感的嵌入式系统开发需求。
基于JavaScript的化妆品网站HTML+CSS全栈设计源码
最新发布
09-28
本项目为全栈式化妆品网站设计源码，采用JavaScript进行开发，包含90个文件，涵盖40个SCSS样式文件、22个JavaScript脚本文件、8个HTML模板文件、6个PNG图片资源、5个CSS样式文件、3个JSON配置文件以及其他类型文件。该网站旨在提供专业的化妆品展示和购物体验。
基于HTML和Java的2021年NBA球星信息管理系统设计源码
09-28
本项目是一款基于HTML和Java开发的NBA球星信息管理系统源码，共包含84个文件，涵盖23个Java源文件、23个JPG图片文件、10个ICO图标文件、9个HTML页面文件、5个属性文件、4个PNG图片文件、2个XML配置文件、2个SQL数据库文件、1个Git忽略文件和1个JAR库文件。该系统专注于管理2021年NBA球星的相关信息，旨在提供高效的信息管理解决方案。
Python标准库(Python Standard Library)
09-28
1. 核心模块 o 1.1. 介绍 o 1.2. _ _builtin_ _ 模块 o 1.3. exceptions 模块 o 1.4. os 模块 o 1.5. os.path 模块 o 1.6. stat 模块 o 1.7. string 模块 o 1.8. re 模块 o 1.9. math 模块 o 1.10. cmath 模块 o 1.11. operator 模块 o 1.12. copy 模块 o 1.13. sys 模块 o 1.14. atexit 模块 o 1.15. time 模块 o 1.16. types 模块 o 1.17. gc 模块 2. 更多标准模块 o 2.1. 概览 o 2.2. fileinput 模块 o 2.3. shutil 模块 o 2.4. tempfile 模块 o 2.5. StringIO 模块 o 2.6. cStringIO 模块 o 2.7. mmap 模块 3. 线程和进程 o 3.1. 概览 o 3.2. threading 模块 o 3.3. Queue 模块 o 3.4. thread 模块 o 3.5. comm
技术资料分享电子镇流器知识技术资料开发设计用的重要资料.zip
09-28
技术资料分享电子镇流器知识技术资料开发设计用的重要资料.zip
qsort对结构体数组排序
11-28
qsort是C语言标准库中的一个快速排序函数，可以对任意类型的数组进行排序。对于结构体数组的排序，需要自定义比较函数来告诉qsort如何比较结构体元素的大小。 以下是一个示例代码，假设我们有一个结构体数组Person...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

foreverInDebug Hou

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值