通讯录的三个版本实现

静态版本

需求：

1. 存放一定人数的人的信息

2. 增加一些联系人

3. 删除指定联系人

4. 查找联系人

5. 修改联系人信息

6. 排序

7. 显示通讯录信息

contact.h

#pragma once

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

#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30

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

typedef struct Contact
{
    PeoInfo data[MAX];//存放人的信息
    int count;//记录当前通讯录中实际人的个数
} Contact;

//初始化通讯录
void InitContact(Contact* pc);

//添加联系人到通讯录
void AddContact(Contact* pc);
//打印通讯录中的信息
void ShowContact(const Contact* pc);
//删除指定联系人
void DelContact(Contact* pc);
//查找指定联系人
void SearchContact(Contact* pc);
//修改指定联系人
void ModifyContact(Contact* pc);
//按照名字来排序通讯录信息
void SortContact(Contact* pc);

contact.c

#define _CRT_SECURE_NO_WARNINGS

#include "contact.h"

void InitContact(Contact* pc)
{
    assert(pc);
    pc->count = 0;
    memset(pc->data, 0, sizeof(pc->data));
}

void AddContact(Contact* pc)
{
    assert(pc);
    if (pc->count == MAX)
    {
        printf("通讯录已满，无法添加\n");
        return;
    }
    printf("请输入名字:>");
    scanf("%s", pc->data[pc->count].name);
    printf("请输入年龄:>");
    scanf("%d", &(pc->data[pc->count].age));
    printf("请输入性别:>");
    scanf("%s", pc->data[pc->count].sex);
    printf("请输入电话:>");
    scanf("%s", pc->data[pc->count].tele);
    printf("请输入地址:>");
    scanf("%s", pc->data[pc->count].addr);
    pc->count++;
    printf("增加成功\n");
}

void ShowContact(const Contact* pc)
{
    assert(pc);
    printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
    int i = 0;
    for (i = 0; i < pc->count; i++)
    {
        printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex,
            pc->data[i].tele, pc->data[i].addr);
    }
}

int FindByName(const Contact* pc, char name[])
{
    assert(pc);
    int i = 0;
    for (i = 0; i < pc->count; i++)
    {
        if (0 == strcmp(name, pc->data[i].name))
        {
            return i;
        }
    }
    return -1;
}

void DelContact(Contact* pc)
{
    char name[MAX_NAME] = { 0 };
    int i = 0;
    assert(pc);
    if (pc->count == 0)
    {
        printf("通讯录为空，没有信息可以删除\n");
        return;
    }
    printf("请输入要删除的人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (pos == -1)
    {
        printf("要删除的人不存在\n");
        return;
    }
    for (i = pos; i < pc->count - 1; i++)
    {
        pc->data[i] = pc->data[i + 1];
    }
    pc->count--;
    printf("删除成功\n");
}

void SearchContact(Contact* pc)
{
    char name[MAX_NAME] = { 0 };
    int i = 0;
    assert(pc);
    printf("请输入要查找的人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (pos == -1)
    {
        printf("要查找的人不存在\n");
        return;
    }
    printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
    printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex,
        pc->data[pos].tele, pc->data[pos].addr);
}

void ModifyContact(Contact* pc)
{
    char name[MAX_NAME] = { 0 };
    int i = 0;
    assert(pc);
    printf("请输入要修改的人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (pos == -1)
    {
        printf("要修改的人不存在\n");
        return;
    }
    printf("要修改的人的信息已经查找到，接下来开始修改\n");
    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);
    printf("修改成功\n");
}

int cmp_peo_by_name(const void* e1, const void* e2)
{
    return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}

void SortContact(Contact* pc)
{
    assert(pc);
    qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_peo_by_name);
    printf("排序成功\n");
}

test.c

#define _CRT_SECURE_NO_WARNINGS

#include "contact.h"

enum Option
{
    EXIT,
    ADD,
    DEL,
    SEARCH,
    MODIFY,
    SHOW,
    SORT
};
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;
    Contact con;//通讯录
    //初始化通讯录
    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:
            printf("退出通讯录\n");
            break;
        default:
            printf("选择错误\n");
            break;
        }
    } while (input);
    return 0;
}

动态版本

需求：

1. 默认能存放一定数量人的信息（3个人）

2. 如果空间不够了，就扩容，一次增加两个人的容量

