动态通讯录

最新推荐文章于 2022-03-30 20:00:24 发布

lu_1079776757

最新推荐文章于 2022-03-30 20:00:24 发布

阅读量230

点赞数

分类专栏： C语言文章标签：动态通讯录

本文链接：https://blog.csdn.net/lu_1079776757/article/details/75570320

版权

C语言专栏收录该内容

30 篇文章 4 订阅

订阅专栏

实现动态通讯录：

添加了增容过程，运用到了realloc函数

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"
enum
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	SHOW,
	CLEAR,
};

void menu()
{
	printf("**************************************************\n");
	printf("******     1.添加     ******     2.删除     ******\n");
	printf("**************************************************\n");
	printf("******     3.查找     ******     4.修改     ******\n");
	printf("**************************************************\n");
	printf("******     5.排序     ******     6.显示     ******\n");
	printf("**************************************************\n");
	printf("******     7.清空     ******     0.退出     ******\n");
	printf("**************************************************\n");
}

void test()
{
	int input = 0;
	Contact my_con;
	InitContact(&my_con);
	do
	{
		menu();
		printf("请输入你的选择>:\n");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddContact(&my_con);
			break;
		case DEL:
			DelContact(&my_con);
			break;
		case SEARCH:
			SearchContact(&my_con);
			break;
		case MODIFY:
			ModifyContact(&my_con);
			break;
		case SORT:
			SortContact(&my_con);
			break;
		case SHOW:
			ShowContact(&my_con);
			break;
		case CLEAR:
			ClearContact(&my_con);
			break;
		case EXIT:
			DestroyContact(&my_con);
			printf("****谢谢使用****\n");
			break;
		default:
			printf("输入错误\n");
			break;
		}
	} while (input);
}

int main()
{
	test();
	system("pause");
	return 0;
}

Contact.h

#ifndef __CONTACT_H__
#define __CONTACT_H__

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

#define MAX 1000
#define NAME_MAX 20
#define SEX_MAX 5
#define ADDR_MAX 30
#define TELE_MAX 12
#define DEFAULT_SZ 3
#define DEFAULT_INC 2

typedef struct PeoInfo
{
	char name[NAME_MAX];
	int  age;
	char sex[SEX_MAX];
	char addr[ADDR_MAX];
	char tele[TELE_MAX];
} PeoInfo;

typedef struct Contact
{
	PeoInfo *data;//数据存储的区域
	int sz;//有效元素个数
	int capacity;//容量
}Contact, *pContact;

void InitContact(pContact pcon);
void AddContact(pContact pcon);
void ShowContact(const pContact pcon);
void DelContact(pContact pcon);
void SearchContact(pContact pcon);
void ModifyContact(pContact pcon);
void SortContact(pContact pcon);
void ClearContact(pContact pcon);
void DestroyContact(pContact pcon);


#endif

Contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"

void InitContact(pContact pcon)
{
	pcon->sz = 0;
	pcon->data = malloc(DEFAULT_SZ* sizeof(PeoInfo));
	if (pcon->data == NULL)
	{
		perror("use malloc");
		exit(EXIT_FAILURE);
	}
	memset(pcon->data, 0, DEFAULT_SZ* sizeof(PeoInfo));
	pcon->capacity =  DEFAULT_SZ;
}

//添加

void CheckCapacity(pContact pcon)
{
	if (pcon->sz == pcon->capacity)
	{
		//增容;
		PeoInfo* ptr = realloc(pcon->data, (pcon->capacity + DEFAULT_INC)*sizeof(PeoInfo));
		if (ptr == NULL)
		{
			perror("realloc");
			exit(EXIT_FAILURE);
		}
		else
		{
			pcon->data = ptr;
		}
		pcon->capacity += DEFAULT_INC; //容量增长，最多放多少个元素；
		printf("增容成功\n");
	} 
}

void AddContact(pContact pcon)
{
	assert(pcon);
	CheckCapacity(pcon);
	printf("请输入姓名:\n");
	scanf("%s", pcon->data[pcon->sz].name);
	printf("请输入年龄:\n");
	//年龄不是数组类型，所以一定要取地址
	scanf("%d", &(pcon->data[pcon->sz].age));
	printf("请输入性别:\n");
	scanf("%s", pcon->data[pcon->sz].sex);
	printf("请输入地址:\n");
	scanf("%s", pcon->data[pcon->sz].addr);
	printf("请输入电话:\n");
	scanf("%s", pcon->data[pcon->sz].tele);

	pcon->sz++;
	printf("添加成功！\n");
}

int Find(pContact pcon, char name[])
{
	assert(pcon != NULL);
	int i = 0;
	for (i = 0; i < pcon->sz; i++)
	{
		if (strcmp((pcon->data[i].name), name) == 0)
		{
			return i;
		}
	}
	return -1;
}

