C语言动态与静态分别实现通讯录详细过程

 

前言:

通讯录相信每一个人都了解过

它的功能包括简单包括:增删查改

这一期就来实现一个C语言实现的通讯录

续上次所聊到的--动态内存的分配

那么我会从标题所给的两个方式来实现

 

一.静态通讯录的实现

1.环境的分工逻辑

由于过程有点长,便于理解,所以一共会用到三个文件

分别是两个源文件test.c、contact.c ,还有一个头文件contact.h来实现

test.c是主体,是通讯录的测试逻辑

contact.c是通讯录的实现逻辑

contact.h是实现通讯录函数的声明

2.待实现的功能

通讯录的每一个功能是相对独立的

所以可以分别用不同的函数来实现各个部分的功能

contact.c包含的函数分别以下内容:

1.结构体的初始化

2.添加联系人

3.展示联系人

4.删除联系人

5.查找联系人

6.修改联系人

具体代码如下:

3.contact.h

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
//通讯录可以用来存储1000个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址
typedef struct  Introduction
{
	char name[20];
	char sex[10];
	int  age;
	char tele[20];
	char addr[30];
} Introduction;
typedef struct contact
{
	Introduction data[1000];
	int sz;
}contact;

//结构体的初始化
void Initcontact(contact* pc);
//添加联系人
void Add(contact* pc);
//展示联系人
void show(contact* pc);
//删除联系人
void Dele(contact* pc);
//查找联系人
void Find(contact* pc);
//修改联系人
void Exchange(contact* pc);

4.contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void Initcontact(contact* pc)//结构体的初始化
{
  pc->sz = 0;
  memset(pc->data, 0, sizeof(pc->data));
}

void Add(contact* pc)//添加联系人
{
  //判断是否未满
  if (pc->sz == 1000)
  {
      printf("通讯录已满\n");
      return;
  }
  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 show(contact* pc)//展示联系人
{
  int i = 0;
  printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\t\n ", "名字", "年龄", "性别", "电话", "地址");
  for (i = 0; i < pc->sz; i++)
  {
      printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\t\n ",
      pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
  }
}

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

void Dele(contact* pc)//删除联系人
{
  int i = 0; char name[10];
  printf("输入要删除人的名字>:\n");
  scanf("%s", name);
  if (pc->sz == 0)
  {
      printf("通讯录为空,无法删除\n");
  }
  //判断是否有联系人
  int pos = SearchByName(pc, name);
  if (pos == -1)
  {
      printf("找不到联系人\n");
  }
  else
  {
      for (i = pos; i < pc->sz - 1; i++)
      {
          pc->data[i] = pc->data[i + 1];
      }
      pc->sz--;
      printf("删除联系人成功\n");
  }
}


void Find(contact* pc)//查找联系人
{
  char name[10];
  printf("输入要查找人的名字>:\n");
  scanf("%s", name);
  int pos = SearchByName(pc, name);
  if (pos == -1)
  {
      printf("通讯录中无查找人的名字");
  }
  else
  {
      printf("查找的人信息为:>");
      printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\t\n ", "名字", "年龄", "性别", "电话", "地址");
      printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\t\n ",
      pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
  }
}


void Exchange(contact* pc)//修改联系人
{
  char name[10];
  printf("输入要修改人的名字>:\n");
  scanf("%s", name);
  int pos = SearchByName(pc, name);
  if (pos == -1)
  {
      printf("通讯录中无修改人的名字");
  }
  else
  {
      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("修改成功");
  }
}

5.test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
	printf("**********************************************\n");
	printf("*******     1.Add        2.Dele      *********\n");
	printf("*******     3.Find       4.Exchange **********\n");
	printf("*******     5.show       0.exit     **********\n");
	printf("**********************************************\n");
}
int main()
{
	int input = 0;
	contact con;
  Initcontact(&con);
	do
	{
		menu();
		printf("请输入一个数>:");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			Add(&con);
			break;
		case 2:
			Dele(&con);
			break;
		case 3:
			Find(&con);
			break;
		case 4:
			Exchange(&con);
			break;
		case 5:
			show(&con);
			break;
		case 0:
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
		}

	} while (input);
	return 0;
}

6.实现效果

 

二.通讯录动态的实现

相较于静态的实现,两者的差别并不大

前者是用一个固定数组来实现元素的储存

后者则是用动态申请的内存来实现储存,优点是可以节省内存

区别在于

通讯录的初始化,这里引用了capcity容量来比较已有的容量

来判断内存的使用量,便于扩容

其次就是Add函数,增加联系人

最后再对释放的内存进行释放

