通讯录的动态实现（C语言）

目录

本通讯录分为三个部分：

1 contact.h  创建联系人的头文件

2  contact.c 联系人相应功能的实现，例如查找，删除，添加，排序等

3 test.c主函数

---

1 contact.h

#pragma once
//#define MAX 1000

#define DEFAULT_SZ 3

#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

typedef struct PeoInfo
{
    char name[MAX_NAME];
    int age;
    char sex[MAX_SEX];
    char tele[MAX_TELE];
    char addr[MAX_ADDR];
}PeoInfo;

//枚举增加代码的可读性
enum Option
{
    EXIT,//0
    ADD,//1
    DEL,//2
    SEARCH,//3
    MODIFY,//4
    SHOW,//5
    SORT,//6
};

//通讯录类型
typedef struct Contact
{
    struct PeoInfo *data;//存放1000个元素的数的信息
    int size;//记录当前已经有的元素个数
    int capacity;//记录当前通讯录的最大容量
}Contact;

//声明函数
//通讯录初始化函数
void InitContact(struct Contact* ps);

//增加联系人信息
void AddContact(struct Contact* ps);

//显示联系人的信息
void ShowContact(const struct Contact* ps);//因为只想显示ps指向的内容，不修改，所以加上const修饰

//删除联系人
void DelContact(struct Contact* ps);

//寻找联系人信息
void SearchContact(const struct Contact* ps);

//修改联系人信息
void ModifyContact(struct Contact* ps);

//排序联系人
void SortContact(struct Contact* ps);

2  contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

void InitContact(struct Contact* ps)
{
    ps->data = (struct PeoInfo*)malloc(DEFAULT_SZ * sizeof(struct PeoInfo));
    if (ps->data == NULL)
    {
        return;
    }
    ps->size = 0;//设置通讯录最初只有0个元素
    ps->capacity = DEFAULT_SZ;
}

void CheckCapacity(struct Contact* ps)
{
    if (ps->capacity == ps->size)
    {
        //增容
        struct PeoInfo* ptr = realloc(ps->data, sizeof(ps->capacity + 2) * sizeof(struct PeoInfo));
        if (ptr != NULL)
        {
            ps->data = ptr;
            ps->capacity += 2;
            printf("增容成功\n");
        }
        else
        {
            printf("增容失败\n");
        }
    }
}

void AddContact(struct Contact* ps)
{
    //检测当前通讯录的容量
    // 如果满了 增加空间
    CheckCapacity(ps);
    //增加容量
    printf("请输入名字\n");
    scanf("%s", ps->data[ps->size].name);//数组不需要取地址
    printf("请输入年龄\n");
    scanf("%d", &(ps->data[ps->size].age));//年龄要取地址
    printf("请输入性别\n");
    scanf("%s", ps->data[ps->size].sex);
    printf("请输入电话\n");
    scanf("%s", ps->data[ps->size].tele);
    printf("请输入地址\n");
    scanf("%s", ps->data[ps->size].addr);

    ps->size++;//添加一次成功后，size需要加一
    printf("添加成功\n");

    //开始先判断通讯录中的信息是否满了
    //if (ps->size == MAX)
    //{
    //    printf("通讯录以满，无法增加\n");
    //}
    //else
    //{
    //    printf("请输入名字\n");
    //    scanf("%s", ps->data[ps->size].name);//数组不需要取地址
    //    printf("请输入年龄\n");
    //    scanf("%d", &(ps->data[ps->size].age));//年龄要取地址
    //    printf("请输入性别\n");
    //    scanf("%s", ps->data[ps->size].sex);
    //    printf("请输入电话\n");
    //    scanf("%s", ps->data[ps->size].tele);
    //    printf("请输入地址\n");
    //    scanf("%s", ps->data[ps->size].addr);

    //    ps->size++;//添加一次成功后，size需要加一
    //    printf("添加成功\n");
}

static int FindName(const struct Contact* ps, char name[MAX_NAME])//用static修饰只能在contact.c中看到
{
    //查找
    int i = 0;
    for (i = 0; i < ps->size; i++)
    {
        //判断要删除人的姓名是否和数组里面的一致
        if (0 == strcmp(ps->data[i].name, name))
        {
            return i;
        }
    }

    return -1;
}

