通讯录(纯C语言实现)

相信大家都有过通讯录,今天我来带大家实现以下最简单的通讯录,通过本篇文章,相信可以让大家对C语言有进一步的认识。

话不多说,我们先放函数的实现

#define  _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"


int CheakCapacity(Contact* ps);

void LoadContact(Contact* ps)
{
	FILE* pf = fopen("Contact.dat", "rb");
	if (pf == NULL)
	{
		perror("LoadContact");
		return;
	}
	PeoInfo tmp = { 0 };
	while (fread(&tmp,sizeof(PeoInfo),1,pf))
	{
		CheakCapacity(ps);
		ps->date[ps->size] = tmp;
		ps->size++;
	}

	fclose(pf);
	pf = NULL;

	
}

void InitContact(Contact* ps)
{
	assert(ps);
	ps->date = NULL;
	ps->size = ps->capacity = 0;
	LoadContact(ps);
}

int CheakCapacity(Contact* ps)
{
	assert(ps);
	if (ps->capacity == ps->size)
	{
		int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
		PeoInfo* tmp = (PeoInfo*)realloc(ps->date, newcapacity * sizeof(PeoInfo));
		if (tmp == NULL)
		{
			perror("CheakCapacity");
			return 0;
		}
		else
		{
			ps->date = tmp;
			ps->capacity = newcapacity;
			printf("增容成功\n");
			return 1;
		}
	}
	return 1;
}

void AddContact(Contact* ps)
{
	assert(ps);
	if (CheakCapacity(ps) == 0)
	{
		return;
	}

	printf("请输入增加的姓名:>");
	scanf("%s", ps->date[ps->size].name);
	printf("请输入增加的年龄:>");
	scanf("%d", &ps->date[ps->size].age);
	printf("请输入增加的性别:>");
	scanf("%s", ps->date[ps->size].sex);
	printf("请输入增加的电话:>");
	scanf("%s", ps->date[ps->size].tele);
	printf("请输入增加的地址:>");
	scanf("%s", ps->date[ps->size].addr);
	
	ps->size++;
	printf("增加成功\n");
}

void ShowContact(Contact* ps)
{
	assert(ps);

	printf("%-10s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");

	for (int i =0; i<ps->size; i++)
	{
		printf("%-10s\t%-4d\t%-5s\t%-12s\t%-30s\n",
			ps->date[i].name,
			ps->date[i].age,
			ps->date[i].sex,
			ps->date[i].tele,
			ps->date[i].addr
			);
	}
}

int FindByName(const Contact* ps,char name[])
{
	int i = 0;
	for (i =0; i<ps->size; i++)
	{
		if (strcmp(ps->date[i].name,name)==0)
		{
			return i;
		}
	}
	return -1;
}

void DeleteContact(Contact* ps)
{
	assert(ps);
	if (ps->size == 0)
	{
		printf("通讯录为空,无法删除\n");
		return;
	}

	char name[20] = { 0 };
	printf("请输入你要删除的姓名:>");
	scanf("%s", name);

	int ret = FindByName(ps, name);
	if (ret == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}

	for (int i =ret; i<ps->size; i++)
	{
		ps->date[i] = ps->date[i + 1];
	}

	ps->size--;
	printf("删除成功\n");
}

void SearchContact(Contact* ps)
{
	assert(ps);
	char name[20] = { 0 };
	printf("请输入你要删除的姓名:>");
	scanf("%s", name);

	int pos = FindByName(ps, name);
	if (pos == -1)
	{
		printf("要查找的人不存在\n");
		return;
	}

	printf("%-10s\t%-4d\t%-5s\t%-12s\t%-30s\n",
		ps->date[pos].name,
		ps->date[pos].age,
		ps->date[pos].sex,
		ps->date[pos].tele,
		ps->date[pos].addr
	);
}

void ModifyContact(Contact* ps)
{
	assert(ps);
	char name[20] = { 0 };
	printf("请输入你要修改的姓名:>");
	scanf("%s", name);

	int pos = FindByName(ps, name);
	if (pos == -1)
	{
		printf("要修改的人不存在\n");
		return;
	}

	printf("请输入修改的姓名:>");
	scanf("%s", ps->date[pos].name);
	printf("请输入修改的年龄:>");
	scanf("%d", &ps->date[pos].age);
	printf("请输入修改的性别:>");
	scanf("%s", ps->date[pos].sex);
	printf("请输入修改的电话:>");
	scanf("%s", ps->date[pos].tele);
	printf("请输入修改的地址:>");
	scanf("%s", ps->date[pos].addr);
}

