运用结构体(顺序表)实现简单的通讯录 C语言

运用结构体实现简单的通讯录C语言

主要运用:

结构体, 转移表(函数指针数组), 顺序表(数组),动态内存创建

• 未使用文件,无法做到保存
• 定义全局变量,生命周期为整个程序

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct PersonInfo
{
	char name[1024];
	char phone[1024];
}PersonInfo;

typedef struct AddressBook
{
	PersonInfo* persons;
	int size;//[0,size)有效的取值
	int capacity;//最大容量
}AddressBook;

AddressBook g_address_book;//g_ 全局变量

int Menu()
{
	printf("====================\n");
	printf("1.新增联系人\n");
	printf("2.删除联系人\n");
	printf("3.查找联系人\n");
	printf("4.修改联系人\n");
	printf("5.打印全部联系人\n");
	printf("6.排序联系人\n");  //待完成
	printf("7.清空联系人\n");
	printf("0.退出\n");
	printf("====================\n");
	printf("请输入您的选择: \n");
	int choice = 0;
	scanf("%d", &choice);
	return choice;
}
void Init()
{
	g_address_book.size = 0;
	g_address_book.capacity = 100;
	g_address_book.persons = (PersonInfo*)malloc(g_address_book.capacity * sizeof(PersonInfo));

	for (int i = 0; i < g_address_book.capacity; ++i)
	{
		g_address_book.persons[i].name[0] = '\0';
		g_address_book.persons[i].phone[0] = '\0';
	}
}