改动部分：初始化通讯录，添加通讯录人员信息，销毁通讯录

contact.h

#pragma once

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

#define DEFAULT_SZ 3
#define INC_SZ 2
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30

typedef struct PeoInfo
{
    char name[MAX_NAME];
    int age;
    char sex[MAX_SEX];
    char tele[MAX_TELE];
    char addr[MAX_ADDR];
} PeoInfo;
//静态的版本
//typedef struct Contact
//{
//    PeoInfo data[MAX];//存放人的信息
//    int count;//记录当前通讯录中实际人的个数
//} Contact;

//动态的版本
typedef struct Contact
{
    PeoInfo* data;//存放人的信息
    int count;//记录当前通讯录中实际人的个数
    int capacity;//当前通讯录的人数
} Contact;

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

//添加联系人到通讯录
void AddContact(Contact* pc);
//打印通讯录中的信息
void ShowContact(const Contact* pc);
//删除指定联系人
void DelContact(Contact* pc);
//查找指定联系人
void SearchContact(Contact* pc);
//修改指定联系人
void ModifyContact(Contact* pc);
//按照名字来排序通讯录信息
void SortContact(Contact* pc);

contact.c

#define _CRT_SECURE_NO_WARNINGS

#include "contact.h"

//静态的版本
//void InitContact(Contact* pc)
//{
//    assert(pc);
//    pc->count = 0;
//    memset(pc->data, 0, sizeof(pc->data));
//}

//动态的版本
void InitContact(Contact* pc)
{
    assert(pc);
    pc->count = 0;
    pc->data = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));
    if (pc->data == NULL)
    {
        printf("InitContact::%s\n", strerror(errno));
    }
    pc->capacity = 0;
}

//静态的版本
//void AddContact(Contact* pc)
//{
//    assert(pc);
//    if (pc->count == MAX)
//    {
//        printf("通讯录已满，无法添加\n");
//        return;
//    }
//    printf("请输入名字:>");
//    scanf("%s", pc->data[pc->count].name);
//    printf("请输入年龄:>");
//    scanf("%d", &(pc->data[pc->count].age));
//    printf("请输入性别:>");
//    scanf("%s", pc->data[pc->count].sex);
//    printf("请输入电话:>");
//    scanf("%s", pc->data[pc->count].tele);
//    printf("请输入地址:>");
//    scanf("%s", pc->data[pc->count].addr);
//    pc->count++;
//    printf("增加成功\n");
//}

void CheckCapacity(Contact* pc)
{
    if (pc->count == pc->capacity)
    {
        PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
        if (ptr == NULL)
        {
            printf("AddContact::%s\n", strerror(errno));
            return;
        }
        else
        {
            pc->data = ptr;
            pc->capacity += INC_SZ;
            printf("增容成功\n");
        }
    }
}

//动态的版本
void AddContact(Contact* pc)
{
    assert(pc);
    CheckCapacity(pc);
    printf("请输入名字:>");
    scanf("%s", pc->data[pc->count].name);
    printf("请输入年龄:>");
    scanf("%d", &(pc->data[pc->count].age));
    printf("请输入性别:>");
    scanf("%s", pc->data[pc->count].sex);
    printf("请输入电话:>");
    scanf("%s", pc->data[pc->count].tele);
    printf("请输入地址:>");
    scanf("%s", pc->data[pc->count].addr);
    pc->count++;
    printf("增加成功\n");
}

void ShowContact(const Contact* pc)
{
    assert(pc);
    printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
    int i = 0;
    for (i = 0; i < pc->count; i++)
    {
        printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex,
            pc->data[i].tele, pc->data[i].addr);
    }
}

int FindByName(const Contact* pc, char name[])
{
    assert(pc);
    int i = 0;
    for (i = 0; i < pc->count; i++)
    {
        if (0 == strcmp(name, pc->data[i].name))
        {
            return i;
        }
    }
    return -1;
}

