通讯录（c语言）动态版本

一叶丨之秋

已于 2023-01-08 17:00:26 修改

阅读量489

点赞数 1

分类专栏： c语言文章标签： c语言开发语言 Powered by 金山文档

于 2023-01-07 15:10:29 首次发布

本文链接：https://blog.csdn.net/yiyezhiqiuer/article/details/128590978

版权

c语言专栏收录该内容

9 篇文章 0 订阅

订阅专栏

一、需求增加

在学习动态内存管理之后，我们的需求也改变了，要求我们做一个动态版本的通讯录，可以改变我们的capacaty大小，随着加入联系人通讯录容量增大。

二、如何实施

因为要实现动态版本通讯录，我们要改变通讯录结构

typedef struct Contact {
    PeoInfo* con;
    int size;
    int capacaty ;
}Contact;

我们之前存放的是一个定长数组来存放联系人，现在我们存放一个联系人数组的指针来保存联系人信息。

当结构体改变之后我们的初始化函数也要改变

void InitContact(Contact* ps) {
    assert(ps);
    ps->con = NULL;
    ps->size = 0;
    ps->capacaty =0;
}

我们先将指针con指向NULL表示现在一个人也没有存储完成初始化

在添加联系人函数中我们也要改变容量不够时的代码实现

我们首先判断size和capacaty是否相等
若相等我们就要扩容
扩容时我们用三目运算符判断是否为第一次扩容（capacaty是否等于0），是的话第一次给他四个空间大小，不是则扩大原空间2倍
之后进行联系人的添加

void AddContact(Contact* ps) {
    assert(ps);
    if (ps->size == ps->capacaty) {
        int newcapacaty = ps->capacaty == 0 ? 4 : 2 * ps->capacaty;
        PeoInfo*tmp=(PeoInfo*)realloc(ps->con, newcapacaty*sizeof(PeoInfo));
        if (tmp == NULL) {
            printf("扩容失败\n");
            exit(-1);
        }
        ps->con = tmp;
        ps->capacaty = newcapacaty;
    }
    printf("请输入被添加人的姓名\n");
    scanf("%s", ps->con[ps->size].name);
    printf("请输入被添加人的性别\n");
    scanf("%s", ps->con[ps->size].sex);
    printf("请输入被添加人的年龄\n");
    scanf("%d",& ps->con[ps->size].age);
    printf("请输入被添加人的电话\n");
    scanf("%s", ps->con[ps->size].phonenumber);
    printf("请输入被添加人的住址\n");
    scanf("%s", ps->con[ps->size].adress);
    getchar();
    ps->size++;
    printf("输入成功，请按回车继续\n");
    getchar();
}

最后我们不要忘记销毁开辟的空间

void DestoryContact(Contact* ps) {
    assert(ps);
    free(ps->con);
    ps->con = NULL;
    ps->size = 0;
    ps->capacaty = 0;
    ps->con= NULL;
}

在销毁通讯录时要将开辟的空间free掉

再将指针置为NULL

这样动态的通讯录就完成了是不是很简单呢！

三、完整代码

contact.h

#pragma once
#pragma warning(disable : 4996)
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#include <assert.h>
typedef struct PeoInfo {
    char name[32];
    char sex[8];
    int age;
    char phonenumber[12];
    char adress[20];
}PeoInfo;

typedef struct Contact {
    PeoInfo* con;
    int size;
    int capacaty ;
}Contact;


void InitContact(Contact* ps);
void DestoryContact(Contact* ps);
void AddContact(Contact* ps);
void DeleContact(Contact* ps);
void FindContact(Contact* ps);
void ChangeContact(Contact* ps);
void CleanContact(Contact* ps);
void ShowContact(Contact* ps);
void SortContact(Contact* ps);
void SortContact(Contact* ps);

contact.c

#include"contact.h"
void InitContact(Contact* ps) {
    assert(ps);
    ps->con = NULL;
    ps->size = 0;
    ps->capacaty =0;
}
void DestoryContact(Contact* ps) {
    assert(ps);
    free(ps->con);
    ps->con = NULL;
    ps->size = 0;
    ps->capacaty = 0;
    ps->con= NULL;
}
void AddContact(Contact* ps) {
    assert(ps);
    if (ps->size == ps->capacaty) {
        int newcapacaty = ps->capacaty == 0 ? 4 : 2 * ps->capacaty;
        PeoInfo*tmp=(PeoInfo*)realloc(ps->con, newcapacaty*sizeof(PeoInfo));
        if (tmp == NULL) {
            printf("扩容失败\n");
            exit(-1);
        }
        ps->con = tmp;
        ps->capacaty = newcapacaty;
    }
    printf("请输入被添加人的姓名\n");
    scanf("%s", ps->con[ps->size].name);
    printf("请输入被添加人的性别\n");
    scanf("%s", ps->con[ps->size].sex);
    printf("请输入被添加人的年龄\n");
    scanf("%d",& ps->con[ps->size].age);
    printf("请输入被添加人的电话\n");
    scanf("%s", ps->con[ps->size].phonenumber);
    printf("请输入被添加人的住址\n");
    scanf("%s", ps->con[ps->size].adress);
    getchar();
    ps->size++;
    printf("输入成功，请按回车继续\n");
    getchar();
}
void ShowContact(Contact* ps) {
    assert(ps);
    system("cls");
    printf("%-7s\t%-5s\t%-5s\t%-11s\t%-32s\t\n","姓名","性别","年龄"," 电话","住址");
    for (int i = 0; i < ps->size; i++) {
        printf("%-7s\t%-5s\t%-5d\t%-11s\t%-32s\t\n", ps->con[i].name,
                                                            ps->con[i].sex,
                                                            ps->con[i].age,
                                                            ps->con[i].phonenumber,
                                                            ps->con[i].adress);    
    }
    printf("输入回车继续\n");
    getchar();
}
void SortContact(Contact* ps);
int FindByName(Contact* ps, char* name) {
    for (int i = 0; i < ps->size; i++) {
        if (strcmp(name, ps->con[i].name) == 0) {
            return i;
        }
    }
    return -1;
}
void DeleContact(Contact * ps) {
        assert(ps);
        char name[32];
        printf("请输入要删除的姓名\n");
        scanf("%s", name);
        getchar();
        int pos = FindByName(ps, name);
        if (pos == -1) {
            printf("查无此人\n");
            return;
        }
        for (int j = pos; j < ps->size; j++) {
            ps->con[j] = ps->con[j + 1];
        }
        ps->size--;
        printf("删除完毕按回车继续\n");
        getchar();
    }