void Empty()
{
	//啥都不干,凑数
}
void AddPersonInfo()
{
	system("cls");
	int status = 1;
	printf("新增联系人\n");
	printf("输入*号结束\n");
	while (status == 1)
	{
		printf("请输入联系人姓名: ");
		//必须获取到一个指针
		if (g_address_book.size >= g_address_book.capacity)
		{
			printf("当前空间不足!进行扩容!\n");
			g_address_book.capacity += 100;
			
			//1.使用relloc进行扩容:
			//g_address_book.persons = (PersonInfo*)realloc(g_address_book.persons, g_address_book.capacity * sizeof(PersonInfo));
			
			//2.使用malloc重新创建新区域进行扩容:
			PersonInfo* p = (PersonInfo*)malloc(g_address_book.capacity * sizeof(PersonInfo));
			
			for (int i = 0; i < g_address_book.size; ++i)
			{
				p[i] = g_address_book.persons[i];
			}
			free(g_address_book.persons);
			g_address_book.persons = p;
		}
		PersonInfo* person_info = &g_address_book.persons[g_address_book.size];
		scanf("%s", person_info->name);
		if (strcmp(person_info->name,"*") == 0)
		{
			strcpy(person_info->name, "");
			printf("结束新增联系人.\n");
			system("pause");
			system("cls");
			return;
		}

		printf("请输入联系人电话: ");
		scanf("%s", person_info->phone);
		++g_address_book.size;
		printf("新增联系人成功!\n");
	}
	system("pause");
	system("cls");
}
void DelPersonInfo()
{
	system("cls");
	printf("删除联系人\n");
	if (g_address_book.size <= 0)
	{
		printf("删除失败!通讯录为空!\n");
		system("pause");
		system("cls");
		return;
	}
	printf("请输入要删除的序号: ");
	int id = 0;
	scanf("%d", &id);
	if (id < 0 || id >= g_address_book.size)
	{
		printf("删除失败! 输入的序号有误!\n");
		return;
	}
	g_address_book.persons[id] = g_address_book.persons[g_address_book.size - 1];
	--g_address_book.size;
	printf("删除联系人成功!\n");
	system("pause");
	system("cls");
}
void FindPersonInfo()
{
	system("cls");
	printf("查找联系人\n");
	if (g_address_book.size <= 0)
	{
		printf("修改失败,通讯录为空!\n");
		system("pause");
		system("cls");
		return;
	}
	printf("请输入要查找的姓名 :");
	char name[1024] = { 0 };
	scanf("%s", name);
	for (int i = 0; i < g_address_book.size; ++i)
	{
		PersonInfo* info = &g_address_book.persons[i];
		if (strcmp(info->name, name) == 0)
		{
			printf("[%d] %s\t%s\n", i, info->name, info->phone);
		}
	}
	printf("查找成功!\n");
	system("pause");
	system("cls");
}
void UpDatePersonInfo()
{
	system("cls");
	printf("更新联系人\n");
	if (g_address_book.size <= 0)
	{
		printf("修改失败,通讯录为空!\n");
		system("pause");
		system("cls");
		return;
	}
	printf("请输入要修改的序号: ");
	int id;
	scanf("%d", &id);
	if (id < 0 || id >= g_address_book.size)
	{
		printf("修改失败,输入的序号有误!\n");
		system("pause");
		system("cls");
		return;
	}
	PersonInfo* info = &g_address_book.persons[id];
	printf("请输入新的姓名: (%s) 输入*号跳过\n", info->name);
	char name[1024] = { 0 };
	scanf("%s", name);
	if (strcmp(name, "*") != 0)
	{
		strcpy(info->name, name);
	}
	char phone[1024] = { 0 };
	printf("请输入新的电话号码: (%s) 输入*号跳过\n", info->phone);
	scanf("%s", phone);
	if (strcmp(phone, "*") != 0)
	{
		strcpy(info->phone, phone);
	}
	printf("更新联系人成功!\n");
	system("pause");
	system("cls");
}
void PrintAllPersonInfo()
{
	system("cls");
	printf("全部联系人\n");
	for (int i = 0; i < g_address_book.size; ++i)
	{
		PersonInfo* info = &g_address_book.persons[i];
		printf("[%d] %s\t%s\n", i, info->name, info->phone);
	}
	printf("共打印了 %d 条数据 !", g_address_book.size);
	printf("打印全部联系人成功!\n");
	system("pause");
	system("cls");
}
void SortPersonInfo()
{
	system("cls");
	printf("按姓名排序\n");
	int i, j;
	if (g_address_book.size <= 0)
	{
		printf("联系人过少,无法排序!\n");
		system("pause");
		system("cls");
		return;
	}
	for (i = 0; i < g_address_book.size; ++i)
	{
		for (j = 0; j < g_address_book.size - i - 1; j++)
		{
			if (strcmp(g_address_book.persons[j].name,g_address_book.persons[j + 1].name) > 0)
			{
				char temp1[1024] = "";
				char temp2[1024] = "";
				strcpy(temp1,g_address_book.persons[j].name);
				strcpy(g_address_book.persons[j].name, g_address_book.persons[j + 1].name);
				strcpy(g_address_book.persons[j + 1].name, temp1);
				strcpy(temp2, g_address_book.persons[j].phone);
				strcpy(g_address_book.persons[j].phone, g_address_book.persons[j + 1].phone);
				strcpy(g_address_book.persons[j + 1].phone, temp2);
			}
		}
	}
	printf("按姓名排序成功!\n");
	system("pause");
	system("cls");
}
void ClearAllPersonInfo()
{
	system("cls");
	printf("清空全部数据\n");
	printf("您真的要清空全部数据嘛? Y/N\n");
	char choice[1024] = { 0 };
	scanf("%s", &choice);
	if (strcmp(choice, "Y") == 0)
	{
		g_address_book.size = 0;
		printf("清空全部数据成功!\n");
	}
	else
	{
		printf("清空操作取消!\n");
	}
	system("pause");
	system("cls");
}
typedef void(*Func)();
int main()
{
	//定义转移表
	Func arr[] =
	{
		Empty,
		AddPersonInfo,
		DelPersonInfo,
		FindPersonInfo,
		UpDatePersonInfo,
		PrintAllPersonInfo,
		SortPersonInfo,
		ClearAllPersonInfo
	};
	Init();
	while (1)
	{
		int choice = Menu();
		if (choice < 0 || choice >= sizeof(arr) / sizeof(arr[0]))
		{
			printf("您的输入有误,请重新输入!\n");
			continue;
		}
		if (choice == 0)
		{
			printf("goodbye!\n");
			break;
		}
		arr[choice]();//转移表
	}

	system("pause");
	return 0;
}