栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

【C语言】通讯录-动态与静态的实现

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【C语言】通讯录-动态与静态的实现

 

目录

前言:

一.静态通讯录的实现

1.环境的分工逻辑

2.待实现的功能

3.contact.h

4.contact.c

5.test.c

6.实现效果

二.通讯录动态的实现

1.contact.h

2.contact.c

3.test.c


前言:

通讯录相信每一个人都了解过

它的功能包括简单包括:增删查改

这一期就来实现一个C语言实现的通讯录

续上次所聊到的--动态内存的分配

那么我会从标题所给的两个方式来实现


一.静态通讯录的实现

1.环境的分工逻辑

由于过程有点长,便于理解,所以一共会用到三个文件

分别是两个源文件test.c、contact.c ,还有一个头文件contact.h来实现

test.c是主体,是通讯录的测试逻辑

contact.c是通讯录的实现逻辑

contact.h是实现通讯录函数的声明

2.待实现的功能

通讯录的每一个功能是相对独立的

所以可以分别用不同的函数来实现各个部分的功能

contact.c包含的函数分别以下内容:

1.结构体的初始化

2.添加联系人

3.展示联系人

4.删除联系人

5.查找联系人

6.修改联系人

具体代码如下:

3.contact.h
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
//通讯录可以用来存储1000个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址
typedef struct  Introduction
{
	char name[20];
	char sex[10];
	int  age;
	char tele[20];
	char addr[30];
} Introduction;
typedef struct contact
{
	Introduction data[1000];
	int sz;
}contact;

//结构体的初始化
void Initcontact(contact* pc);
//添加联系人
void Add(contact* pc);
//展示联系人
void show(contact* pc);
//删除联系人
void Dele(contact* pc);
//查找联系人
void Find(contact* pc);
//修改联系人
void Exchange(contact* pc);

4.contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void Initcontact(contact* pc)//结构体的初始化
{
    pc->sz = 0;
    memset(pc->data, 0, sizeof(pc->data));
}

void Add(contact* pc)//添加联系人
{
    //判断是否未满
    if (pc->sz == 1000)
    {
        printf("通讯录已满n");
        return;
    }
    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 show(contact* pc)//展示联系人
{
    int i = 0;
    printf("%-10st%-10st%-10st%-10st%-10stn ", "名字", "年龄", "性别", "电话", "地址");
    for (i = 0; i < pc->sz; i++)
    {
        printf("%-10st%-10dt%-10st%-10st%-10stn ",
        pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
    }
}

int SearchByName(contact* pc, 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 Dele(contact* pc)//删除联系人
{
    int i = 0; char name[10];
    printf("输入要删除人的名字>:n");
    scanf("%s", name);
    if (pc->sz == 0)
    {
        printf("通讯录为空,无法删除n");
    }
    //判断是否有联系人
    int pos = SearchByName(pc, name);
    if (pos == -1)
    {
        printf("找不到联系人n");
    }
    else
    {
        for (i = pos; i < pc->sz - 1; i++)
        {
            pc->data[i] = pc->data[i + 1];
        }
        pc->sz--;
        printf("删除联系人成功n");
    }
}


void Find(contact* pc)//查找联系人
{
    char name[10];
    printf("输入要查找人的名字>:n");
    scanf("%s", name);
    int pos = SearchByName(pc, name);
    if (pos == -1)
    {
        printf("通讯录中无查找人的名字");
    }
    else
    {
        printf("查找的人信息为:>");
        printf("%-10st%-10st%-10st%-10st%-10stn ", "名字", "年龄", "性别", "电话", "地址");
        printf("%-10st%-10dt%-10st%-10st%-10stn ",
        pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
    }
}


void Exchange(contact* pc)//修改联系人
{
    char name[10];
    printf("输入要修改人的名字>:n");
    scanf("%s", name);
    int pos = SearchByName(pc, name);
    if (pos == -1)
    {
        printf("通讯录中无修改人的名字");
    }
    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);
        printf("修改成功");
    }
}

5.test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
	printf("**********************************************n");
	printf("*******     1.Add        2.Dele      *********n");
	printf("*******     3.Find       4.Exchange **********n");
	printf("*******     5.show       0.exit     **********n");
	printf("**********************************************n");
}
int main()
{
	int input = 0;
	contact con;
    Initcontact(&con);
	do
	{
		menu();
		printf("请输入一个数>:");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			Add(&con);
			break;
		case 2:
			Dele(&con);
			break;
		case 3:
			Find(&con);
			break;
		case 4:
			Exchange(&con);
			break;
		case 5:
			show(&con);
			break;
		case 0:
			printf("退出通讯录n");
			break;
		default:
			printf("选择错误n");
		}

	} while (input);
	return 0;
}

6.实现效果

二.通讯录动态的实现

相较于静态的实现,两者的差别并不大

