实现动态版本通讯录（在简易通讯录的基础上）

最新推荐文章于 2022-04-09 20:00:30 发布
最新推荐文章于 2022-04-09 20:00:30 发布
阅读量801 收藏 1
点赞数
分类专栏： C程序典型示例 C语言知识库 文章标签： 通讯录 内存分配
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/quinn0918/article/details/72182598
版权

实现一个动态版本通讯录：

**通讯录可以用来存储1000个人的信息，每个人的信息包括：
姓名、性别、年龄、电话、住址**

提供方法：
1. 添加联系人信息
2. 删除指定联系人信息
3. 查找指定联系人信息
4. 修改指定联系人信息
5. 显示所有联系人信息
6. 清空所有联系人
7. 以名字排序所有联系人

首先我们要了解动态内存分配：
动态内存分配中有 free,malloc,calloc，realloc 这4个动态内存开辟的函数，下面我们就来介绍这几个函数的功能以及如何使用:

malloc 函数原型为：void * malloc(size_t size)
size它是你要分配的字节数，而malloc它的返回值类型是void *，所以一般情况下我们都把分配好的空间强制类型转化成你要使用的类型,用malloc分配空间的时候可能一次性申请内存过大，导致申请失败，所以在使用前必须要判断是否为空的情况，判断空的方法：

int *p=malloc(10*sizeof(int)));//堆空间
if(p == NULL)  
{  
    printf("out of menory");  
    return 0； 
} 
free（p）;

此外为了尽量不出现内存泄漏，我们在使用动态内存分配函数时，malloc和free必须成对出现。

free函数原型为：void free(void *memblock)
free一般和malloc配套使用，用于释放堆上的空间；
calloc函数原型为：
void *calloc( size_t num, size_t size )
size_ t num是你要开辟元素的个数， size_t size是每一个元素的大小，单位是字节数；calloc的使用和malloc的使用方法几乎一样，calloc函数和malloc函数的区别是：calloc开辟内存空间会给所有的元素初始化为0。
realloc: 函数原型为：
void *realloc(void *memblock,size_t size),
void *memblock是已经开辟好空间的位置；size_t size是你要新开辟的空间字节数；
realloc函数用于修改一个原本已经分配的内存块的大小，使用这个函数，你可以使一块内存扩大或者缩小；
函数使用方法：

#include<stdio.h>
#include<windows.h>
int main()
{
    int *p = malloc(10*sizeof(int));
    int i = 0;
    int *tmp = NULL;
    if (NULL == p)
    {
        printf("out of memory");
        return 0;
    }
    for (i = 0; i < 10; i++)//定义10个元素并赋值
    {
        *(p+i) = i;
    }
    for (i = 0; i < 10; i++)//打印
    {
        printf("%d ",p[i]);
    }
    tmp = realloc(p,60);//追加6个整形空间，使用新的指针去接受这块空间
    if (tmp != NULL)
    {
        p = tmp;//使用原来的指针维护空间
    }
    free(p);
    system("pause");
    return 0;
}

realloc函数使用要同时注意：

1.如果我们要扩大内存空间，有可能这块内存的空间放不下其他的东西了，会重新开辟一个新的内存，并且把原来内存上的数据移动到新内存，这块新的内存我们需要重新定义一个新的指针去指向它。因为你申请的这块内存可能为空（就是申请失败），如果你还用原来的指针去接收这块新内存，那么原来的指针就直接为空了，原来的那块内存就找不到了（而且原来的那块内存已经被释放掉了！！！）
2.如果扩大内存空间时，这块内存有可能足够大，那么这块内存的内容依然保留，新增加的内容添加到原先内存块的后面。
当我们使用新指针接收新的内存空间时，我们要把新定义的指针赋值给原始指针（因为我们本来用原来的指针去维护这块空间，突然一下用一个新的指针去维护这块空间，那原来的指针就没用了，就不能找到它的位置去释放它了）。由于可能申请不到内存，所以我们把新定义的指针给原始指针时，一定要判断其是否为空。
3.relloc和malloc、calloc一样都有可能申请不到内存，所以我们使用时还要判断是否为空。
4.如果我们之前没有使用malloc函数或者calloc函数去开辟空间，使用realloc函数扩大内存空间就相当于直接开辟空间；所以我们说malloc函数、calloc函数和realloc函数都可以开辟空间。

