C语言项目——通讯录（动态内存版本）

最新推荐文章于 2022-07-11 18:39:26 发布

ppppppatrick

最新推荐文章于 2022-07-11 18:39:26 发布

阅读量377

点赞数

分类专栏： c语言项目文章标签：算法 leetcode c语言数据结构 c++

本文链接：https://blog.csdn.net/weixin_62712120/article/details/123869601

版权

c语言项目专栏收录该内容

7 篇文章 0 订阅

订阅专栏

实现一个通讯录；

通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址

提供方法：
添加联系人信息
删除指定联系人信息
查找指定联系人信息
修改指定联系人信息
显示所有联系人信息
清空所有联系人
以名字(或者性别、年龄、电话、住址)排序所有联系人
增加测试用例

contact.h

#define _CRT_SECURE_NO_WARNINGS 1
#include<string.h>
#include<assert.h>
#include<stdio.h>
#include<stdlib.h>
#include<windows.h>


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

//类型、函数的声明，一般都是放在头文件中

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


//静态版本
typedef struct Contact
{
	PeoInfo* data;
	int sz;
	int capacity;//记录通讯录当前的最大容量
}Contact;

enum Option
{
	Exit,//0
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	PRINT
};


void AddContact(Contact* pc); 
void InitContact(Contact* pc);
void PrintContact(const Contact* pc);
void DelContact(Contact* pc);
void SearchContact(Contact* pc);
void ModifyContact(Contact* pc);
void SortContact(Contact* pc);
void DestroyContact(Contact* pc);

contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

//动态增长的版本：
//1、默认运行起来程序能存放3个人的信息
//2、当通讯录放满的时候，每次增加2个人的空间

//增容的代码
void CheckCapacity(Contact* pc)
{
	static int zengrongcishu = 0;
	if (pc->sz == pc->capacity)
	{
		PeoInfo* tmp = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));
		if (tmp != NULL)
		{
			pc->data = tmp;
		}
		pc->capacity += 2;
		zengrongcishu++;
		printf("第%d次增容(每次增加两个单位),现有容量为%d人\n",zengrongcishu,pc->capacity);
	}
	
}


//增加联系人信息
void AddContact(Contact* pc)
{
	assert(pc);
	//静态版本:
	/*if (pc->sz == MAX)
	{
		printf("通讯录已满,无法添加");
		return;
	}*/

	//增容代码
	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 InitContact2(Contact* pc)//删除所有联系人（即初始化为0）
//{
//	assert(pc);
//	pc->sz = 0;
//	memset(pc->data, 0, sizeof(pc->data));
//}
//动态初始化的版本
void InitContact2(Contact* pc)//删除所有联系人（即初始化为0）
{
	assert(pc);
	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;
	pc->data = (PeoInfo*)malloc(pc->capacity * sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		perror("InitContact::malloc");
		return;
	}
	memset(pc->data, 0, pc->capacity * sizeof(PeoInfo));
}
void AddInitContact(Contact* pc)
{
	CheckCapacity(pc);
	int num = pc->sz;
	strcpy(pc->data[num].name,"luoxiao");
	pc->data[num].age = 18;
	strcpy(pc->data[num].sex,"男");
	strcpy(pc->data[num].tele,"18224260297");
	strcpy(pc->data[num].addr,"Y宜宾");
	pc->sz++;
	CheckCapacity(pc);
	strcpy(pc->data[num+1].name, "zhangsan");
	pc->data[num + 1].age = 35;
	strcpy(pc->data[num + 1].sex, "男");
	strcpy(pc->data[num + 1].tele, "123456");
	strcpy(pc->data[num + 1].addr, "B北京");
	pc->sz++;
	CheckCapacity(pc);
	strcpy(pc->data[num+2].name, "lisi");
	pc->data[num + 2].age = 20;
	strcpy(pc->data[num + 2].sex, "女");
	strcpy(pc->data[num + 2].tele, "123");
	strcpy(pc->data[num + 2].addr, "T天津");
	pc->sz++;
	CheckCapacity(pc);
	strcpy(pc->data[num + 3].name, "abibabo");
	pc->data[num + 3].age = 2;
	strcpy(pc->data[num + 3].sex, "女");
	strcpy(pc->data[num + 3].tele, "1326546");
	strcpy(pc->data[num + 3].addr, "C重庆");
	pc->sz++;
	CheckCapacity(pc);
	

	PrintContact(pc);
	printf("\n                     已有%d个联系人\n\n",pc->sz );
}

void PrintContact(const Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("该通讯录为空\n");
		return;
	}
	int i = 0;
	printf("%-20s %-5s %-15s %-12s %-30s\n","姓名","年龄","性别","电话","地址");
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-20s %-5d %-15s %-12s %-30s\n",pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
	}
}

int  FindByName(Contact* pc,char name[])
{
	//找到了,返回下标;没有找到,返回-1;
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return -1;
}

void DelContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录已空,无法删除\n" );
	}
	printf("清空所有联系人吗？(Y OR N)\n");
	char input;
	getchar();
	scanf("%c",&input);
	if (input == 'Y')
	{
		InitContact2(pc);
		printf("已全部清空\n");
	}
	else if(input == 'N')
	{
		char name[NAME_MAX] = { 0 };
		printf("请输入要删除人的名字\n");
		scanf("%s", name);
		int pos = FindByName(pc, name);
		if (pos == -1)
		{
			printf("要删除的人不存在\n");
			return;
		}
		int j = 0;
		for (j = pos; j < pc->sz - 1; j++)
		{
			pc->data[j] = pc->data[j + 1];
		}
		pc->sz--;
		printf("删除成功\n");
		if(pc->sz - pc->capacity < 2)
		{
			pc->capacity -= 2;
		}
		return;
	}
}

void SearchContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录已空,无法删除\n");
	}
	char name[NAME_MAX] = { 0 };
	printf("请输入要查找的人的名字\n");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要查找的人不存在");
		return;
	}
	printf("%-20s %-5s %-15s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	printf("%-20s %-5d %-15s %-12s %-30s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
}



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

void ModifyContact(Contact* pc)//修改联系人
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录已空,无法修改\n");
		return;
	}
	printf("请输入要修改的联系人的名字\n");
	char name[NAME_MAX] = { 0 };
	scanf("%s",name );
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在\n");
		return;
	}
	else
	{
		printf("你要修改的人叫做:%s\n", pc->data[pos].name);
		int input = 0;
		do
		{
			printf("请选择你要修改的参数:\n");
			modify_menu();
			scanf("%d",&input);
			char new_name[NAME_MAX] = { 0 };
			char new_sex[SEX_MAX] = { 0 };
			int new_age = 0;
			char new_tele[TELE_MAX] = {0};
			char new_addr[ADDR_MAX] = {0};
			switch (input)
			{
			case 1:
				printf("请输入更改后的姓名:\n");
				scanf("%s",new_name );
				strcpy(pc->data[pos].name, new_name);
				break;
			case 2:
				printf("请输入更改后的年龄:\n");
				scanf("%d",&new_age );
				pc->data[pos].age = new_age;
				break;
			case 3:
				printf("请输入更改后的性别:\n");
				scanf("%s", new_sex);
				strcpy(pc->data[pos].sex, new_sex);
				break;
			case 4:
				printf("请输入更改后的电话:\n");
				scanf("%s", new_tele);
				strcpy(pc->data[pos].tele, new_tele);
				break;
			case 5:
				printf("请输入更改后的地址:\n");
				scanf("%s", new_addr);
				strcpy(pc->data[pos].addr, new_addr);
				break;
			case 0:
				printf("退出修改\n");
				return;
				break;
			}
			if (input != 0)
			{
				printf("修改完成\n");
			}
		} while (input);
	}
	return;
}
int cmp_int_by_name(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->name , ((PeoInfo*)e2)->name);
}
int cmp_int_by_age(const void* e1, const void* e2)
{
	return (((PeoInfo*)e1)->age - ((PeoInfo*)e2)->age);
}
int cmp_int_by_sex(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->sex, ((PeoInfo*)e2)->sex);
}
int cmp_int_by_tele(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->tele, ((PeoInfo*)e2)->tele);
}
int cmp_int_by_addr(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->addr, ((PeoInfo*)e2)->addr);
}
void SortContact(Contact* pc)//对表格进行排序
{
	assert(pc);
	printf("请选择按照何种方式排序:\n");
	int input = 0;
	do
	{
		modify_menu();
		int (*pfArr[6])(const void* e1, const void* e2) = { 0,cmp_int_by_name,cmp_int_by_age,cmp_int_by_sex,cmp_int_by_tele,cmp_int_by_addr };
		scanf("%d",&input);
		if (input == 0)
		{
			printf("退出排序\n");
			break;
		}
		printf("正在排序......\n");
		qsort(pc->data, pc->sz, sizeof(pc->data[0]), pfArr[input]);
		Sleep(1000);
		PrintContact(pc);
	} while (input);
}


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

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

menu_eng()
{
    printf("**************************************\n");
    printf("*******1.add          2.del   ********\n");
    printf("*******3.search       4.modify********\n");
    printf("*******5.sort         6.print ********\n");
    printf("*******7.增加测试样例  0.exit  ********\n");
    printf("**************************************\n");
}
menu_chi()
{
    printf("************************************************\n");
    printf("******** 1.增加联系人    2.删除联系人   ********\n");
    printf("******** 3.查找联系人    4.修改联系人   ********\n");
    printf("******** 5.排序联系人    6.打印通讯录   ********\n");
    printf("******** 7.增加测试样例  8.查看容量     ********\n");
    printf("******** 9.查看个数      0.退出程序     ********\n");
    printf("************************************************\n");
}

void test()
{
    int input = 0;
    Contact con;
    //初始化通讯录
    InitContact2(&con);
    do
    {
        menu_chi();
        //创建通讯录,记录通讯录中已经保存的信息个数
        
        

        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 SORT:
                SortContact(&con);//按照指定方式排序联系人
                break;
            case PRINT:
                PrintContact(&con);//打印通讯录所有成员
                break;
            case Exit:
                DestroyContact(&con);
                printf("退出通讯录");
                break;
            case 7:
                //增加测试用例
                AddInitContact(&con);
                break;
            case 8:
                printf("%d\n",con.capacity );
                    break;
            case 9:
                printf("%d\n",con.sz);
                break;
            default :
                printf("选择错误");
                break;
        }
    } while (input);
}

int main(void)
{
    test();
    return 0;
}

ppppppatrick

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
C语言项目——通讯录（动态内存版本）

实现一个通讯录；通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址提供方法：添加联系人信息删除指定联系人信息查找指定联系人信息修改指定联系人信息显示所有联系人信息清空所有联系人以名字(或者性别、年龄、电话、住址)排序所有联系人增加测试用例contact.h#define _CRT_SECURE_NO_WARNINGS 1#include<string.h>#include<assert.h>#include<st
复制链接

扫一扫