实现简易通讯录（动态增长版）

Posted 2021-10-23 会掉发的程序员

简易版通讯录

• 通讯录的基本功能
• 通讯录存储的个人信息
• 通讯录菜单
• • 初始化通讯录
  • 增加好友信息
  • 删除好友信息
  • 查找好友
  • 修改指定好友信息
  • 打印全部好友信息
  • 销毁通讯录
• 附上所有代码
• • test.c文件
  • contact.h文件
  • contact.c文件

通讯录的基本功能

• 1. 首先是我们写的通讯录至少可以容纳1000人的信息。
• 2.里面容纳的信息包括姓名，性别，年龄，电话号码，家庭住址
• 3.该通讯录还需要有一些基本功能，比如，增加好友信息，删除好友信息，查询好友信息，修改好友信息，打印好友信息，对列表进行排序。

通讯录存储的个人信息

#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30

//个人信息
struct PeoInfo
{
	char name[NAME_MAX];
	short age;
	char sex[SEX_MAX];
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
};
//通讯录
struct Contact
{
	struct PeoInfo* data;
	int sz;//记录当前有效信息的个数
	int max_sz;//记录当前可放最大信息个数
};

通讯录菜单

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");
}

• 这个菜单是给你提供一些可操作的信息，你可以选择你想要进行的操作
• 我们用枚举常量和Switch语句配合使用，来完成选择操作

enum Option
{
	EXIT,//0
	ADD,//1
	DEL,//2
	SEARCH,//3
	MODIFY,//4
	SHOW,//5
	SORT//6
};

int main()
{
	int input = 0;
	struct Contact con;
	//初始化通讯录
	InitContact(&con);
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case ADD://1
			AddContact(&con);
			break;
		case DEL://2
			DelContact(&con);
			break;
		case SEARCH://3
			SearchContact(&con);
			break;
		case MODIFY://4
			ModifyContact(&con);
			break;
		case SHOW://5
			ShowContact(&con);
			break;
		case SORT://6
			qsort(con.data, con.sz, sizeof(con.data[0]), cmp_by_name);
			printf("排序成功\\n");
			break;
		case EXIT://0
			printf("退出通讯录\\n");
			break;
		default:
			printf("选择错误！");
			break;
		}
	} while (input);

初始化通讯录

void InitContact(struct Contact* pc)
{
	pc->data = (struct PeoInfo*)malloc(5 * sizeof(struct PeoInfo));
	pc->max_sz = 5;
	pc->sz = 0;
}

• 初始事，将空间设置为可以存储三个人信息的容量
• 当空间不够时，扩展空间，每次扩展三个人的容量

void ExpendContact(struct Contact* pc)
{
	struct PeoInfo* ptr = (struct PeoInfo*)realloc(pc->data, (pc->max_sz + 3) * sizeof(struct PeoInfo));
	if (ptr != NULL)
	{
		pc->data = ptr;
		pc->max_sz += 3;
		printf("增容成功!!\\n");
	}
	else
		printf("增容失败!!\\n");
}

增加好友信息

void AddContact(struct Contact* pc)
{
	if (pc->sz == pc->max_sz)//空间不够需要拓展空间
	{
		/*struct PeoInfo* ptr = (struct PeoInfo*)realloc(pc->data, (pc->max_sz + 3) * sizeof(struct PeoInfo));
		if (ptr != NULL)
		{
			pc->data = ptr;
			pc->max_sz += 3;
			printf("增容成功!!\\n");
		}
		else
			printf("增容失败!!\\n");*/
		ExpendContact(pc);
	}
	printf("请输入名字:>");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入年龄:>");
	scanf("%hd", &(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);

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

删除好友信息

• 当我们想要删除一个人，或者寻找一个人的信息时，都需要先找到这个人信息的位置，才能进行之后的操作，所以我们先设计一个函数，找到这个人的位置

//通讯录中有这个人时，返回下标，不存在时返回-1
int Findname(const struct Contact* pc, char* Des_name)
{
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name, Des_name) == 0)
			return i;
	}
	return -1;
}

• 删除好友

void DelContact(struct Contact* pc)
{
	char Des_con[NAME_MAX];//指定联系人姓名
	printf("请输入你想删除人的姓名:>");
	scanf("%s", Des_con);
	//查找该联系人是否在通讯录中
	if (Findname(pc, Des_con) == -1)
		printf("通讯录中不存在该联系人\\n");
	else
	{
		int i = 0;
		for (i = Findname(pc, Des_con); i < pc->sz - 1; i++)
		{
			pc->data[i] = pc->data[i + 1];
		}
		pc->sz -= 1;
		printf("删除成功\\n");
	}
}

