纯净、安全、绿色的下载网站

首页|软件分类|下载排行|最新软件|IT学院

当前位置:首页IT学院IT技术

C语言 通讯录 C语言静态与动态通讯录的实现流程详解

Ersansui   2021-11-20 我要评论
想了解C语言静态与动态通讯录的实现流程详解的相关内容吗,Ersansui在本文为您仔细讲解C语言 通讯录的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:C语言,静态通讯录,C语言,动态通讯录,下面大家一起来学习吧。

本次通讯录的代码已经放到我的Gitee仓库中,感兴趣的小伙伴可以去看看

Gitee

静态通讯录

在我们学习完C语言的结构体、指针以及动态内存管理之后,我们就可以实现一些有意思的小项目了,通过这些小项目可以加深我们对于相关知识的理解。

静态通讯录主要要求有

  • 静态大小,可以记录10个人的信息(大小自己定)
  • 记录的信息如下:名字、性别、年龄、电话、住址
  • 可以实现联系人的增删查改

为了方便代码的管理和维护,我们分文件实现以上的要求

  • contact.h 用于声明相关的接口
  • contact.c 用于实现相关的接口
  • test.c 用于测试相关的接口

contact.h

在contact.h中,我们统一用预处理指令来确定好通讯录的大小,以及每一个联系人信息的范围大小,方便后续的修改

在确定好范围后,我们通过定义结构体类型的方式来实现对数据的统一管理

结构体类型确定后,就是相关接口的声明了

//首先引入需要用到的头文件
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//确定每一个联系人名字、电话等信息的范围大小
#define MAX_NAME 10
#define MAX_PHONE 20
#define MAX_ADDR 25

// 确定通讯录的总大小
#define MAX_CAPACITY 10

//由于每一个联系人都有多个信息,因此需要定义一个结构体类型来管理
//定义联系人相关信息的结构体
 typedef struct PeoInfo {

	char name[MAX_NAME];
	char sex;
	int  age;
	char phone[MAX_PHONE];
	char address[MAX_ADDR];

}peo;


//通讯录内包含多个成员,因此也需要统一管理,所以还是使用结构体
 //定义一个通讯录结构体,管理通讯录和记录有效联系人个数信息
typedef struct Contact {

	peo data[MAX_CAPACITY];//这里是一个数组,数组的每一个元素都是一个结构体
	int size;
}con;





//------------------------------------------------------
//以下是相关接口的声明

//菜单接口
void menu();

//对结构体变量进行初始化
void InitContact(con* con);

//打印通讯录信息
void Print(con* con);

//实现增加联系人的接口
void AddContact(con* con);

//实现删除联系人的接口
void DelContact(con* con);

//实现查找联系人的接口
void SearchContact(con* con);

//实现修改联系人的接口
void ModifyContact(con* con);

contact.c

contact.c是整个项目的关键,需要对相关接口进行定义

//通讯录各个接口的实现
//首先引入.h文件
#include"Contact.h"

//菜单接口
void menu() {

	printf("*******************************\n");
	printf("********静态简易通讯录*********\n");
	printf("*******   0.退出通讯录   ******\n");
	printf("*******   1.增加联系人   ******\n");
	printf("*******   2.删除联系人   ******\n");
	printf("*******   3.查找联系人   ******\n");
	printf("*******   4.修改联系人   ******\n");
	printf("*******   5.打印联系人   ******\n");
	printf("*******************************\n");
	printf("\n");

}



//对结构体变量进行初始化
void InitContact(con* con) {

	//结构体的初始化一般用memset
	//我们首先让通讯录结构体变量的数组一开始为0
	memset(con->data, 0, sizeof(con->data));
	
	con->size = 0;//同时由于此时一个联系人的信息都没有,所以size也是0
}


//打印通讯录信息
void Print(con* con){
	int i = 0;
	if (con->size == 0) {
		printf("暂无可打印信息\n");
		return ;
	}
	printf("name\tsex\tage\tphone\taddress\n");
	for (i = 0; i < con->size; i++) {
		printf("%s\t%c\t%d\t%s\t%s\n", 
			con->data[i].name, con->data[i].sex,
			con->data[i].age, con->data[i].phone, con->data[i].address);
	}

}