void DelContact(Contact* pc)
{
    char name[MAX_NAME] = { 0 };
    int i = 0;
    assert(pc);
    if (pc->count == 0)
    {
        printf("通讯录为空，没有信息可以删除\n");
        return;
    }
    printf("请输入要删除的人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (pos == -1)
    {
        printf("要删除的人不存在\n");
        return;
    }
    for (i = pos; i < pc->count - 1; i++)
    {
        pc->data[i] = pc->data[i + 1];
    }
    pc->count--;
    printf("删除成功\n");
}

void SearchContact(Contact* pc)
{
    char name[MAX_NAME] = { 0 };
    int i = 0;
    assert(pc);
    printf("请输入要查找的人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (pos == -1)
    {
        printf("要查找的人不存在\n");
        return;
    }
    printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
    printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex,
        pc->data[pos].tele, pc->data[pos].addr);
}

void ModifyContact(Contact* pc)
{
    char name[MAX_NAME] = { 0 };
    int i = 0;
    assert(pc);
    printf("请输入要修改的人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (pos == -1)
    {
        printf("要修改的人不存在\n");
        return;
    }
    printf("要修改的人的信息已经查找到，接下来开始修改\n");
    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);
    printf("修改成功\n");
}

int cmp_peo_by_name(const void* e1, const void* e2)
{
    return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}

void SortContact(Contact* pc)
{
    assert(pc);
    qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_peo_by_name);
    printf("排序成功\n");
}
void DestroyContact(Contact* pc)
{
    assert(pc);
    free(pc->data);
    pc->data = NULL;
    pc = NULL;
}

test.c

#define _CRT_SECURE_NO_WARNINGS

#include "contact.h"

enum Option
{
    EXIT,
    ADD,
    DEL,
    SEARCH,
    MODIFY,
    SHOW,
    SORT
};
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;
    Contact con;//通讯录
    //初始化通讯录
    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:
            DestroyContact(&con);
            printf("退出通讯录\n");
            break;
        default:
            printf("选择错误\n");
            break;
        }
    } while (input);
    return 0;
}

文件版本

改动部分：初始化通讯录时从文件中读入，退出通讯录时将数据保存到文件中

contact.h

#pragma once

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

#define DEFAULT_SZ 3
#define INC_SZ 2
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30

typedef struct PeoInfo
{
    char name[MAX_NAME];
    int age;
    char sex[MAX_SEX];
    char tele[MAX_TELE];
    char addr[MAX_ADDR];
} PeoInfo;
//静态的版本
//typedef struct Contact
//{
//    PeoInfo data[MAX];//存放人的信息
//    int count;//记录当前通讯录中实际人的个数
//} Contact;

//动态的版本
typedef struct Contact
{
    PeoInfo* data;//存放人的信息
    int count;//记录当前通讯录中实际人的个数
    int capacity;//当前通讯录的人数
} Contact;

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

//添加联系人到通讯录
void AddContact(Contact* pc);
//打印通讯录中的信息
void ShowContact(const Contact* pc);
//删除指定联系人
void DelContact(Contact* pc);
//查找指定联系人
void SearchContact(Contact* pc);
//修改指定联系人
void ModifyContact(Contact* pc);
//按照名字来排序通讯录信息
void SortContact(Contact* pc);
//保存通讯录信息
void SaveContact(const Contact* pc);
//加载文件的信息到通讯录中
void LoadContact(Contact *pc);

contact.c

#define _CRT_SECURE_NO_WARNINGS

#include "contact.h"

//静态的版本
//void InitContact(Contact* pc)
//{
//    assert(pc);
//    pc->count = 0;
//    memset(pc->data, 0, sizeof(pc->data));
//}

//动态的版本
void InitContact(Contact* pc)
{
    assert(pc);
    pc->count = 0;
    pc->data = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));
    if (pc->data == NULL)
    {
        printf("InitContact::%s\n", strerror(errno));
    }
    pc->capacity = 0;
    LoadContact(pc);
    return 0;
}

//静态的版本
//void AddContact(Contact* pc)
//{
//    assert(pc);
//    if (pc->count == MAX)
//    {
//        printf("通讯录已满，无法添加\n");
//        return;
//    }
//    printf("请输入名字:>");
//    scanf("%s", pc->data[pc->count].name);
//    printf("请输入年龄:>");
//    scanf("%d", &(pc->data[pc->count].age));
//    printf("请输入性别:>");
//    scanf("%s", pc->data[pc->count].sex);
//    printf("请输入电话:>");
//    scanf("%s", pc->data[pc->count].tele);
//    printf("请输入地址:>");
//    scanf("%s", pc->data[pc->count].addr);
//    pc->count++;
//    printf("增加成功\n");
//}

