[C++知识库]C语言初步实现通讯录

一． 前言

以下实现的通讯录，只是通过通讯录来掌握一下结构体，联合等知识，仅仅实现基础功能，某些功能的实现上并没有考虑的很深远，有兴趣的可以尝试改造，本篇博客里就不再多介绍这个问题。

二． 基本思路

参考我们平时手机用的通讯录，最基本的功能有添加，查找，查看，修改，删除，排序这几个功能，今天我们实现的通讯录主要也是围绕这几个功能来实现。

仔细思考一下，其实这几大功能实现起来都没有太困难，很类似我们对数组进行的一系列操作，不过今天这个数组里包含的数据类型会不太一样，添加一个人的信息，有姓名，年龄了，电话，住址，性别等等，单一的类型可能是满足不了的，所以我们可以创建一个结构体数组，来包含一个联系人的所有信息，另外，数组的空间总是有限的，所有应该再添加一个标记来记录我们当前保存了多少个人的联系方式，由此，我们重新创建一个结构体来包含我们的联系人信息以及标记。这样初始的定义就搞定了，源码如下。

#define name_max 20
#define sex_max 5
#define tele_max 12
#define addr_max 10

typedef struct PeoInfo
{
	char name[name_max];
	int age;
	char sex[sex_max];
	char tele[tele_max];
	char addr[addr_max];
}PeoInfo;

typedef struct Contact
{
	PeoInfo data[1000];
	int sz;
}Contact;

三． 功能实现、

3.1 初始化以及添加及显示

由于我们使用的是结构体，那我们在进入到每个功能之前，最好还是使用结构体指针传参，避免内存浪费，同时开始时整个通讯录内什么都没有，所有在进入功能选择前需要初始化，这里就用到了memset来统一初始化。关于添加联系人就没啥好说的了，不再赘述。

另外，我们通讯录里必然会有查看这一功能，所以可以提前设计一个功能，将通讯录打印给我们看看，值得注意的是通讯录打印出来可以对齐，再添加上一些提示，这样显得比较美观。

#define  _CRT_SECURE_NO_WARNINGS 1

#include"contact.h"

menu()
{
	printf("**********************************\n");
	printf("*****1.add        2.del    *******\n");
	printf("*****3.search     4.modify *******\n");
	printf("*****5.sort       6.print ********\n");
	printf("*****0.exit       ****************\n");
	printf("**********************************\n");
	printf("**********************************\n");
}

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

test()
{
	printf("通讯录\n");
	menu();

	int input = 0;
	//初始化
	init_contact(&con);
	
	do
	{
		printf("请输入;>\n");

		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			Addcontact(&con);
			break;
		case DEL:
			Delcontact(&con);
			break;
		case SEARCH:
			Searchcontact(&con);
			break;
		case MODIFY:
			Modfiycontact(&con);
			break;
		case SORT:
			Sort_by_name(&con);
			break;
		case PRINT:
			Printcontact(&con);
			break;
		case EXIT:
			printf("退出\n");
			break;
		default:
			printf("请重新输入\n");
			break;
		}
	} while (input);
}

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

#define  _CRT_SECURE_NO_WARNINGS 1

#include"contact.h"

//初始化

void init_contact(Contact* pc)
{
	assert(pc);

	memset(pc->data, 0, sizeof(*pc->data));
	pc->sz = 0;
}