//实现增加联系人的接口
void AddContact(con* con) {
	if (con->size == MAX_CAPACITY) {

		printf("容量已满,无法增加\n");
		return;
	}

	printf("请输入姓名:\n");
	scanf("%s", con->data[con->size].name);

	getchar();

	printf("请选择性别:(m表示男,w表示女)\n");
	scanf("%c", &(con->data[con->size].sex));

	printf("请输入年龄:\n");
	scanf("%d", &(con->data[con->size].age));

	printf("请输入手机号码:\n");
	scanf("%s", con->data[con->size].phone);

	printf("请输入住址:\n");
	scanf("%s", con->data[con->size].address);

	con->size++;
}

//实现删除联系人的接口
void DelContact(con* con) {

	if (con->size == 0) {
		printf("暂无可以删除的信息");
		return;
	}

	printf("请输入你要删除的联系人的姓名:\n");
	char name[MAX_NAME] = {0};

	scanf("%s", name);
	int i = 0;
	for (i = 0; i < con->size; i++) {
		if (strcmp(name, (con->data)[i].name) == 0) {
			int j = 0;
			for (j = i; j < con->size - 1; j++) {
				memmove(&(con->data[j]), &(con->data[j + 1]), sizeof(con->data[0]));
			}
			con->size--;
			return;

		}
	}
	printf("你输入的联系人不存在\n");
	
}


//实现查找联系人的接口
void SearchContact(con* con) {

	if (con->size == 0) {
		printf("暂无查找的信息");
		return;
	}

	printf("请输入你要查找的联系人的姓名:\n");
	char name[MAX_NAME] = { 0 };

	scanf("%s", name);
	int i = 0;
	for (i = 0; i < con->size; i++) {
		if (strcmp(name, (con->data)[i].name) == 0) {
			printf("%s\t%c\t%d\t%s\t%s\n",
				con->data[i].name, con->data[i].sex,
				con->data[i].age, con->data[i].phone, con->data[i].address);
			return;

		}
	}
	printf("你想要查找的联系人不存在\n");
}

//实现修改联系人的接口
void ModifyContact(con* con) {

	if (con->size == 0) {
		printf("暂无可以修改的信息");
		return;
	}

	printf("请输入你要修改的联系人的姓名:\n");
	char name[MAX_NAME] = { 0 };

	scanf("%s", name);
	int i = 0;
	for (i = 0; i < con->size; i++) {
		if (strcmp(name, (con->data)[i].name) == 0) {

			printf("请重新输入姓名:\n");
			scanf("%s", con->data[i].name);

			getchar();

			printf("请重新选择性别:(m表示男,w表示女)\n");
			scanf("%c", &(con->data[i].sex));

			printf("请重新输入年龄:\n");
			scanf("%d", &(con->data[i].age));

			printf("请重新输入手机号码:\n");
			scanf("%s", con->data[i].phone);

			printf("请重新输入住址:\n");
			scanf("%s", con->data[i].address);
			return;

		}
	}
	printf("你想要修改的联系人不存在\n");

}

提示

我们在实现接口的时候,如果形参传入的是指针,一般都需要先判断一下传入的指针是否为空指针,以免造成非法访问,但是由于我的疏忽,就没有写上去了!

test.c

test.c就是用来测试相关接口的文件,可以根据自己的想法来设定

#include"Contact.h"


int main() {

	//创建结构体并且初始化
	con c;
	InitContact(&c);

	menu();
	int input = 0;


	while (1) {

		printf("请输入你的选择:\n");
		scanf("%d", &input);

		switch (input) {
		case 1:
			AddContact(&c);
			break;
		case 2:
			DelContact(&c);
			break;
		case 3:
			SearchContact(&c);
			break;
		case 4:
			ModifyContact(&c);
			break;
		case 5:
			Print(&c);
			break;
		case 0:
			printf("退出通讯录\n");
			break;
		default:
			printf("你的输入有误,请重新选择\n");
			break;

		}

		if (input == 0) {
			break;
		}
	}

	return 0;
}

动态通讯录

静态通讯录有一个缺点,那就是通讯录的大小,也就是只能存储的联系人是要求确定大小的,大小给多了浪费空间,给少了又不够用。