查找好友

void SearchContact(const struct Contact* pc)
{
	char Des_con[NAME_MAX];//指定联系人姓名
	printf("请输入你想查找的人的姓名:>");
	scanf("%s", Des_con);
	int pos = Findname(pc, Des_con);
	if (pos == -1)
		printf("通讯录中不存在该联系人\\n");
	else
	{
		printf("查找成功\\n");
		//打印每一个数据
		printf("%-15s\\t%-5hd\\t%-8s\\t%-15s\\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(struct Contact* pc)
{
	char Des_con[NAME_MAX];//指定联系人姓名
	printf("请输入你想查找的人的姓名:>");
	scanf("%s", Des_con);
	int pos = Findname(pc, Des_con);
	if (pos == -1)
		printf("通讯录中不存在该联系人\\n");
	else
	{
		printf("请输入名字:>");
		scanf("%s", pc->data[pos].name);
		printf("请输入年龄:>");
		scanf("%hd", &(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");
		printf("%-15s\\t%-5hd\\t%-8s\\t%-15s\\t%-30s\\n",
			pc->data[pos].name,
			pc->data[pos].age,
			pc->data[pos].sex,
			pc->data[pos].tele,
			pc->data[pos].addr);
	}
}

打印全部好友信息

void ShowContact(const struct Contact* pc)
{
	if (pc->sz == 0)
		{
			printf("通讯录是空的\\n");
			return;
		}
	int i = 0;
	printf("%-15s\\t%-5s\\t%-8s\\t%-15s\\t%-30s\\n",
		"name", "age", "sex", "tele", "addr");
	printf("\\n");
	for (i = 0; i < pc->sz; i++)
	{
		//打印每一个数据
		printf("%-15s\\t%-5hd\\t%-8s\\t%-15s\\t%-30s\\n",
			pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].tele,
			pc->data[i].addr);
	}
}

销毁通讯录

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

附上所有代码

test.c文件

#include "contact.h"

int cmp_by_name(void* e1, void* e2)
{
	return strcmp(((struct PeoInfo*)e1)->name, ((struct PeoInfo*)e2)->name);
}

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");
}

enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};

int main()
{
	int input = 0;
	struct Contact con;
	//初始化通讯录
	InitContact(&con);
	do
	{
		menu();
		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 SHOW:
			ShowContact(&con);
			break;
		case SORT:
			qsort(con.data, con.sz, sizeof(con.data[0]), cmp_by_name);
			printf("排序成功\\n");
			break;
		case EXIT:
			estroyContact(&con);
			printf("退出通讯录\\n");
			break;
		default:
			printf("选择错误！");
			break;
		}
	} while (input);
	return 0;
}

contact.h文件

#pragma once
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30


//个人信息
struct PeoInfo
{
	char name[NAME_MAX];
	short age;
	char sex[SEX_MAX];
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
};
//通讯录
struct Contact
{
	struct PeoInfo* data;
	int sz;//记录当前有效信息的个数
	int max_sz;//记录当前可放最大信息个数
};

//初始化通讯录
extern void InitContact(struct Contact* pc);
//扩展空间
extern void ExpendContact(struct Contact* pc);
//增加联系人
extern void AddContact(struct Contact* pc);
//在通讯中查找是否存在指定联系人
extern int Findname(const struct Contact* pc, char* Des_name);
//删除指定联系人
extern void DelContact(struct Contact* pc);
//在通讯中查找是否存在指定联系人，并打印
extern void SearchContact(const struct Contact* pc);
//修改指定联系人
extern void ModifyContact(struct Contact* pc);
//显示所有联系人
extern void ShowContact(const struct Contact* pc);
//销毁通讯录
extern void DestroyContact(struct Contact* pc);

contact.c文件

#include "contact.h"

void InitContact(struct Contact* pc)
{
	pc->data = (struct PeoInfo*)malloc(5 * sizeof(struct PeoInfo));
	pc->max_sz = 5;
	pc->sz = 0;
}

void ExpendContact<
以上是关于实现简易通讯录（动态增长版）的主要内容，如果未能解决你的问题，请参考以下文章
 
 C#用Visual Studio连接ONENET物联网平台做一个简易版微信，兼带连接esp8266通讯控继电器功能
 通讯录——动态版
 一个简易的通讯录.py
 简易版Java ArrayList（增删改查）
 DI 原理解析 并实现一个简易版 DI 容器
 C语言实现简易版 扫雷 步骤及代码