C语言基础：通讯录（动态内存版）

最新推荐文章于 2024-09-03 11:06:17 发布

SDTyuan

最新推荐文章于 2024-09-03 11:06:17 发布

阅读量387

点赞数

分类专栏： C语言基础文章标签： c语言 c++ 数据结构

本文链接：https://blog.csdn.net/SDTyuan/article/details/128252658

版权

C语言基础专栏收录该内容

9 篇文章 0 订阅

订阅专栏

>>> test.c

//test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

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

int main()
{
	int input = 0;
	//创建通信录
	Contact con;

	//初始化通信录：动态开辟空间，通信录中有效个数和容量置0
	InitContact(&con);

	do
	{
		menu();
		printf("\n请选择：");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			printf("-------添加通信录--------\n");
			AddContact(&con);
			break;
		case SEARCH:
			printf("-------查询通信录--------\n");
			SearchContact(&con);
			break;
		case MODIFY:
			printf("-------修改通信录--------\n");
			ModifyContact(&con);
			break;
		case DELETE:
			printf("-------删除通信录--------\n");
			DeleteContact(&con);
			break;
		case SHOW:
			printf("-------显示通信录--------\n");
			ShowContact(&con);
			break;
		case SORT:
			printf("-------通信录排序--------\n");
			SortContact(&con);
			break;
		case CLEAR:
			printf("-------清空通信录--------\n");
			ClearContact(&con);
			break;
		case EXIT:
			printf("----------退出-----------\n");
			DestoryContact(&con);
			break;
		default:
			printf("输入错误，请重新输入\n");
			break;
		}
	} while (input);
	return 0;
}

>>> contact.h

//contact.h
#pragma once

//头文件
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//定义符号
#define NAME_SIZE 20
#define TELEPHONE_SIZE 11
#define ADDRESS_SIZE 30
#define DATA_SIZE 3
#define DATA_INC 2

//自定义类型
enum Option   //功能选项
{
	EXIT,
	ADD,
	SEARCH,
	MODIFY,
	DELETE,
	SHOW,
	SORT,
	CLEAR
};

typedef struct PeopleInfo
{
	char name[NAME_SIZE];
	int age;
	char telephone[TELEPHONE_SIZE];
	char address[ADDRESS_SIZE];
}PeoInfo;

//静态
//typedef struct ContactContent
//{
//	PeoInfo data[DATA_SIZE];
//	int sz;   //通信录中有效信息个数
//}Contact;

//动态
typedef struct ContactContent
{
	PeoInfo* data;
	int sz;   //通信录中有效信息个数
	int capacity;  //通信录容量
}Contact;

//函数声明
void InitContact(Contact* pc);
void AddContact(Contact* pc);
void ShowContact(const Contact* pc);
void SearchContact(const Contact* pc);
void ModifyContact(Contact* pc);
void DeleteContact(Contact* pc);
void SortContact(Contact* pc);
void ClearContact(Contact* pc);
void DestoryContact(Contact* pc);

>>> contact.c

//contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

//静态
//void InitContact(Contact* pc)
//{
//	memset(pc->data, 0, sizeof(pc->data));
//	pc->sz = 0;
//}

//动态
void InitContact(Contact* pc)
{
	pc->data = (PeoInfo*)malloc(DATA_SIZE * sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		perror("InitContact");
		return;
	}
	pc->sz = 0;
	pc->capacity = DATA_SIZE;
}

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

//静态
//void AddContact(Contact* pc)
//{
//	//判断是否满
//	if (DATA_SIZE == pc->sz)
//	{
//		printf("通讯录空间已满\n");
//		return;
//	}
//	else   //没满添加
//	{
//		//scanf("%s", pc->data->name);  //错误
//		printf("请输入姓名：");
//		scanf("%s", pc->data[pc->sz].name);
//		printf("请输入年龄：");
//		scanf("%d", &(pc->data[pc->sz].age));
//		printf("请输入电话：");
//		scanf("%s", pc->data[pc->sz].telephone);
//		printf("请输入地址：");
//		scanf("%s", pc->data[pc->sz].address);
//		printf("添加成功\n");
//		//sz加一
//		pc->sz++;
//	}
//}

//动态
void AddContact(Contact* pc)
{
	//判断是否扩容
	if (pc->capacity == pc->sz)
	{
		PeoInfo* p = (PeoInfo*)realloc(pc->data, (pc->capacity + DATA_INC) * sizeof(PeoInfo));
		if (p != NULL)
		{
			pc->data = p;
			pc->capacity = pc->capacity + DATA_INC;
			printf("扩容成功\n");
		}	
		else
		{
			perror("AddContact");
			return ;
		}
	}

	//scanf("%s", pc->data->name);  //错误
	printf("请输入姓名：");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入年龄：");
	scanf("%d", &(pc->data[pc->sz].age));
	printf("请输入电话：");
	scanf("%s", pc->data[pc->sz].telephone);
	printf("请输入地址：");
	scanf("%s", pc->data[pc->sz].address);
	printf("添加成功\n");
	//sz加一
	pc->sz++;
}

