亲宝软件园·资讯

展开

C语言动态通讯录

蒋灵瑜的流水账 人气:0

一、Contact.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <assert.h>
#include <string.h>
#include <stdlib.h>
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
#define INITIAL 3
typedef struct PeoInfo
{
    char name[MAX_NAME];
    char sex[MAX_SEX];
    char tele[MAX_TELE];
    char addr[MAX_ADDR];
    int age;
}PeoInfo;
 
typedef struct Contact
{
    PeoInfo* arr;//PeoInfo类型的指针,用于指向动态开辟的空间
    int size;//数据个数
    int capacity;//总容量
}Contact;
 
void ContactInit(Contact* pc);//初始化通讯录
void ContactPrint(const Contact* pc);//打印
void ContactAdd(Contact* pc);//增加联系人信息
void ContactDel(Contact* pc);//删除联系人信息
void ContactFind(const Contact* pc);//查找信息
void ContactModify(Contact* pc);//修改信息
void ContactSortByName(Contact* pc);//排序
void ContactDestroy(Contact* pc);//清空通讯录
void ContactSave(const Contact* pc);//保存通讯录为文件

二、Contact.c

1、判断是否增容

void ContactCapacityIncrease(Contact* pc)//判断是否增容
{
    assert(pc);
    if (pc->size == pc->capacity)
    {
        //需要增容
        int newcapacity = pc->capacity == 0 ? INITIAL : INITIAL + pc->capacity;
        PeoInfo* tmp = (PeoInfo*)realloc(pc->arr, newcapacity * sizeof(PeoInfo));
        if (tmp == NULL)
        {
            printf("%s\n", strerror(errno));
            exit(-1);
        }
        pc->arr = tmp;
        pc->capacity = newcapacity;
        printf("增容成功!\n");
    }
}

没有空间时,为arr开辟3个空间,有空间且空间满出时,每次为arr扩容3个空间。

2、初始化通讯录

void ContactInit(Contact* pc)//初始化通讯录
{
    assert(pc);
    pc->size = 0;
    pc->capacity = 0;
    pc->arr = NULL;
    //加载文件的信息到通讯录
    FILE* pf = fopen("Contact.txt", "rb");
    if (pf == NULL)
    {
        perror("ContactInit:");
        exit(-1);
    }
    ContactCapacityIncrease(pc);
    PeoInfo tmp = { 0 };
    while (fread(&tmp, sizeof(pc->arr[0]), 1, pf) == 1)
    {
        ContactCapacityIncrease(pc);
        pc->arr[pc->size] = tmp;
        pc->size++;
    }
    fclose(pf);
    pf = NULL;
}

初始化通讯录并在每次运行程序时把工程目录下的Contact.txt文本文件加载出来。实现通讯录信息的读取。

3、打印

void ContactPrint(const Contact* pc)//打印
{
    assert(pc);
    printf("姓名\t性别\t电话\t地址\t年龄\n");
    for (int i = 0; i < pc->size; i++)
    {
        printf("%s\t%s\t%s\t%s\t%d\n",
            pc->arr[i].name,
            pc->arr[i].sex,
            pc->arr[i].tele,
            pc->arr[i].addr,
            pc->arr[i].age);
    }
}

for循环遍历打印pc->date中的结构体成员 

4、增加联系人信息

void ContactAdd(Contact* pc)//增加联系人信息
{
    ContactCapacityIncrease(pc);
    printf("请输入姓名:\n");
    scanf("%s", pc->arr[pc->size].name);
    printf("请输入性别:\n");
    scanf("%s", pc->arr[pc->size].sex);
    printf("请输入电话:\n");
    scanf("%s", pc->arr[pc->size].tele);
    printf("请输入地址:\n");
    scanf("%s", pc->arr[pc->size].addr);
    printf("请输入年龄:\n");
    scanf("%d", &(pc->arr[pc->size].age));
    pc->size++;
}

注意增加联系人后pc->size++ 

5、通过名字查找

static int FindByName(const Contact* pc, const char arr[])//通过名字查找
{
    assert(pc && arr);
    for (int i = 0; i < pc->size; i++)
    {
        if (strcmp(pc->arr[i].name, arr) == 0)
        {
            return i;
        }
    }
    return -1;
}

可以通过名字查找通讯录中是否存在联系人,存在返回下标,不存在返回-1

6、删除联系人信息

void ContactDel(Contact* pc)//删除联系人信息
{
    assert(pc);
    printf("请输入姓名查找:");
    char arr[20] = { 0 };
    scanf("%s", arr);
    int pos = FindByName(pc, arr);//记录size的位置
    if (pos == -1)
    {
        printf("通讯录没有该信息\n");
        return;
    }
    for (int i = pos; i < pc->size - 1; i++)//移动元素
    {
        pc->arr[i] = pc->arr[i + 1];
    }
    pc->size--;
    printf("删除成功!\n");
}

通过静态函数FindByName返回的下标,通过for循环将后续元素逐个进行覆盖。 

7、查找信息