//添加
void Addcontact(Contact* pc)
{
	assert(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 Printcontact(Contact* pc)
{
	assert(pc);

	for (int i = 0; i < pc->sz; i++)
	{
		printf("%-20s %-5s %-5s %-12s %-10s\n", "姓名", "年龄", "性别", "电话", "住址");
		printf("%-20s %-5d %-5s %-12s %-10s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
	}
}

3.2 删除，搜索以及修改

删除

关于这几个功能为什么要放到一起来讲呢，因为它们都涉及到了查找，无论我想实现哪一个功能，我都得先找到联系人，才能操作，没找到就无法操作。由此我们可以设计一个简单的函数用于查找，找到了，返回联系人的坐标，没找到返回-1，找到以后就是删除，可以用一个很简答很巧妙的方法，即我们知道了当前联系人的位置以后，就让后一位的联系人覆盖前一位，以此类推，就把需要删除的联系人删掉了，同时保持对齐，不用额外操作。

搜索

其实这个功能没啥好讲的，最主要的查找部分已经完成，前置的一些也在删除这个函数内完成了，只是最后封装在一起方便调用。

修改

这个功能与搜索一样，需要做的大部分已经做完了，找到了就修改信息，没找到就提示没有找到，没有什么太大难度。

//内置查找
int findcontact(Contact* pc, char name[])
{

	for (int i = 0; i < pc->sz; i++)
	{
		if (strcmp(name, pc->data[i].name) == 0)
		{
			return  i;
		}
	}
	return -1;
}




//删除
void Delcontact(Contact* pc)
{
	assert(pc);
	int pos = 0;
	if (0 == pc->sz)
	{
		printf("通讯录已空,无法查找\n");
		return;
	}
	
		printf("请输入要查找的名字\n");
		char name[20] = {0};
		scanf("%s", name);
		pos = findcontact(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");
}


//搜索
void Searchcontact(Contact* pc)
{
	assert(pc);
	int pos = 0;
	if (0 == pc->sz)
	{
		printf("通讯录已空,无法查找\n");
		return;
	}

	printf("请输入要查找的名字\n");
	char name[20] = { 0 };
	scanf("%s", name);
	pos = findcontact(pc, name);
	if (pos == -1)
	{
		printf("没找到\n");
		return;
	}

	//找到了，打印
	printf("找到了\n");
	printf("%-20s %-5s %-5s %-12s %-10s\n", "姓名", "年龄", "性别", "电话", "住址");
	printf("%-20s %-5d %-5s %-12s %-10s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
}

//修改
void Modfiycontact(Contact* pc)
{
	assert(pc);
	int pos = 0;
	if (0 == pc->sz)
	{
		printf("通讯录已空,无法查找\n");
		return;
	}

	printf("请输入要查找的名字\n");
	char name[20] = { 0 };
	scanf("%s", name);
	pos = findcontact(pc, name);
	if (pos == -1)
	{
		printf("没找到\n");
		return;
	}

	//找到了修改
	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");
}

3.3 排序

这里的排序可以有很多种，以下笔者就单纯自己写一个以名字排序的方式，大家参考一下。还是要说一下，这个小小的项目仅仅是为了使用一下结构体类型，很多地方的设计可以更好，大家也可以用动态内存的方式，也可以写成文件的方式，最后的排序也不必像我这样冗余，用qsort来写一个也很好。方法简单就不再多介绍，源码如下，大家参考一下。

contact.h

#pragma once

#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>

#define name_max 20
#define sex_max 5
#define tele_max 12
#define addr_max 10

typedef struct PeoInfo
{
	char name[name_max];
	int age;
	char sex[sex_max];
	char tele[tele_max];
	char addr[addr_max];
}PeoInfo;

typedef struct Contact
{
	PeoInfo data[1000];
	int sz;
}Contact;

Contact con;

//初始化
void init_contact(Contact* pc);

//实现增加名单
void Addcontact(Contact* pc);

//打印
void Printcontact(Contact* pc);

//删除
void Delcontact(Contact* pc);

//查找
void Searchcontact(Contact* pc);

//修改
void Modfiycontact(Contact* pc);

//利用名字排序
void Sort_by_name(Contact* pc);

test.c

#define  _CRT_SECURE_NO_WARNINGS 1

#include"contact.h"

menu()
{
	printf("**********************************\n");
	printf("*****1.add        2.del    *******\n");
	printf("*****3.search     4.modify *******\n");
	printf("*****5.sort       6.print ********\n");
	printf("*****0.exit       ****************\n");
	printf("**********************************\n");
	printf("**********************************\n");
}

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

test()
{
	printf("通讯录\n");
	menu();

	int input = 0;
	//初始化
	init_contact(&con);
	
	do
	{
		printf("请输入;>\n");

		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			Addcontact(&con);
			break;
		case DEL:
			Delcontact(&con);
			break;
		case SEARCH:
			Searchcontact(&con);
			break;
		case MODIFY:
			Modfiycontact(&con);
			break;
		case SORT:
			Sort_by_name(&con);
			break;
		case PRINT:
			Printcontact(&con);
			break;
		case EXIT:
			printf("退出\n");
			break;
		default:
			printf("请重新输入\n");
			break;
		}
	} while (input);
}

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

contact.c

#define  _CRT_SECURE_NO_WARNINGS 1

#include"contact.h"

//初始化

void init_contact(Contact* pc)
{
	assert(pc);

	memset(pc->data, 0, sizeof(*pc->data));
	pc->sz = 0;
}

//添加
void Addcontact(Contact* pc)
{
	assert(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 Printcontact(Contact* pc)
{
	assert(pc);

	for (int i = 0; i < pc->sz; i++)
	{
		printf("%-20s %-5s %-5s %-12s %-10s\n", "姓名", "年龄", "性别", "电话", "住址");
		printf("%-20s %-5d %-5s %-12s %-10s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
	}
}

//内置查找
int findcontact(Contact* pc, char name[])
{

	for (int i = 0; i < pc->sz; i++)
	{
		if (strcmp(name, pc->data[i].name) == 0)
		{
			return  i;
		}
	}
	return -1;
}




//删除
void Delcontact(Contact* pc)
{
	assert(pc);
	int pos = 0;
	if (0 == pc->sz)
	{
		printf("通讯录已空,无法查找\n");
		return;
	}
	
		printf("请输入要查找的名字\n");
		char name[20] = {0};
		scanf("%s", name);
		pos = findcontact(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");
}


//搜索
void Searchcontact(Contact* pc)
{
	assert(pc);
	int pos = 0;
	if (0 == pc->sz)
	{
		printf("通讯录已空,无法查找\n");
		return;
	}

	printf("请输入要查找的名字\n");
	char name[20] = { 0 };
	scanf("%s", name);
	pos = findcontact(pc, name);
	if (pos == -1)
	{
		printf("没找到\n");
		return;
	}

	//找到了，打印
	printf("找到了\n");
	printf("%-20s %-5s %-5s %-12s %-10s\n", "姓名", "年龄", "性别", "电话", "住址");
	printf("%-20s %-5d %-5s %-12s %-10s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
}

//修改
void Modfiycontact(Contact* pc)
{
	assert(pc);
	int pos = 0;
	if (0 == pc->sz)
	{
		printf("通讯录已空,无法查找\n");
		return;
	}

	printf("请输入要查找的名字\n");
	char name[20] = { 0 };
	scanf("%s", name);
	pos = findcontact(pc, name);
	if (pos == -1)
	{
		printf("没找到\n");
		return;
	}

	//找到了修改
	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 Sort_by_name(Contact* pc)
{
	assert(pc);

	int i = 0;
	
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data->name, pc->data->name) >0)
		{
			PeoInfo tmp = pc->data[i];
			pc->data[i] = pc->data[i + 1];
			pc->data[i + 1] =  tmp;
		}
	}
}