void SortContact(Contact* ps)
{
	int i = 0;
	int j = 0;
	for (i=0; i<ps->size-1; i++)
	{
		for (j =0; j<ps->size-1-i; j++)
		{
			if (strcmp(ps->date[j].name, ps->date[j+1].name) > 0)
			{
				PeoInfo tmp = ps->date[j];
				ps->date[j] = ps->date[j + 1];
				ps->date[j + 1] = tmp;
			}
		}
	}
	printf("排序成功\n");
}

void DestoryContact(Contact* ps)
{
	free(ps->date);
	ps->date = NULL;
	ps->capacity = ps->size = 0;
}

void SaveContact(Contact* ps)
{
	FILE* pf = fopen("Contact.dat", "wb");
	if (pf == NULL)
	{
		perror("SaveContact");
		return;
	}
	for (int i =0; i<ps->size; i++)
	{
		fwrite(ps->date+ i, sizeof(PeoInfo), 1, pf);
	}

	fclose(pf);
	pf = NULL;
}

#define  _CRT_SECURE_NO_WARNINGS 1
#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");

}

void Text()
{
	int input = 0;
	Contact con;
	InitContact(&con);
	do 
	{
		menu();
		printf("请输入你的选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddContact(&con);
			break;
		case DEL:
			DeleteContact(&con);
			break;
		case SEARCH:
			SearchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case EXIT:
			SaveContact(&con);
			DestoryContact(&con);
			printf("退出通讯录成功\n");
			break;
		default:
			printf("你选择的有误,请重新输入\n");
			break;

		}
	} while (input);
}

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

是不是看到这里会感到很害怕??不用怕,跟着我的思路,你也可以实现它,我带着你一步一步实现每一个功能

  • 我们要实现这个功能,首先我们来看下面的代码,首先我们应该先选择,这里我选择了do while的语句,要实现这个功能,我们就用到了menu这个函数来打印菜单,其实很简单,我就用了printf函数来实现。

    void Text()
    {
    int input = 0;
    Contact con;
    InitContact(&con);
    do
    {
    menu();
    printf("请输入你的选择:>");
    scanf("%d", &input);
    switch (input)
    {
    case ADD:
    AddContact(&con);
    break;
    case DEL:
    DeleteContact(&con);
    break;
    case SEARCH:
    SearchContact(&con);
    break;
    case MODIFY:
    ModifyContact(&con);
    break;
    case SHOW:
    ShowContact(&con);
    break;
    case SORT:
    SortContact(&con);
    break;
    case EXIT:
    SaveContact(&con);
    DestoryContact(&con);
    printf("退出通讯录成功\n");
    break;
    default:
    printf("你选择的有误,请重新输入\n");
    break;

    	}
    } while (input);
    

    }

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

    }

  • 我们直接来实现通讯录的基本功能,我先用struct来定义了一个人的基本信息,然后再用struct来包含人的基本信息,但是我还加上了size和capcacity,size是用来记录存储了多少个人,而capacity是用来说明有多少个空间

    typedef struct PeoInfo
    {
    	char name[MAX_NAME];
    	int age;
    	char sex[MAX_SEX];
    	char tele[MAX_TELE];
    	char addr[MAX_ADDR];
    }PeoInfo;
    
    typedef struct Contact
    {
    	PeoInfo *date;
    	int size;
    	int capacity;
    }Contact;
    

  • 我们一开始用通讯录不要忘了要初始化,我在这里是把ps->date指向的空间置位了NULL,size和capacity初始化为0,因为我们是要弄一个动态的通讯录,所以我们特意用结构体的指针date来设计。
  • 我们实现一个通讯录,我们先设想一个场景,如果你的手机关机了,重启后是不是通讯录里面的信息还是存在的,所以我们也要实现这样的功能。
  • 我在这里是用到了文件操作,我先创建了结构体的tmp临时变量,我用fread来操作,如果freaed的返回值不是0,我们就将数据拷贝到tmp中。
  while (fread(&tmp,sizeof(PeoInfo),1,pf))
  	{
  		CheakCapacity(ps);
  		ps->date[ps->size] = tmp;
  		ps->size++;
  	}

