通讯录的实现

通讯录的小项目的练习是学习后续数据结构的基础，其中的很多知识都是为了后续顺序表学习作铺垫
我们要实现通讯录的基本功能：增删查改，这也是后续顺序表的内容（增删查改）,所以学会这个项目后，配合后续的博客，可以很好地掌握数据结构的基本知识。
在这里我创建了三个工程
test.c : 主函数的实现
contact.c : 函数功能的实现
contact.h : 函数的声明

test.c
#define _CRT_SECURE_NO_WARNINGS 
#include "contact.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");
}
enum Option
{
    EXIT,
    ADD,
    DEL,
    SEARCH,
    MODIFY,
    SHOW,
    SORT
};

int main()
{
    int input = 0;
    struct Contact con;
    //初始化通讯录
    InitContact(&con);
    do
    {
        /* code */
        menu();
        printf("请输入你的选择：>\n");
        scanf("%d", &input);
        switch (input)
        {
        case ADD:
            /* code */
            AddContact(&con);
            break;
        case DEL:
            DelContact(&con);
            break;
        case SEARCH:
            SearchContact(&con);
            break;
        case MODIFY:
            ModifyContact(&con);
            break;
        case SHOW:
            ShowContact(&con);
            break;
        case EXIT:
            printf("退出通讯录\n");
        default:
            printf("输入有误，请重新输入\n");
            break;
        }
    } while (input);
    return 0;
}

contact.h
#pragma once

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

#define MAX 1000
#define NAME_MAX 30
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30

#define DEFAULT_SZ 3
//人的信息
struct PeoInfo
{
    char name[NAME_MAX];
    int age;
    char sex[SEX_MAX];
    char tele[TELE_MAX];
    char addr[ADDR_MAX];
};


//静态版本通讯录
//struct Contact
//{
//    struct PeoInfo data[MAX];
//    int sz;
//};
//动态版本
struct Contact
{
    struct PeoInfo* data;//指向数组首元素的地址
    int sz;
    int capacity;
};

//初始化通讯录
void InitContact(struct Contact* pc);
//销毁通讯录
void DestroyContact(struct Contact* pc);


//增加联系人
void AddContact(struct Contact* pc);

//显示所有的联系人
void ShowContact(struct Contact* pc);

//删除指定联系人
void DelContact(struct Contact* pc);

//查找指定联系人
void SearchContact(const struct Contact* pc);

//修改指定联系人
void ModifyContact(struct Contact* pc);

contact.c
#define _CRT_SECURE_NO_WARNINGS 
#include "contact.h"
//初始化通讯录
//静态版本
//void InitContact(struct Contact* pc)
//{
//    pc->sz = 0;                            //默认没有信息 有效信息为0
//    memset(pc->data, 0, sizeof(pc->data)); //初始化整个数组
//}




void InitContact(struct Contact* pc)
{
    pc->sz = 0;
    pc->data = (struct PeoInfo*)malloc(DEFAULT_SZ * sizeof(struct PeoInfo));
    pc->capacity = 3;
}

void CheckCapacity(struct Contact* pc)
{
    if (pc->sz == pc->capacity)
    {
        struct PeoInfo* ptr = (struct PeoInofo*)realloc(pc->data, (pc->capacity + 2) * sizeof(struct PeoInfo));
        if (ptr != NULL)
        {
            pc->data = ptr;
            pc->capacity += 2;
            printf("扩容成功\n");
        }
        else
        {
            perror("扩容失败");
            exit(1);
        }
    }
}
//增加联系人
//void AddContact(struct Contact* pc)
//{
//    struct PeoInfo tmp = { 0 };
//    if (pc->sz == MAX)
//    {
//        printf("通讯录满了\n");
//    }
//    else
//    {
//        printf("请输入名字：\n");
//        scanf("%s", tmp.name);
//        printf("请输入年龄:>");
//        scanf("%d", &(tmp.age));
//        printf("请输入性别:>");
//        scanf("%s", tmp.sex);
//        printf("请输入电话:>");
//        scanf("%s", tmp.tele);
//        printf("请输入地址:>");
//        scanf("%s", tmp.addr);
//        pc->data[pc->sz] = tmp;
//        printf("添加成功\n");
//        pc->sz++;
//    }
//}
//动态版本
void AddContact(struct Contact* pc)
{
    CheckCapacity(&pc);
    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].tele);
    printf("请输入地址:>");
    scanf("%s", pc->data[pc->sz].addr);

    pc->sz++;
    printf("增加成功\n");
}
//显示所有的联系人
void ShowContact(struct Contact* pc)
{
    int i = 0;
    printf("%15s\t%5s\t%8s\t%15s\t%30s\n\n", "name", "age", "sex", "tele", "addr"); //
    for (i = 0; i < pc->sz; ++i)
    {
        printf("%15s\t%5d\t%8s\t%15s\t%30s\n", pc->data[i].name,
            pc->data[i].age,
            pc->data[i].sex,
            pc->data[i].tele,
            pc->data[i].addr);
    }
}

int FindContactByName(const struct Contact* pc, const 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 DelContact(struct Contact* pc)
{
    if (pc->sz == 0)
    {
        printf("通讯录为空，找不到\n");
        return;
    }
    char name[NAME_MAX] = { 0 };
    printf("请输入你要删除人的名字：\n");
    scanf("%s", &name);
    int pos = FindContactByName(pc, name);
    if (pos == -1)
    {
        printf("联系人不存在\n");
    }
    else
    {
        int j = 0;
        for (j = pos; j < pc->sz - 1; ++j)
        {
            pc->data[j] = pc->data[j + 1];
        }
        pc->sz--;
        printf("删除成功\n");
    }
}

//查找指定联系人
void SearchContact(const struct Contact* pc)
{
    char name[NAME_MAX];
    printf("请输入要查找人的姓名\n");
    scanf("%s", name);
    int pos = FindContactByName(pc, name);
    if (-1 == name)
    {
        printf("没有此人");
    }
    else
    {
        printf("%15s\t%5s\t%8s\t%15s\t%30s\n\n",
            "name", "age", "sex", "tele", "addr");
        printf("%15s\t%5d\t%8s\t%15s\t%30s\n",
            pc->data[pos].name,
            pc->data[pos].age,
            pc->data[pos].sex,
            pc->data[pos].tele,
            pc->data[pos].addr);
    }
}

//修改指定联系人
void ModifyContact(struct Contact* pc)
{
    char name[NAME_MAX];
    printf("请输入要修改人的姓名：");
    scanf("%s", name);
    int pos = FindContactByName(pc, name);
    if (pos == -1)
    {
        printf("要修改人的名字不存在\n");
    }
    else
    {
        printf("请输入新的名字:>");
        scanf("%s", pc->data[pos].name);
        printf("请输入新的年龄:>");
        scanf("%d", &(pc->data[pos].age));
        printf("请输入新的性别:>");
        scanf("%s", pc->data[pos].sex);
        printf("请输入新的电话:>");
        scanf("%s", pc->data[pos].tele);
        printf("请输入新的地址:>");
        scanf("%s", pc->data[pos].addr);
    }
}

void DestroyContact(struct Contact* pc)
{
    free(pc->data);
    pc->data = NULL;
    pc->sz = pc->capacity = 0;
}