通过熟练掌握动态内存开辟，在实现通讯录的添加联系人功能时，我们使用malloc函数设置的初始容量是可以存放3个联系人信息，存储达到3个以后就使用realloc函数扩大2个容量。

模拟实现动态通讯录：

linkman.h(头文件)

#ifndef __LINKMAN_H__
#define __LINKMAN_H__

#include<stdio.h>
#include<windows.h>
#include<string.h>
#pragma warning (disable:4996)

#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TEL 12
#define MAX_ADDR 50
#define INIT 2
#define INC 3

typedef struct LINKMAN//建立结构体，存放联系人信息
{
    char name[20];
    char sex[10];
    int age;
    int tel[12];
    char addr[50];
}LINKMAN;

typedef struct Statis //把通讯录和人员统计放在结构体内
{
    LINKMAN *num;
    int info;//容量
    int count;//个数
}Statis;

void init_linkman(Statis *p);//初始化数组
void Add_linkman(Statis *p);// 添加联系人信息
void Dele_linkman(Statis *p);//删除指定联系人信息
void Find_linkman(Statis *p);//查找指定联系人信息
void Revise_linkman(Statis *p);//修改指定联系人信息
void Display_linkman(Statis *p);//显示所有联系人信息
void Empty_linkman(Statis *p);//清空所有联系人 
void sort_linkman(Statis *p);//以名字排序所有联系人
void Free_data(Statis *p);//释放内存


#endif

linkman.c(实现部分)

#include "linkman.h"


void init_linkman(Statis *p)//初始化数组
{
    p->num = (LINKMAN *)malloc(INIT*sizeof(LINKMAN));
    if (p->num == NULL)
    {
        printf("out of menory");
        exit(1);
    }
    p->count = 0;
    p->info = INIT;
}
void check(Statis *p)//检测动态内存分配
{
    if (p->info == p->count)
    {
        LINKMAN *tmp = (LINKMAN *)realloc(p->num, (p->info + INC)*sizeof(LINKMAN));
        //当实际联系人个数和初始化的容量相等时用realloc增容  
        if (tmp == NULL)
        {
            printf("out of menory\n");
            exit(1);
        }
        else
        {
            p->num = tmp;
            p->info += INC;
        }
    }
}
int Find(Statis *p, char *pname)//对于一个联系人是否存在封装一个函数，在后面的修改、删除、查找可以用到
{
    int i = 0;
    for (i = 0; i < (p->count); i++)
    {
        if (strcmp(p->num[i].name, pname) == 0)
            return i;

    }
    return -1;
}

void menu1()//修改联系人时所用到的菜单
{
    printf("*********************\n");
    printf("****1.姓名*2.性别****\n");
    printf("****3.年龄*4.电话****\n");
    printf("****5.地址*6.返回****\n");
    printf("*********************\n");
}

void Add_linkman(Statis *p)//添加联系人
{
    check(p);
    printf("请输入你要添加的联系人姓名：\n");
    scanf("%s", p->num[p->count].name);
    printf("请输入你要添加的联系人性别：\n");
    scanf("%s", p->num[p->count].sex);
    printf("请输入你要添加的联系人年龄：\n");
    scanf("%d", &(p->num[p->count].age));
    printf("请输入你要添加的联系人电话：\n");
    scanf("%s", p->num[p->count].tel);
    printf("请输入你要添加的联系人地址：\n");
    scanf("%s", p->num[p->count].addr);
    if ((p->count) > 1000)
    {
        printf("联系人上限\n");
    }
    else
    {
        printf("添加成功\n");
        p->count++;
    }
}