//删除
void DelContact(pContact pcon)
{
	assert(pcon != NULL);
	char name[NAME_MAX] = { 0 };
	if (pcon->sz == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	printf("请输入想删除人的名字\n");
	scanf("%s", name);
	int ret = Find(pcon, name);
	if (ret == -1)
	{
		printf("该联系人不存在\n");
	}
	else
	{
		int i = 0;
		for (i = ret; i < pcon->sz; i++)
		{
			pcon->data[i] = pcon->data[i + 1];
		}
		pcon->sz--;
		printf("删除成功\n");
	}
}

//查找
void SearchContact(pContact pcon)
{
	char name[NAME_MAX];
	assert(pcon != NULL);
	printf("请输入想要查找人的名字\n");
	scanf("%s", name);
	int ret = Find(pcon, name);
	if (ret == -1)
	{
		printf("该联系人不存在\n");
	}
	else
	{
	    printf("%10s\t%5d\t%5s\t%15s\t%20s\n",
			pcon->data[ret].name,
			pcon->data[ret].age,
			pcon->data[ret].sex,
			pcon->data[ret].addr,
			pcon->data[ret].tele);
	}
}


menu1()
{
	printf("\t *-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*\n");
	printf("\t *-*-*-* 1 .姓名     2. 年龄   *-*-*-*\n");
	printf("\t *-*-*-* 3. 性别     4. 地址   *-*-*-*\n");
	printf("\t *-*-*-* 5. 电话     0. 退出   *-*-*-*\n");
	printf("\t *-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*\n");
}

//修改
void ModifyContact(pContact pcon)
{
	char name[NAME_MAX] = { 0 };
	int input = 0;
	assert(pcon != NULL);
	printf("请输入要修改联系人的姓名\n");
	scanf("%s", name);
	int ret = Find(pcon, name);
	if (ret == -1)
	{
		printf("该联系人不存在\n");
		return;
	}
	do
	{
		menu1();
		printf("请输入要修改的选项\n");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("请输入新的姓名:\n");
			scanf("%s", pcon->data[ret].name);
			break;
		case 2:
			printf("请输入年龄:\n");
			scanf("%d", &(pcon->data[ret].age));
			break;
		case 3:
			printf("请输入性别:\n");
			scanf("%s", pcon->data[ret].sex);
			break;
		case 4:
			printf("请输入新的地址:\n");
			scanf("%s", pcon->data[ret].addr);
			break;
		case 5:
			printf("请输入新的电话:\n");
			scanf("%s", pcon->data[ret].tele);
			break;
		case 0:
			break;
		default:
			printf("输入错误\n");
		}
	} while (input);
	printf("修改成功\n");
}


//排序
void SortContact(pContact pcon)
{
	int i = 0;
	int j = 0;
	int flag = 0;
	assert(pcon != NULL);
	//如果只有一个联系人就不用排序
	if (pcon->sz == 1)
	{
		return;
	}
	//用冒泡排序以联系人的名字升序
	for (i = 0; i < pcon->sz - 1; i++)
	{
		for (j = 0; j < pcon->sz - i - 1; j++)
		{
			if (strcmp(pcon->data[j].name, pcon->data[j + 1].name) > 0)
			{
				PeoInfo tmp = pcon->data[j];
				pcon->data[j] = pcon->data[j + 1];
				pcon->data[j + 1] = tmp;
				flag = 1;
			}
		}
		if (flag == 0)
		{
			break;
		}
	}
	printf("排序成功\n");
	ShowContact(pcon);
}

//显示
void ShowContact(const pContact pcon)
{
	int i = 0;
	//姓名  年龄  性别  地址   电话
	//李华   20    男   西安   123
	for (i = 0; i < pcon->sz; i++)
	{
		printf("%10s\t%5d\t%5s\t%15s\t%20s\n",
			"姓名", "年龄", "性别", "地址", "电话");
		for (i = 0; i < pcon->sz; i++)
		{
			printf("%10s\t%5d\t%5s\t%15s\t%20s\n",
				pcon->data[i].name,
				pcon->data[i].age,
				pcon->data[i].sex,
				pcon->data[i].addr,
				pcon->data[i].tele);
		}
	}
}

	void DestroyContact(pContact pcon)
	{
		free(pcon->data);
		pcon->data = NULL;
		pcon->capacity = 0;
		pcon->sz = 0;
	}

//清空
	void ClearContact(pContact pcon)
{
	char back = 0;
	assert(pcon != NULL);
	printf("是否清空全部联系人：y.是  n.否\n");
	fflush(stdin);
	scanf("%c", &back);
	if (back == 'y')
	{
		while ((back == 'y') && (pcon->sz > 0))
		{
			strcpy(pcon->data[pcon->sz].name, "\0");
			strcpy(pcon->data[pcon->sz].tele, "\0");
			strcpy(pcon->data[pcon->sz].sex, "\0");
			strcpy(pcon->data[pcon->sz].addr, "\0");
			pcon->data[pcon->sz].age = 0;
			pcon->sz--;
			if (pcon->sz == 0)
			{
				printf("已清空全部联系人\n");
				return;
			}
		}
	}
}