动态通讯录就是通过动态内存管理的函数来实现动态开辟空间大小,以满足需要的。

contact.h

//动态版本通讯录的实现

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


#define MAX_NAME 15
#define MAX_PHONE 15
#define MAX_ADDR 25

//给定通讯录默认大小为5,不够可以增容
#define DefaultSize 5

//联系人结构体的声明
typedef struct PeoInfo {

	char name[MAX_NAME];
	char sex;
	short age;
	char phone[MAX_PHONE];
	char addr[MAX_ADDR];

}peo;

//通讯录结构体的声明
typedef struct Contact {

	peo* p;//我们通过指针的方式来管理联系人数组
	int capacity;
	int size;
}con;


//菜单函数
void menu();

//初始化通讯录
void InitCon(con* c);

//销毁通讯录
void DestoryCon(con* c);

//检查容量的接口
void CheckCapacity(con* c);

//打印联系人信息
void Print(con* c);

//联系人的增加
void AddCon(con* c);

//联系人的删除
void DelCon(con* c);

//联系人的查找
void SearchCon(con* c);

//联系人的修改
void ModifyCon(con* c);

//-------------------------------------------
//下面是我通过快排的原理,手写的快排来实现一下通过联系人名字和年龄排序的接口

//通过名字来排序
void SortByname(con* c);

//通过年龄来排序
void SortByage(con* c);


void Swap(char* p1, char* p2, int width);


void QSort(void* p, int num, int width, int(*cmp)(const void* , const void* ));


int cmpbyname(const void* p1,const void* p2);


int cmpbyage(const void* p1,const void* p2);

contact.c

关键接口的实现和静态通讯录的大同小异,只不过我们需要多定义一个检查空间的接口

每次增加联系人的时候,就调用这个接口,做到满了就增容

其中增容接口使用的时realloc函数

#include"contact.h"

//菜单函数
void menu() {

	printf("******************************************\n");
	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");


}

//初始化通讯录
void InitCon(con* c) {

	//这里也可以用relloc函数来初始化,这样的话就会有初始值
	c->p = (con*)malloc(DefaultSize * sizeof(peo));
	c->capacity = DefaultSize;
	c->size = 0;
}


//销毁通讯录
void DestoryCon(con* c) {

	free(c->p);
	c->p = NULL;
	c->capacity = 0;
	c->size = 0;

}

//检查容量的接口
void CheckCapacity(con* c) {

	if (c->capacity == c->size) {

		//每次增容二倍
		peo* tmp = (peo*)realloc(c->p, 2 * (c->capacity) * sizeof(peo));
		if (tmp != NULL) {
			c->p = tmp;
			c->capacity = 2 * c->capacity;
			printf("增容成功\n");
		}
		else {
			printf("增容失败\n");
			exit(1);
		}
	}
}

//打印联系人信息
void Print(con* c) {

	if (c->size == 0) {
		printf("暂无可以打印的信息\n");
		return;
	}

	printf("name\tsex\tage\tphone\taddress\n");

	int i = 0;
	for (i = 0; i < c->size; i++) {
		printf("%s\t%c\t%d\t%s\t%s\n", 
			c->p[i].name, c->p[i].sex, c->p[i].age, c->p[i].phone, c->p[i].addr);

	}
}

//联系人的增加
void AddCon(con* c) {

	//每一次增加联系人都要先检查容量是否足够
	CheckCapacity(c);

	printf("请输入名字:>\n");
	scanf("%s", c->p[c->size].name);
	getchar();
	printf("请输入性别:>(m表示男,w表示女)\n");
	scanf("%c", &(c->p[c->size].sex));
	printf("请输入年龄:>\n");
	scanf("%d", &(c->p[c->size].age));
	printf("请输入电话:>\n");
	scanf("%s", c->p[c->size].phone);
	printf("请输入地址:>\n");
	scanf("%s", c->p[c->size].addr);

	c->size++;
	printf("添加成功\n");
}