void Dele_linkman(Statis *p)//删除联系人
{
    char name[20] = { 0 };
    int result = 0;
    int n = 0;
    int i = 0;
    printf("请输入要删除人的姓名：\n");
    scanf("%s", name);
    result = Find(p, name);
    if (result != -1)
    {
        printf("你是否要删除该联系人？\n");
        printf("删除请按1，不删除请按0\n");
        scanf("%d", &n);
        if (n == 1)
        {
            for (i = 0; i < (p->count) - 1; i++)
            {
                p->num[i] = p->num[i + 1];
            }
            p->count--;
            printf("删除成功\n");
        }
        else
        {
            printf("删除失败\n");
        }
    }
    else
    {
        printf("你要删除的联系人不存在\n");
    }
}

void Find_linkman(Statis *p)//查找联系人
{
    char name[20] = { 0 };
    int result = 0;
    printf("请输入要查找联系人的姓名：\n");
    scanf("%s", name);
    result = Find(p, name);
    if (result != -1)
    {
        printf("姓名：%s\n", p->num[result].name);
        printf("性别：%s\n", p->num[result].sex);
        printf("年龄：%d\n", p->num[result].age);
        printf("电话：%s\n", p->num[result].tel);
        printf("地址：%s\n", p->num[result].addr);
    }
    else
    {
        printf("你要查找的联系人不存在\n");
    }
}

void Revise_linkman(Statis *p)//修改联系人
{
    char name[20] = { 0 };
    int result = 0;
    printf("请输入你要修改联系人的姓名：\n");
    scanf("%s", name);
    result = Find(p, name);
    if (result != -1)
    {
        printf("姓名：%s\n", p->num[result].name);
        printf("性别：%s\n", p->num[result].sex);
        printf("年龄：%d\n", p->num[result].age);
        printf("电话：%s\n", p->num[result].tel);
        printf("地址：%s\n", p->num[result].addr);
        int i = 0;
        do
        {
            menu1();
            printf("输入你要修改的选项：\n");
            scanf("%d", &i);
            switch (i)
            {
            case 1:
                printf("请把姓名修改成：");
                scanf("%s", p->num[result].name);
                break;
            case 2:
                printf("请把性别修改成：");
                scanf("%s", p->num[result].sex);
                break;
            case 3:
                printf("请把年龄修改成：");
                scanf("%d", &(p->num[result].age));
                break;
            case 4:
                printf("请把电话修改成：");
                scanf("%s", p->num[result].tel);
                break;
            case 5:
                printf("请把地址修改成：");
                scanf("%s", p->num[result].addr);
                break;
            case 0:
                break;
            default:
                printf("输入错误");
                break;
            }
        } while (i);
    }
    else
    {
        printf("你要修改的联系人不存在\n");
    }
}

void Display_linkman(Statis *p)//打印所有联系人信息
{
    int i = 0;
    printf("输出所有人的信息：\n");
    printf("%10s%7s%6s%8s%10s\n", "名字", "性别", "年龄", "电话", "住址");
    for (i = 0; i <(p->count); i++)
    {
        printf("%11s", p->num[i].name);
        printf("%5s", p->num[i].sex);
        printf("%5d", p->num[i].age);
        printf("%10s", p->num[i].tel);
        printf("%12s", p->num[i].addr);
        printf("\n");
    }
}

void Empty_linkman(Statis *p)//清空联系人
{
    p->count = 0;
}

void sort_linkman(Statis *p)//以名字排序所有联系人(冒泡)
{
    int i = 0;
    int j = 0;
    for (i = 0; i < p->count - 1; i++)
    for (j = 0; j < p->count - 1 - i; j++)
    {
        if (strcmp(p->num[j].name, p->num[j + 1].name)>0)
        {
            LINKMAN tmp;
            tmp = p->num[j];
            p->num[j] = p->num[j + 1];
            p->num[j + 1] = tmp;
        }
    }
}

void Free_data(Statis *p)
{
    free(p->num);
    p->info = 0;
    p->count = 0;
}

test.c(测试部分)