void FindContact(Contact* ps) {
        assert(ps);
        char name[32];
        printf("请输入要查找的姓名\n");
        scanf("%s", name);
        getchar();
        int pos = FindByName(ps, name);
        if (pos == -1) {
            printf("查无此人\n");
            return;
        }
        system("cls");
        printf("查找成功\n");
        printf("%-10s\t%-5s\t%-5s\t%-11s\t%-32s\t\n", "姓名", "性别", "年龄", " 电话", "住址");
        printf("%-10s\t%-5s\t%-5d\t%-11s\t%-32s\t\n", ps->con[pos].name,
            ps->con[pos].sex,
            ps->con[pos].age,
            ps->con[pos].phonenumber,
            ps->con[pos].adress);
        printf("输入回车继续\n");
        getchar();
}
void ChangeContact(Contact* ps) {
    assert(ps);
    char name[32];
    printf("请输入要修改的姓名\n");
    scanf("%s", name);
    getchar();
    int pos = FindByName(ps, name);
    if (pos == -1) {
        printf("查无此人\n");
        return;
    }
    printf("请输入要修改的年龄\n");
    scanf("%d", &ps->con[pos].age);
    printf("请输入要修改的电话\n");
    scanf("%s", ps->con[pos].phonenumber);
    printf("请输入要修改的住址\n");
    scanf("%s", ps->con[pos].adress);
    printf("修改完成\n");
    printf("%-10s\t%-5s\t%-5s\t%-11s\t%-32s\t\n", "姓名", "性别", "年龄", " 电话", "住址");
    printf("%-10s\t%-5s\t%-5d\t%-11s\t%-32s\t\n", ps->con[pos].name,
        ps->con[pos].sex,
        ps->con[pos].age,
        ps->con[pos].phonenumber,
        ps->con[pos].adress);
    printf("输入回车继续\n");
    getchar();
}
void CleanContact(Contact* ps) {
    assert(ps);
    ps->size = 0;
    printf("清除完毕按回车继续\n");
    getchar();
}
void SortContact(Contact* ps)
{
    if (ps->size == 0)
    {
        printf("通讯录中没有联系人\n");
    }
    else
    {
        for (int i = 0; i < ps->size - 1; i++)
        {
            for (int j = 0; j < ps->size - 1 - i; j++)
            {
                if ((strcmp(ps->con[j].name, ps->con[j + 1].name)) > 0)
                {
                    PeoInfo temp = ps->con[j];
                    ps->con[j] = ps->con[j + 1];
                    ps->con[j + 1] = temp;
                }
            }
        }
        printf("排序成功！\n");
    }
}

test.c

#include "contact.h"

int memu() {
    system("cls");
    printf("*****************************************\n");
    printf("*********        通讯录         *********\n");
    printf("*********   1.ADD    2.DELETE   *********\n");
    printf("*********   3.FIND   4.CHANGE   *********\n");
    printf("*********   5.SHOW   6.CLEAN    *********\n");
    printf("*********   7.SORT   0.EXIT     *********\n");
    printf("*****************************************\n");
    int input;
    printf("请输入选项\n");
    scanf_s("%d", &input);
    getchar();
    return input;
}
int main() {
    Contact contact;
    InitContact(&contact);
    while (1) {
        int choose = memu();
        switch (choose)
        {
        case 1:
            AddContact(&contact);
            break;
        case 2:
            DeleContact(&contact);
            break;
        case 3:
            FindContact(&contact);
            break;
        case 4:
            ChangeContact(&contact);
            break;
        case 5:
            ShowContact(&contact);
            break;
        case 6:
            CleanContact(&contact);
            break;
        case 7:
            SortContact(&contact);
            break;
        case 0:
            DestoryContact(&contact);
            printf("退出成功\n");
            exit(0);
        default:
            printf("请输入正确选项\n");
            system("pause");
        }

    }
    return 0;
}