欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-03-25 23:23:53
目录静态通讯录contact.hcontact.ctest.c动态通讯录contact.hcontact.cqsort.ctest.c本次通讯录的代码已经放到我的gitee仓库中,感兴趣的小伙伴可以去...

本次通讯录的代码已经放到我的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;
}

到此这篇关于c语言静态与动态通讯录的实现流程详解的文章就介绍到这了,更多相关c语言 通讯录内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!

到此这篇关于c语言静态与动态通讯录的实现流程详解的文章就介绍到这了,更多相关c语言 通讯录内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!