#include "linkman.h"
Statis sta;
void menu()//菜单
{
    printf("***********************************\n");
    printf("********1.添加联系人信息***********\n");
    printf("********2.删除指定联系人信息*******\n");
    printf("********3.查找指定联系人信息*******\n");
    printf("********4.修改指定联系人信息*******\n");
    printf("********5.显示所有联系人信息*******\n");
    printf("********6.清空所有联系人***********\n");
    printf("********7.以名字排序所有联系人*****\n");
    printf("**************按0退出程序**********\n");
    printf("***********************************\n");

}

void test()
{
    int i = 0;
    do
    {
        menu();
        printf("请输入你要进行的选项：");
        scanf("%d", &i);
        switch (i)
        {
        case 1:
            Add_linkman(&sta);
            break;
        case 2:
            Dele_linkman(&sta);
            break;
        case 3:
            Find_linkman(&sta);
            break;
        case 4:
            Revise_linkman(&sta);
            break;
        case 5:
            Display_linkman(&sta);
            break;
        case 6:
            Empty_linkman(&sta);
            break;
        case 7:
            sort_linkman(&sta);
            break;
        case 0:
            Free_data(&sta);
            exit(1);
            break;
        default:
            printf("输入错误\n");
            break;
        }
    } while (i);
}


int main()
{
    init_linkman(&sta);
    test();
    system("pause");
    return 0;
}

不要让自己看起来很努力！！！

Quinn0918
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
通讯录_动态
06-14
typedef struct Commun{ char name[20]; char sex[5]; int age; char tel[20]; char address[30]; }Com; Com cn,cn2;//用于临时变量和清空 Com *pcom; void add(); void deletep(); void select(); void modif(); void showAll(); void clearAll(); void seque(); void run(); void inital();
C语言实现简易通讯录功能
08-18
"C语言实现简易通讯录功能" 本文主要介绍了使用C语言实现简易通讯录功能的方法，分享了一个完整的示例代码，包括添加信息、查看信息、查找信息、删除信息、修改信息和退出等功能。这些功能可以帮助大家快速理解和...
动态通讯录
lrving_j的博客
05-17 408
动态通讯录：**提供方法： 1. 添加联系人信息 2. 删除指定联系人信息 3. 查找指定联系人信息 4. 修改指定联系人信息 5. 显示所有联系人信息 6. 清空所有联系人 7. 以名字排序所有联系人**具体实现如下：头文件：contact.h#ifndef __CONTACT_H__#define __CONTACT_H__#define BIG 100#includ
通讯录（动态版）
qq_64109690的博客
04-09 1429
通讯录（动态版）
C++实现链表版本通讯录
12-23
本文实例为大家分享了C++实现链表版本通讯录的具体代码，供大家参考，具体内容如下 #include #include using namespace std; class Address; class Contact{ private: string name; string sex; string tel; ...
C语言实现一个简易通讯录
08-18
C语言实现一个简易通讯录 C语言实现一个简易通讯录是基于C语言的IO文件操作和数据结构里的顺序表实现的。这个通讯录主要提供了以下几个功能： 1. 信息的添加：用户可以添加新的联系人信息，包括姓名、性别、电话和...
如何利用vue+vue-router+elementUI实现简易通讯录
10-17
通讯录功能的具体实现，可以通过创建多个Vue组件来完成，如联系人列表（`ContactList.vue`）、联系人详情（`ContactDetail.vue`）等。每个组件都可以有自己的数据、方法和事件，通过Vue Router的`<router-view>`来...
jsp入门：简单通讯录管理
06-01
用纯粹的jsp网页技术实现的用户登录注册，通讯录管理小程序。适合java入门学生快速学习java技术并入门。
jsp+servlet实现简单的个人通讯录
06-19
简单的jsp和servlet开发，演示如何实现增删查改，，，
通讯录的实现
lly17792230965的博客
05-16 287
#ifndef _TONGXUNLU_H__ #define _TONGXUNLU_H__ #define MAX_NAME 20 #define MAX_PHONE 11 #define MAX_PEO 1000 typedef struct PeoInfo { char name[MAX_NAME]; int age; char phone[MAX_PHONE]; }...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值