void ShowContact(const struct Contact* ps)
{
    if (ps->size == 0)
    {
        printf("通讯录为空\n");
    }
    else
    {
        int i = 0;
        //标题
        printf("%20s\t%4s\t%5s\t%12s\t%20s\n", "名字", "年龄", "性别", "电话", "地址");//右对齐
        //数据
        for (i = 0; i < ps->size; i++)
        {
            printf("%20s\t%4d\t%5s\t%12s\t%20s\n",
                ps->data[i].name,
                ps->data[i].age,
                ps->data[i].sex,
                ps->data[i].tele,
                ps->data[i].addr);
        }
    }
}

void DelContact(struct Contact* ps)
{
    char name[MAX_NAME];//name的最大字符可以用前面MAX_NAME代替
    printf("请输入要删除人的名字\n");
    scanf("%s", &name);
    int i = 0;
    //1查找
    int pos = FindName(ps, name);
    if (pos == -1)
    {
        printf("没有删除人的信息\n");
    }
    //2删除人的信息
    else
    {
        int j = 0;
        for (j = i; j < ps->size-1; j++)
        {
            ps->data[j] = ps->data[j + 1];
        }
        ps->size--;    
        printf("删除成功\n");
    }
}

void SearchContact(const struct Contact* ps)
{
    char name[MAX_NAME];
    printf("请输入要查找人的名字\n");
    scanf("%s", name);
    int pos = FindName(ps, name);
    if (pos == -1)
    {
        printf("找不到此人信息\n");
    }
    else
    {
        printf("%20s\t%4s\t%5s\t%12s\t%20s\n", "名字", "年龄", "性别", "电话", "地址");//右对齐            
        printf("%20s\t%4d\t%5s\t%12s\t%20s\n",
            ps->data[pos].name,
            ps->data[pos].age,
            ps->data[pos ].sex,
            ps->data[pos].tele,
            ps->data[pos].addr);
    }
}

void ModifyContact(struct Contact* ps)
{
    char name[MAX_NAME];
    printf("请输入修改联系人的名字:>");
    scanf("%s", name);
    int pos = FindName(ps, name);
    if (pos == -1)
    {
        printf("此联系人不存在:\n");
    }
    else
    {
        printf("请输入名字\n");
        scanf("%s", ps->data[pos].name);//数组不需要取地址
        printf("请输入年龄\n");
        scanf("%d", &(ps->data[pos].age));//年龄要取地址
        printf("请输入性别\n");
        scanf("%s", ps->data[pos].sex);
        printf("请输入电话\n");
        scanf("%s", ps->data[pos].tele);
        printf("请输入地址\n");
        scanf("%s", ps->data[pos].addr);
        printf("修改完成\n");
    }
}

void SortContact(struct Contact* ps)
{
    int i = 0;
    struct PeoInfo tmp;
    //类比冒泡排序
    for (i = 0; i < ps->size - 1; i++)
    {
        int j = 0;
        for (j = 0; i < ps->size - 1 - i; i++)
        {
            if (0<strcmp(ps->data[j].name, ps->data[j + 1].name))
            {
                tmp = ps->data[j];
                ps->data[j] = ps->data[j + 1];
                ps->data[j + 1] = tmp;
            }
        }
    }
}

void DestoryContact(Contact* ps)
{
    free(ps->data);//只有ps指向的data是malloc产生的
    ps->data = NULL;
}

3 test.c

#define _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"
#include <stdio.h>
void menu()
{
    printf("**************************************\n");
    printf("*******1.add           2.del    ******\n");
    printf("*******3.search        4.modify ******\n");
    printf("*******5.show          6.sort   ******\n");
    printf("*******0.exit                   ******\n");
    printf("**************************************\n");
}

int main()
{
    int input = 0;
    //创建通讯录
    struct Contact con;//con就是通讯录，里面包含：data指针和size，capacity
    //初始化通讯录
    InitContact(&con);//结构体传参,传地址效率高，节省空间，能改变想要改变的值
    do
    {
        menu();
        printf("请选择:>");
        scanf("%d", &input);
        switch (input)
        {
        case ADD:
            AddContact(&con);//开始给通讯录里面加联系人信息，将通讯录的地址传过来
            break;
        case DEL:
            DelContact(&con);
            break;
        case SEARCH:
            SearchContact(&con);
            break;
        case MODIFY:
            ModifyContact(&con);
            break;
        case SHOW:
            ShowContact(&con);
            break;
        case SORT:
            SortContact(&con);
            break;
        case EXIT:
            //销毁通讯录-释放动态开辟的内存
            DestoryContact(&con);
            printf("退出通讯录\n ");
            break;
        default:
            printf("选择错误\n");
            break;
        }
    }while(input);
    return 0;
}