下面是这个功能的全部代码
*

  void LoadContact(Contact* ps)
  {
  	FILE* pf = fopen("Contact.dat", "rb");
  	if (pf == NULL)
  	{
  		perror("LoadContact");
  		return;
  	}
  	PeoInfo tmp = { 0 };
  	while (fread(&tmp,sizeof(PeoInfo),1,pf))
  	{
  		CheakCapacity(ps);
  		ps->date[ps->size] = tmp;
  		ps->size++;
  	}

  	fclose(pf);
  	pf = NULL;

  	
  }

  void InitContact(Contact* ps)
  {
  	assert(ps);
  	ps->date = NULL;
  	ps->size = ps->capacity = 0;
  	LoadContact(ps);
  }

  • 接着我们来看第二个功能,增加人的信息,我们在一开始增加信息的时候,要想到如果空间满了的话,就要考虑扩容。所以,我一开始就判断是否要扩容,因为一开始size和capacity都是0,所以一开始就要扩容,我是malloc了一个空间,如果满了的话,我就扩二倍。最后通过返回值来判断是否扩容成功了。

    int CheakCapacity(Contact* ps)
    {
    assert(ps);
    if (ps->capacity == ps->size)
    {
    int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
    PeoInfo* tmp = (PeoInfo*)realloc(ps->date, newcapacity * sizeof(PeoInfo));
    if (tmp == NULL)
    {
    perror("CheakCapacity");
    return 0;
    }
    else
    {
    ps->date = tmp;
    ps->capacity = newcapacity;
    printf("增容成功\n");
    return 1;
    }
    }
    return 1;
    }

  • 然后,接着实现add函数,其实很简单,我们一开始的size是0,所以每当我们增加一个信息,ps->size就要++,而ps->date指向的就是人信息的那片空间,ps->date【ps->size】后面再加上我们要增加的信息,就完成了我们add函数的功能。

    void AddContact(Contact* ps)
    {
    assert(ps);
    if (CheakCapacity(ps) == 0)
    {
    return;
    }

    printf("请输入增加的姓名:>");
    scanf("%s", ps->date[ps->size].name);
    printf("请输入增加的年龄:>");
    scanf("%d", &ps->date[ps->size].age);
    printf("请输入增加的性别:>");
    scanf("%s", ps->date[ps->size].sex);
    printf("请输入增加的电话:>");
    scanf("%s", ps->date[ps->size].tele);
    printf("请输入增加的地址:>");
    scanf("%s", ps->date[ps->size].addr);
    
    ps->size++;
    printf("增加成功\n");
    

    }


  • 第二个删除的功能,我的思想就是先创建一个数组,然后用数组和通讯录中名字相比较看是否相等。然后返回要删除的下标

    int FindByName(const Contact* ps,char name[])
    {
    int i = 0;
    for (i =0; i<ps->size; i++)
    {
    if (strcmp(ps->date[i].name,name)==0)
    {
    return i;
    }
    }
    return -1;
    }

  • 最后到删除的操作就是后面往前面移动,然后ps->size--就可以了。

    void DeleteContact(Contact* ps)
    {
    assert(ps);
    if (ps->size == 0)
    {
    printf("通讯录为空,无法删除\n");
    return;
    }

    char name[20] = { 0 };
    printf("请输入你要删除的姓名:>");
    scanf("%s", name);
    
    int ret = FindByName(ps, name);
    if (ret == -1)
    {
    	printf("要删除的人不存在\n");
    	return;
    }
    
    for (int i =ret; i<ps->size; i++)
    {
    	ps->date[i] = ps->date[i + 1];
    }
    
    ps->size--;
    printf("删除成功\n");
    

    }


  • 第三个search功能的实现,也是和删除差不多的操作,不过我们是查找功能,所以我们最后是直接printf来打印出我们要查找的信息,这里我也用到了FindByName函数的复用。

    void SearchContact(Contact* ps)
    {
    assert(ps);
    char name[20] = { 0 };
    printf("请输入你要删除的姓名:>");
    scanf("%s", name);

    int pos = FindByName(ps, name);
    if (pos == -1)
    {
    	printf("要查找的人不存在\n");
    	return;
    }
    
    printf("%-10s\t%-4d\t%-5s\t%-12s\t%-30s\n",
    	ps->date[pos].name,
    	ps->date[pos].age,
    	ps->date[pos].sex,
    	ps->date[pos].tele,
    	ps->date[pos].addr
    );
    

    }


  • 第四个修改的功能,因为我们也要找到要修改的下标,所以我用到了函数的复用,我们只要在要修改的下标中重新输入自己想修改的值就可以了。

    void ModifyContact(Contact* ps)
    {
    assert(ps);
    char name[20] = { 0 };
    printf("请输入你要修改的姓名:>");
    scanf("%s", name);

    int pos = FindByName(ps, name);
    if (pos == -1)
    {
    	printf("要修改的人不存在\n");
    	return;
    }
    
    printf("请输入修改的姓名:>");
    scanf("%s", ps->date[pos].name);
    printf("请输入修改的年龄:>");
    scanf("%d", &ps->date[pos].age);
    printf("请输入修改的性别:>");
    scanf("%s", ps->date[pos].sex);
    printf("请输入修改的电话:>");
    scanf("%s", ps->date[pos].tele);
    printf("请输入修改的地址:>");
    scanf("%s", ps->date[pos].addr);
    

    }