//联系人的删除
void DelCon(con* c) {

	printf("请输入你想要删除的联系人的名字\n");
	char name[MAX_NAME];
	scanf("%s", name);

	int i = 0;
	for (i = 0; i < c->size; i++) {

		if (strcmp(name, c->p[i].name) == 0) {

			
			int j = i;
			for (j = i; j < c->size - 1; j++) {
				memmove(&(c->p[j]), &(c->p[j + 1]), sizeof(c->p[0]));
			}
			c->size--;
			return;
		}

	}

	printf("你想要删除的联系人不存在\n");
}

//联系人的查找
void SearchCon(con* c) {

	printf("请输入你想要查找的人的名字:\n");
	char name[MAX_NAME];
	scanf("%s", name);

	int i = 0;
	for (i = 0; i < c->size; i++) {

		if (strcmp(name, c->p[i].name) == 0) {

			printf("%s\t%c\t%d\t%s\t%s\n",
				c->p[i].name, c->p[i].sex, c->p[i].age, c->p[i].phone, c->p[i].addr);
			return;
		}

	}

	printf("你想要查找的联系人不存在\n");

}

//联系人的修改
void ModifyCon(con* c) {

	printf("请输入你想要修改的人的名字:\n");
	char name[MAX_NAME];
	scanf("%s", name);

	int i = 0;
	for (i = 0; i < c->size; i++) {

		if (strcmp(name, c->p[i].name) == 0) {

			printf("请重新输入名字:>\n");
			scanf("%s", c->p[i].name);
			getchar();
			printf("请重新输入性别:>(m表示男,w表示女)\n");
			scanf("%c", &(c->p[i].sex));
			printf("请重新输入年龄:>\n");
			scanf("%d", &(c->p[i].age));
			printf("请重新输入电话:>\n");
			scanf("%s", c->p[i].phone);
			printf("请重新输入地址:>\n");
			scanf("%s", c->p[i].addr);
			return;
		}

	}

	printf("你想要修改的联系人不存在\n");

}



//通过名字来排序
void SortByname(con* c) {

	QSort(c->p, c->size, sizeof(c->p[0]),cmpbyname );

}

//通过年龄来排序
void SortByage(con* c) {

	QSort(c->p, c -> size, sizeof(c->p[0]), cmpbyage);

}

qsort.c

这是我根据快速排序的原理,手写的快速排序

#include"contact.h"


//快排的交换函数
void Swap(char* p1, char* p2, int width) {

	int i = 0;
	for (i = 0; i < width; i++) {
		char tmp = *p1;
		*p1 = *p2;
		*p2 = tmp;
		p1++;
		p2++;
	}

}

//手写快排来进行通讯录排序
void QSort(void* p, int num, int width, int(*cmp)(const void*, const void*)) {

	int i = 0;
	for (i = 0; i < num - 1; i++) {

		int j = 0;
		for (j = 0; j < num - 1 - i; j++) {

			if (cmp((char*)p + j * width, (char*)p + (j + 1) * width) > 0) {
				Swap((char*)p + j * width, (char*)p + (j + 1) * width, width);
			}
		}

	}
}

int cmpbyage(const void* p1, const void* p2) {

	return (*(peo*)p1).age - (*(peo*)p2).age;
}

int cmpbyname(const void* p1, const void* p2) {

	return strcmp(((peo*)p1)->name,((peo*)p2)->name);
}

test.c

test.c用于测试相关的接口,可以根据自己的想法来测试

#include"contact.h"


int main() {


	menu();
	int input = 0;
		


	con c;
	InitCon(&c);

	while (1) {
		
		printf("请输入你的选择:\n");
		scanf("%d", &input);

		switch (input) {
		case 1:
			AddCon(&c);
			break;
		case 2:
			DelCon(&c);
			break;
		case 3:
			SearchCon(&c);
			break;
		case 4:
			ModifyCon(&c);
			break;
		case 5:
			SortByname(&c);
			break;
		case 6:
			SortByage(&c);
			break;
		case 7:
			Print(&c);
			break;
		case 0:
			printf("退出通讯录\n");
			break;

		}
		if (input == 0) {
			DestoryCon(&c);
			break;
		}
	}

	return 0;
}

相关文章

猜您喜欢

网友评论

Copyright 2020 www.xibusoft.com 【西部下载站】 版权所有 软件发布

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 点此查看联系方式