void ContactFind(const Contact* pc)//查找信息
{
    assert(pc);
    printf("请输入姓名查找:");
    char arr[20] = { 0 };
    scanf("%s", arr);
    int pos = FindByName(pc, arr);
    if (pos != -1)
    {
        printf("查找到如下信息:\n");
        printf("姓名\t性别\t电话\t地址\t年龄\n");
        printf("%s\t%s\t%s\t%s\t%d\n",
            pc->arr[pos].name,
            pc->arr[pos].sex,
            pc->arr[pos].tele,
            pc->arr[pos].addr,
            pc->arr[pos].age);
    }
    else
        printf("通讯录查无此人!\n");
}

先判断查找的信息是否在通讯录中,再打印该下标的信息。 

8、修改信息

void ContactModify(Contact* pc)//修改信息
{
    assert(pc);
    printf("请输入姓名查找:");
    char arr[20] = { 0 };
    scanf("%s", arr);
    int pos = FindByName(pc, arr);
    if (pos == -1)
    {
        printf("找不到\n");
        return;
    }
    else
    {
        printf("请输入更改后的姓名:\n");
        scanf("%s", pc->arr[pos].name);
        printf("请输入更改后的性别:\n");
        scanf("%s", pc->arr[pos].sex);
        printf("请输入更改后的电话:\n");
        scanf("%s", pc->arr[pos].tele);
        printf("请输入更改后的地址:\n");
        scanf("%s", pc->arr[pos].addr);
        printf("请输入更改后的年龄:\n");
        scanf("%d", &(pc->arr[pos].age));
    }
}

先判断查找的信息是否在通讯录中,再修改该下标的信息。 

9、排序

int name_cmp(const void* e1, const void* e2)
{
    return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void ContactSortByName(Contact* pc)//排序
{
    assert(pc && pc->size != 0);
    qsort(pc->arr, pc->size, sizeof(PeoInfo), name_cmp);
    printf("排序完成\n");
}

使用qsort函数排序通讯录,可参照本文学习qsort排序结构体的方法 

10、清空通讯录

void ContactDestroy(Contact* pc)//清空通讯录
{
    assert(pc);
    free(pc->arr);
    pc->arr = NULL;
    pc->size = 0;
    pc->capacity = 0;
    printf("通讯录已清空\n");
}

free动态开辟的空间,将指针置空,pc->size和pc->capacity 置为0

11、保存通讯录为文件

void ContactSave(const Contact* pc)//保存通讯录为文件
{
    assert(pc);
    FILE* pf = fopen("Contact.txt", "wb");
    if (pf == NULL)
    {
        perror("ContactSave:");
        exit(-1);
    }
    for (int i = 0; i < pc->size; i++)
    {
        fwrite(pc->arr + i, sizeof(pc->arr[0]), 1, pf);
    }
    fclose(pf);
    pf = NULL;
}

将通讯录中的信息以文件的形式保存起来,下次运行可以读取这部分信息 

三、text.c

#include "contact.h"
void menu()
{
    printf("###########################\n");
    printf("#####1、add    2、del######\n");
    printf("#####3、find   4、modify###\n");
    printf("#####5、print  6、sort#####\n");
    printf("#####7、empty  8、exit#####\n");
    printf("###########################\n");
}
enum option
{
    ADD = 1,
    DEL,
    FIND,
    MODIFY,
    PRINT,
    SORT,
    EMPTY,
    EXIT
};
int main()
{
    int input = 0;
    Contact c;//创建一个通讯录
    ContactInit(&c);//初始化通讯录
    while (1)
    {
        menu();
        printf("请输入选项:\n");
        scanf("%d", &input);
        if (input == ADD)
            ContactAdd(&c);//增加联系人信息
        else if (input == DEL)
            ContactDel(&c);//删除联系人信息
        else if (input == FIND)
            ContactFind(&c);//查找联系人信息
        else if (input == MODIFY)
            ContactModify(&c);//修改联系人信息
        else if (input == PRINT)
            ContactPrint(&c);//打印
        else if (input == SORT)
            ContactSortByName(&c);//排序
        else if (input == EMPTY)
            ContactDestroy(&c);//清空通讯录
        else if (input == EXIT)
        {
            ContactSave(&c);//保存通讯录为文件
            printf("通讯录已保存至文件!\n");
            ContactDestroy(&c);//清空通讯录
            break;//退出
        }
        else
            printf("输入错误!请重新输入!\n");
    }
    return 0;
}

四、错误写法分享

图中绿色波浪线部分有两个错误

1、pc->size在while循环判断处,导致最后一次判断时(文件已读取完毕),pc->size也会++,导致程序运行时越界打印数据

2、那么是不是把pc->size++放在while循环里面就行了呢?不是的,虽然这样pc->size的大小是正确的,但是当通讯录的容量已满,下一次循环进来也是先写入数据,再进行扩容,越界访问触发断点。、

正确的写法参照本文初始化通讯录部分。

五、动图展示

加载全部内容

相关教程
猜你喜欢
用户评论