前者是用一个固定数组来实现元素的储存

后者则是用动态申请的内存来实现储存,优点是可以节省内存

区别在于

通讯录的初始化,这里引用了capcity容量来比较已有的容量

来判断内存的使用量,便于扩容

其次就是Add函数,增加联系人

最后再对释放的内存进行释放

代码如下:

1.contact.h
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
#include

typedef struct Introduction
{
	char name[20];
	char sex[10];
	int  age;
	char tele[20];
	char addr[30];
}Introduction;

typedef struct contact
{
	Introduction* data;
	int sz;
	int capcity;
}contact;

//结构体的初始化
void Initcontact(contact* pc);
//添加联系人
void Add(contact* pc);
//展示联系人
void show(contact* pc);
//删除联系人
void Dele(contact* pc);
//查找联系人
void Find(contact* pc);
//修改联系人
void Exchange(contact* pc);
//销毁通讯录
void destroy(contact*pc);

2.contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
#define TARGET_sz 3   //初始通讯录目标容量 

void Initcontact(contact* pc)//结构体的初始化
{
    assert(pc);//判断指针的有效性
    pc->sz = 0;
    contact* tmp = 0;
    tmp=(contact*)malloc(sizeof(Introduction)*TARGET_sz);
    if (tmp!=NULL)
    {
        pc->data = tmp;
    }
    else
    {
        printf("扩容失败,请检查原因n");
        return;
    }
    pc->capcity = TARGET_sz;
}

void Add(contact* pc)//添加联系人
{
    assert(pc);
    if (pc->capcity == pc->sz)
    {
        Introduction* tmp = 0;
        tmp=(Introduction*)realloc(pc->data,sizeof(Introduction)*(pc->capcity+2));
        if (tmp != NULL)
        {
            pc->capcity += 2;
            pc->data = tmp;
            printf("扩容成功n");
        }
        else
        {
            printf("扩容失败,请检查原因n");
        }
    }
    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 show(contact* pc)//展示联系人
{
    int i = 0;
    printf("%-10st%-10st%-10st%-10st%-10stn ", "名字", "年龄", "性别", "电话", "地址");
    for (i = 0; i < pc->sz; i++)
    {
        printf("%-10st%-10dt%-10st%-10st%-10stn ",
            pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
    }
}

int SearchByName(contact* pc, 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 Dele(contact* pc)//删除联系人
{
    int i = 0; char name[10];
    printf("输入要删除人的名字>:n");
    scanf("%s", name);
    if (pc->sz == 0)
    {
        printf("通讯录为空,无法删除n");
    }
    //判断是否有联系人
    int pos = SearchByName(pc, name);
    if (pos == -1)
    {
        printf("找不到联系人n");
    }
    else
    {
        for (i = pos; i < pc->sz - 1; i++)
        {
            pc->data[i] = pc->data[i + 1];
        }
        pc->sz--;
        printf("删除联系人成功n");
    }
}


void Find(contact* pc)//查找联系人
{
    char name[10];
    printf("输入要查找人的名字>:n");
    scanf("%s", name);
    int pos = SearchByName(pc, name);
    if (pos == -1)
    {
        printf("通讯录中无查找人的名字");
    }
    else
    {
        printf("查找的人信息为:>");
        printf("%-10st%-10st%-10st%-10st%-10stn ", "名字", "年龄", "性别", "电话", "地址");
        printf("%-10st%-10dt%-10st%-10st%-10stn ",
        pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
    }
}


void Exchange(contact* pc)//修改联系人
{
    char name[10];
    printf("输入要修改人的名字>:n");
    scanf("%s", name);
    int pos = SearchByName(pc, name);
    if (pos == -1)
    {
        printf("通讯录中无修改人的名字");
    }
    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);
        printf("修改成功");
    }
}
void destroy(contact* pc)
{
    assert(pc);
    free(pc->data);
    pc->data = NULL;
    pc->capcity = 0;
    pc->sz = 0;
}

3.test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
	printf("**********************************************n");
	printf("*******     1.Add        2.Dele      *********n");
	printf("*******     3.Find       4.Exchange **********n");
	printf("*******     5.show       0.exit     **********n");
	printf("**********************************************n");
}
int main()
{
	int input = 0;
	contact con;
	Initcontact(&con);
	do
	{
		menu();
		printf("请输入一个数>:");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			Add(&con);
			break;
		case 2:
			Dele(&con);
			break;
		case 3:
			Find(&con);
			break;
		case 4:
			Exchange(&con);
			break;
		case 5:
			show(&con);
			break;
		case 0:
			destroy(&con);
			printf("退出通讯录n");
			break;
		default:
			printf("选择错误n");
		}

	} while (input);
	return 0;
}

欢迎点赞收藏加关注,如若有问题可以提出来 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/737775.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号