是不是发现其实函数的实现很多都是相似的, 所以不用怕,接着往后看。

  • 第五个函数:就是我们要展示信息,我们直接用for循环遍历一遍就行了,只不过我们为了好看一点,用到了左对齐,至于长度可以根据你来实现。最后的效果就是下面这样。

  • void ShowContact(Contact* ps)
    {
    assert(ps);

    printf("%-10s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
    
    for (int i =0; i<ps->size; i++)
    {
    	printf("%-10s\t%-4d\t%-5s\t%-12s\t%-30s\n",
    		ps->date[i].name,
    		ps->date[i].age,
    		ps->date[i].sex,
    		ps->date[i].tele,
    		ps->date[i].addr
    		);
    }
    

    }


  • 第六个函数:我们要排序名字的大小,这里我直接用了冒泡排序,可以直接把名字的大小排出来。只不过这里的时间复杂度是O(N^2),效率是很低的,也可以用快排来实现,效率可以更高一点

    void SortContact(Contact* ps)
    {
    int i = 0;
    int j = 0;
    for (i=0; i<ps->size-1; i++)
    {
    for (j =0; j<ps->size-1-i; j++)
    {
    if (strcmp(ps->date[j].name, ps->date[j+1].name) > 0)
    {
    PeoInfo tmp = ps->date[j];
    ps->date[j] = ps->date[j + 1];
    ps->date[j + 1] = tmp;
    }
    }
    }
    printf("排序成功\n");
    }


  • 因为我们是动态来实现通讯录的,所以我用到了malloc,在最后退出的时候,也要free掉开辟的空间,我用了一个DestoryContact函数来实现,。
  void DestoryContact(Contact* ps)
  {
  	free(ps->date);
  	ps->date = NULL;
  	ps->capacity = ps->size = 0;
  }

  • 最后一个函数:是否想过这样的一个问题,在我们输入信息的时候,如果我们退出,信息在下一次打开时还保存着呢???经过学习,我发现文件操作就可以来实现它 。

  • 我是用了fopen来打开一个二进制的文件Contact.dat,用到了for循环fwrite来把已经存在的信息保存在文件流中(也就是这个文件中),又因为一开始初始化的时候,要把文件的信息录进去,这样,我们就实现了信息的保存。

    void SaveContact(Contact* ps)
    {
    FILE* pf = fopen("Contact.dat", "wb");
    if (pf == NULL)
    {
    perror("SaveContact");
    return;
    }
    for (int i =0; i<ps->size; i++)
    {
    fwrite(ps->date+ i, sizeof(PeoInfo), 1, pf);
    }

    fclose(pf);
    pf = NULL;
    

    }

相关推荐
SRY122404192 小时前
javaSE面试题
java·开发语言·面试
lb36363636363 小时前
介绍一下数组(c基础)(详细版)
c语言
李元豪3 小时前
【智鹿空间】c++实现了一个简单的链表数据结构 MyList,其中包含基本的 Get 和 Modify 操作,
数据结构·c++·链表
无尽的大道3 小时前
Java 泛型详解:参数化类型的强大之处
java·开发语言
ZIM学编程3 小时前
Java基础Day-Sixteen
java·开发语言·windows
放逐者-保持本心,方可放逐3 小时前
react 组件应用
开发语言·前端·javascript·react.js·前端框架
UestcXiye3 小时前
《TCP/IP网络编程》学习笔记 | Chapter 9:套接字的多种可选项
c++·计算机网络·ip·tcp
一丝晨光4 小时前
编译器、IDE对C/C++新标准的支持
c语言·开发语言·c++·ide·msvc·visual studio·gcc
阮少年、4 小时前
java后台生成模拟聊天截图并返回给前端
java·开发语言·前端
代码小鑫4 小时前
A027-基于Spring Boot的农事管理系统
java·开发语言·数据库·spring boot·后端·毕业设计