通讯录

最新推荐文章于 2024-11-15 21:21:06 发布

dn235z

最新推荐文章于 2024-11-15 21:21:06 发布

阅读量101

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/dn235z/article/details/132252093

版权

实现：

希望打印多少位宽，就将宽度设置如 20%s，有负号为左对齐，无符号为右对齐。

实现：

头文件

//函数声明
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
//将可能发生改变的值预定义便于修改
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30

#define DEFAULT_SZ 3
//每次增加动态内存容量的大小
#define INC_SZ 2
enum option//(选项)
{
	EXIT,//0
	ADD,//1
	DEL,//2
	SEARCH,//...
	MODIFY,
	SHOW,
	SORT
};//将case n变得通俗易懂
//通讯录数据类型
typedef struct PeoInf
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInf;

//将通讯录的数据和存入联系人的数量以及最大容量封装到一起
//动态版本
typedef struct Contact
{
	PeoInf* data;//指向存放数据的空间
	int sz;//记录当前存放有效数据的个数
	int capacity;//通讯录当前的最大容量
}Contact;

// 静态版本
//typedef struct Contact
//{
//	PeoInf data[MAX];//存放通讯录数据
//	int sz;//数据的个数
//}Contact;

//初始化通讯录,传通讯录的地址，用指针接收
//指针的类型为Contact(struct 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 SortByAge(Contact* pc);

//释放动态内存
void DestroyContact(Contact* pc);

测试文件

//测试文件
#include<stdio.h>
#include"contact.h"
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");
}

void test()
{
    int input = 0;
    //创建通讯录
    Contact con;
    //初始化通讯录
    InitContact(&con);
    do
    {
        menu();
        printf("请选择->\n");
        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:
            //按照名字，年龄，，排序
            SortByAge(&con);
            break;
        case EXIT:
            printf("退出通讯录\n");
            //释放动态内存
            DestroyContact(&con);
            break;
        default:
            printf("选择错误，重新选择\n");
            break;
        }
    } while (input);
}
int main()
{
    test();

    return 0;
}

实现文件

#include"contact.h"
//函数实现
// 动态版本
void InitContact(Contact* pc)
{
	assert(pc);//限制pc不为空指针
	pc-> data = (PeoInf*)malloc(DEFAULT_SZ * sizeof(PeoInf));
	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;
}
// 静态版本
//void InitContact(Contact* pc)
//{
//	assert(pc);//限制pc不为空指针
//	//将data内的空间全部初始化为0，可用循环
//	memset(pc->data, 0, sizeof(pc->data));
//	//初始化通讯录存放的数据的个数
//	pc->sz = 0;
//}
//检查动态内存空间是否放满
CheckCapacity(Contact* pc)
{
	//如果放满，就用realloc增加容量
	if (pc->sz == pc->capacity)
	{//void* realloc (void* ptr, size_t size);
		//先将扩容后的pc->data用ptr拷贝下来检查扩容是否成功
		//成功再赋给pc->data，这样即便扩容失败，也能保护pc->data
		PeoInf* ptr=(PeoInf*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInf));
	//检测扩容是否成功
		if (ptr == NULL)
		{
			//扩容失败，报告错误信息
			perror(CheckCapacity);
			return 0;
		}
		else//扩容成功
		{
			pc->data = ptr;
			pc->capacity += INC_SZ;//最大容量增加
			printf("扩容成功\n");
            return 1;
		}
	}
	//没放满，无需增容，直接返回
	return 1;
}
// 动态版本
void AddContact(Contact* pc)
{
	assert(pc);//限制pc不为空指针
//检查动态内存空间是否放满
	CheckCapacity(pc);
	if (0 == CheckCapacity(pc))
	{
		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 AddContact(Contact* pc)
//{
//	assert(pc);//限制pc不为空指针
//	if (pc->sz == 100)
//	{
//		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 ShowContact(const Contact* pc)
{
	assert(pc);//限制pc不为空指针
	int i = 0;
	//打印上边框
	printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字","年龄","性别","电话","地址");
	for (i = 0; i < pc->sz; i++)
	{
		//给定每类数据的长度，并用\t对齐
		printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n",
			pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].tele,
			pc->data[i].addr);
	}
}
//查找在多个功能中用到，因此单独封装成函数
//该函数只在内部调用，不需要外部显示，因此用static
static int FindByName(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;//找不到
	//删除下标为del的数组的数据
	//并将后面的数据统统前移
}

void DelContact(Contact* pc)
{
	//判断通讯录是否为空
	if (pc->sz == 0)
	{
		printf("通讯录为空，无需删除\n");
		return;
	}
	//创建一个字符数组用来存放要找的人的名字
	char name[MAX_NAME];
	assert(pc);
	printf("请输入要删除的名字\n");
	scanf("%s", name);
	//找到要删除的人
	int del = FindByName(pc, name);
	if (del == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}
	int i = 0;
	for (i = del; i < pc->sz - 1; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	//删除完后数组的个数-1
	pc->sz--;
	printf("成功删除联系人\n");
}
void SearchContact(Contact* pc)
{
	assert(pc);
	//创建一个数组用来存放要查找的名字
	char name[MAX_NAME];
	printf("请输入要查找人的名字\n");
	scanf("%s", name);
	int pos=FindByName(pc, name);
	if (pos == -1)
	{
		printf("要查找的人不存在\n");
	}
	else
	{//打印出要查找的人的全部信息
		printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
		printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\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)
{
	assert(pc);
	//创建一个数组用来存放要修改的名字
	char name[MAX_NAME];
	printf("请输入要修改人的名字\n");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在\n");
	}
	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("修改成功\n");
	}
}
//按年龄排序（冒泡排序）
void SortByAge(Contact* pc)
{
	int i = 0;
	for (i = 0; i < pc->sz-1; i++)
	{
		int j = 0;
		for (j = 0; j < pc->sz - i - 1; j++)
		{
			if (pc->data[i].age > pc->data[i + 1].age)
			{
				struct PeoInf tmp;
				tmp = pc->data[i];
				pc->data[i] = pc->data[i + 1];
				pc->data[i + 1] = tmp;
			}
		}
	}
}
//释放动态内存
void DestroyContact(Contact* pc)
{
	free(pc -> data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
}