void ShowContact(const Contact* pc)
{
	//判断通讯录中有没有内容
	if (0 == pc->sz)
	{
		printf("通讯录为空，请先添加\n");
		return;
	}
	else
	{
		//打印字段
		printf("%-10s %-5s %-20s %-20s\n", "姓名", "年龄", "电话", "地址");
		//打印通信录内容
		for (int i = 0; i < pc->sz; i++)
		{
			printf("%-10s ", pc->data[i].name);
			printf("%-5d ", pc->data[i].age);
			printf("%-20s ", pc->data[i].telephone);
			printf("%-20s", pc->data[i].address);
			printf("\n");
		}
		printf("\n");
	}
}

void SearchContact(const Contact* pc)
{
	//判断通讯录中有没有内容
	if (0 == pc->sz)
	{
		printf("通讯录为空，请先添加\n");
		return;
	}
	else
	{
		int flag = 0;
		char name[NAME_SIZE] = { 0 };
		printf("请输入要查找的姓名：");
		scanf("%s", name);
		for (int i = 0; i < pc->sz; i++) //同名的全部查询显示
		{
			if (strcmp(pc->data[i].name, name) == 0)
			{
				if (0 == flag)
					printf("%-10s %-5s %-20s %-20s\n", "姓名", "年龄", "电话", "地址");
				printf("%-10s ", pc->data[i].name);
				printf("%-5d ", pc->data[i].age);
				printf("%-20s ", pc->data[i].telephone);
				printf("%-20s", pc->data[i].address);
				printf("\n");
				flag++;
			}
		}
		if (0 == flag)
			printf("通讯录中没有你想查询的姓名\n");
		else
			printf("查询成功\n");
	}
}

void ModifyContact(Contact* pc)
{
	//判断通讯录中有没有内容
	if (0 == pc->sz)
	{
		printf("通讯录为空，请先添加\n");
		return;
	}
	else
	{
		int flag = 0;
		char name[NAME_SIZE] = { 0 };
		printf("请输入要修改的姓名：");
		scanf("%s", name);
		for (int i = 0; i < pc->sz; i++) //只修改查到的第一个
		{
			if (strcmp(pc->data[i].name, name) == 0)
			{
				printf("请输入姓名：");
				scanf("%s", pc->data[i].name);
				printf("请输入年龄：");
				scanf("%d", &(pc->data[i].age));
				printf("请输入电话：");
				scanf("%s", pc->data[i].telephone);
				printf("请输入地址：");
				scanf("%s", pc->data[i].address);
				flag++;
				break;
			}
		}
		if (0 == flag)
			printf("通讯录中没有你想修改的姓名\n");
		else
			printf("修改成功\n");
	}
}

void DeleteContact(Contact* pc)
{
	//判断通讯录中有没有内容
	if (0 == pc->sz)
	{
		printf("通讯录为空，请先添加\n");
		return;
	}
	else
	{
		int flag = 0;
		char name[NAME_SIZE] = { 0 };
		printf("请输入要删除的姓名：");
		scanf("%s", name);
		for (int i = 0; i < pc->sz; i++)  //同名的全部删除
		{
			if (strcmp(pc->data[i].name, name) == 0)
			{
				//后一个覆盖前一个，为防止访问越界sz要-1，假如要删最后一个sz直接-1即可
				for (int j = i; j < pc->sz - 1; j++) 
				{
					pc->data[j] = pc->data[j + 1];	
				}
				pc->sz--;
				flag++;
			}
		}
		if (0 == flag)
			printf("通讯录中没有你想删除的姓名\n");
		else
			printf("删除成功\n");
	}
}

void SortContact(Contact* pc)
{
	//判断通讯录中有没有内容
	if (0 == pc->sz)
	{
		printf("通讯录为空，请先添加\n");
		return;
	}
	else  //按年龄排序
	{
		PeoInfo temp;
		for (int i = 0; i < pc->sz - 1; i++)
		{
			for (int j = 0; j < pc->sz - 1 - i; j++)
			{
				if (pc->data[j].age > pc->data[j + 1].age)
				{
					temp = pc->data[j];
					pc->data[j] = pc->data[j + 1];
					pc->data[j + 1] = temp;
				}
			}
		}
		printf("按年龄排序成功\n");
	}
}

void ClearContact(Contact* pc)
{
	//先释放再重新初始化
	//free(pc->data);
	//pc->data = NULL;
	//pc->capacity = 0;
	//pc->sz = 0;

	//pc->data = (PeoInfo*)malloc(DATA_SIZE * sizeof(PeoInfo));
	//if (pc->data == NULL)
	//{
	//	perror("InitContact");
	//	return;
	//}
	//pc->sz = 0;
	//pc->capacity = DATA_SIZE;
	DestoryContact(pc);
	InitContact(pc);
	printf("清空成功\n");
}