代码如下:

1.contact.h

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

typedef struct Introduction
{
	char name[20];
	char sex[10];
	int  age;
	char tele[20];
	char addr[30];
}Introduction;

typedef struct contact
{
	Introduction* data;
	int sz;
	int capcity;
}contact;

//结构体的初始化
void Initcontact(contact* pc);
//添加联系人
void Add(contact* pc);
//展示联系人
void show(contact* pc);
//删除联系人
void Dele(contact* pc);
//查找联系人
void Find(contact* pc);
//修改联系人
void Exchange(contact* pc);
//销毁通讯录
void destroy(contact*pc);

2.contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
#define TARGET_sz 3   //初始通讯录目标容量 

void Initcontact(contact* pc)//结构体的初始化
{
  assert(pc);//判断指针的有效性
  pc->sz = 0;
  contact* tmp = 0;
  tmp=(contact*)malloc(sizeof(Introduction)*TARGET_sz);
  if (tmp!=NULL)
  {
      pc->data = tmp;
  }
  else
  {
      printf("扩容失败,请检查原因\n");
      return;
  }
  pc->capcity = TARGET_sz;
}

void Add(contact* pc)//添加联系人
{
  assert(pc);
  if (pc->capcity == pc->sz)
  {
      Introduction* tmp = 0;
      tmp=(Introduction*)realloc(pc->data,sizeof(Introduction)*(pc->capcity+2));
      if (tmp != NULL)
      {
          pc->capcity += 2;
          pc->data = tmp;
          printf("扩容成功\n");
      }
      else
      {
          printf("扩容失败,请检查原因\n");
      }
  }
  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 show(contact* pc)//展示联系人
{
  int i = 0;
  printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\t\n ", "名字", "年龄", "性别", "电话", "地址");
  for (i = 0; i < pc->sz; i++)
  {
      printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\t\n ",
          pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
  }
}

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

void Dele(contact* pc)//删除联系人
{
  int i = 0; char name[10];
  printf("输入要删除人的名字>:\n");
  scanf("%s", name);
  if (pc->sz == 0)
  {
      printf("通讯录为空,无法删除\n");
  }
  //判断是否有联系人
  int pos = SearchByName(pc, name);
  if (pos == -1)
  {
      printf("找不到联系人\n");
  }
  else
  {
      for (i = pos; i < pc->sz - 1; i++)
      {
          pc->data[i] = pc->data[i + 1];
      }
      pc->sz--;
      printf("删除联系人成功\n");
  }
}


void Find(contact* pc)//查找联系人
{
  char name[10];
  printf("输入要查找人的名字>:\n");
  scanf("%s", name);
  int pos = SearchByName(pc, name);
  if (pos == -1)
  {
      printf("通讯录中无查找人的名字");
  }
  else
  {
      printf("查找的人信息为:>");
      printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\t\n ", "名字", "年龄", "性别", "电话", "地址");
      printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\t\n ",
      pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
  }
}


void Exchange(contact* pc)//修改联系人
{
  char name[10];
  printf("输入要修改人的名字>:\n");
  scanf("%s", name);
  int pos = SearchByName(pc, name);
  if (pos == -1)
  {
      printf("通讯录中无修改人的名字");
  }
  else
  {
      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("修改成功");
  }
}
void destroy(contact* pc)
{
  assert(pc);
  free(pc->data);
  pc->data = NULL;
  pc->capcity = 0;
  pc->sz = 0;
}

3.test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
	printf("**********************************************\n");
	printf("*******     1.Add        2.Dele      *********\n");
	printf("*******     3.Find       4.Exchange **********\n");
	printf("*******     5.show       0.exit     **********\n");
	printf("**********************************************\n");
}
int main()
{
	int input = 0;
	contact con;
	Initcontact(&con);
	do
	{
		menu();
		printf("请输入一个数>:");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			Add(&con);
			break;
		case 2:
			Dele(&con);
			break;
		case 3:
			Find(&con);
			break;
		case 4:
			Exchange(&con);
			break;
		case 5:
			show(&con);
			break;
		case 0:
			destroy(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
		}

	} while (input);
	return 0;
}

欢迎点赞收藏加关注,如若有问题可以提出来 

关于C语言动态与静态分别实现通讯录详细过程的文章就介绍至此,更多相关C语言 实现通讯录内容请搜索编程宝库以前的文章,希望以后支持编程宝库

 1.队列的介绍队列的定义队列(Queue)是一种线性存储结构。它有以下几个特点:按照"先进先出(FIFO, First-In-First-Out)"方式进出队列。队列只允许在"队首"进行取出 ...