void CheckCapacity(Contact* pc)
{
    if (pc->count == pc->capacity)
    {
        PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
        if (ptr == NULL)
        {
            printf("AddContact::%s\n", strerror(errno));
            return;
        }
        else
        {
            pc->data = ptr;
            pc->capacity += INC_SZ;
            printf("增容成功\n");
        }
    }
}

//动态的版本
void AddContact(Contact* pc)
{
    assert(pc);
    CheckCapacity(pc);
    printf("请输入名字:>");
    scanf("%s", pc->data[pc->count].name);
    printf("请输入年龄:>");
    scanf("%d", &(pc->data[pc->count].age));
    printf("请输入性别:>");
    scanf("%s", pc->data[pc->count].sex);
    printf("请输入电话:>");
    scanf("%s", pc->data[pc->count].tele);
    printf("请输入地址:>");
    scanf("%s", pc->data[pc->count].addr);
    pc->count++;
    printf("增加成功\n");
}

void ShowContact(const Contact* pc)
{
    assert(pc);
    printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
    int i = 0;
    for (i = 0; i < pc->count; i++)
    {
        printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex,
            pc->data[i].tele, pc->data[i].addr);
    }
}

int FindByName(const Contact* pc, char name[])
{
    assert(pc);
    int i = 0;
    for (i = 0; i < pc->count; i++)
    {
        if (0 == strcmp(name, pc->data[i].name))
        {
            return i;
        }
    }
    return -1;
}

void DelContact(Contact* pc)
{
    char name[MAX_NAME] = { 0 };
    int i = 0;
    assert(pc);
    if (pc->count == 0)
    {
        printf("通讯录为空，没有信息可以删除\n");
        return;
    }
    printf("请输入要删除的人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (pos == -1)
    {
        printf("要删除的人不存在\n");
        return;
    }
    for (i = pos; i < pc->count - 1; i++)
    {
        pc->data[i] = pc->data[i + 1];
    }
    pc->count--;
    printf("删除成功\n");
}

void SearchContact(Contact* pc)
{
    char name[MAX_NAME] = { 0 };
    int i = 0;
    assert(pc);
    printf("请输入要查找的人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (pos == -1)
    {
        printf("要查找的人不存在\n");
        return;
    }
    printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
    printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex,
        pc->data[pos].tele, pc->data[pos].addr);
}

void ModifyContact(Contact* pc)
{
    char name[MAX_NAME] = { 0 };
    int i = 0;
    assert(pc);
    printf("请输入要修改的人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (pos == -1)
    {
        printf("要修改的人不存在\n");
        return;
    }
    printf("要修改的人的信息已经查找到，接下来开始修改\n");
    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);
    printf("修改成功\n");
}

int cmp_peo_by_name(const void* e1, const void* e2)
{
    return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}

void SortContact(Contact* pc)
{
    assert(pc);
    qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_peo_by_name);
    printf("排序成功\n");
}
void DestroyContact(Contact* pc)
{
    assert(pc);
    free(pc->data);
    pc->data = NULL;
}

void SaveContact(const Contact* pc)
{
    assert(pc);
    FILE* pfWrite = fopen("contact.txt", "wb");
    if (pfWrite == NULL)
    {
        perror("SaveContact");
        return;
    }
    int i = 0;
    for (i = 0; i < pc->count; i++)
    {
        fwrite(pc->data + i, sizeof(PeoInfo), 1, pfWrite);
    }
    fclose(pfWrite);
    pfWrite = NULL;
}

void LoadContact(Contact* pc)
{
    FILE* pfRead = fopen("contact.txt", "rb");
    if (pfRead == NULL)
    {
        perror("LoadContact");
        return;
    }
    PeoInfo tmp = { 0 };

    while (fread(&tmp, sizeof(PeoInfo), 1, pfRead) == 1)
    {
        CheckCapacity(pc);

        pc->data[pc->count] = tmp;
        pc->count++;
    }
    fclose(pfRead);
    pfRead = NULL;
}

test.c

#define _CRT_SECURE_NO_WARNINGS

#include "contact.h"

enum Option
{
    EXIT,
    ADD,
    DEL,
    SEARCH,
    MODIFY,
    SHOW,
    SORT
};
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;
    Contact con;//通讯录
    //初始化通讯录
    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:
            SaveContact(&con);
            DestroyContact(&con);
            printf("退出通讯录\n");
            break;
        default:
            printf("选择错误\n");
            break;
        }
    } while (input);
    return 0;
}