C语言-动态实现通讯录

QY先生

已于 2022-05-15 21:10:44 修改

阅读量648

点赞数 1

分类专栏： C语言文章标签： c语言开发语言

于 2022-05-15 20:55:14 首次发布

本文链接：https://blog.csdn.net/weixin_68644350/article/details/124787715

版权

C语言专栏收录该内容

5 篇文章 0 订阅

订阅专栏

前言：对于动态的和静态代码改变并不多，主要改变结构体的内容。不熟悉静态的先去看静态实现的文章再来，当然这个也无法保存，现在太菜

1.结构体讲解

对于一个通讯录我们要动态试试，则需要一个指针指向一块地址，当不够时再开辟一块符合我们要求的内存，并将地址返回给我们。既然我们的内存并不固定，我们需要一个capacity去记录我们到底开了多大的空间。用sz来记录我们已经用过了多少开辟的内存

typedef struct People
{
	char name[NAME_MAX];
	char tele[TELE_MAX];
	char sex[SEX_MAX];
	int age;
}People;


//建立一个通讯录，里面包含个人 和 人的数量
typedef struct Contact
{
	People* person;			//开始是不固定的
	int sz;					//记录以及存了多少个人的通讯录
	int capacity;			//记录总共的容量
}Contact;

2.头文件

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


//首先需要建立一个通讯录，通讯录由多个个体组成（结构），结构内包含人的信息，如姓名、年龄、联系方式等

#define DEFAULT_CAPCITY_SZ  2  //容量大小的初始化
#define RATE 2				   //扩容的倍数

//实现一个动态的通讯录 
//以下是对人建立一个所需要的数据结构

#define NAME_MAX 20		//名字的最长长度		
#define TELE_MAX 15		//电话号最长长度
#define SEX_MAX 5		//年龄最长长度


typedef struct People
{
	char name[NAME_MAX];
	char tele[TELE_MAX];
	char sex[SEX_MAX];
	int age;
}People;


//建立一个通讯录，里面包含个人 和 人的数量
typedef struct Contact
{
	People* person;			//不固定的
	int sz;					//记录以及存了多少个人的通讯录
	int capacity;			//记录总共的容量
}Contact;

void add_contact(Contact* p);		//添加通讯人

void show_contact(Contact* p);		//展示一下通讯录里的人

void del_contact(Contact* p);		//删除人

void search_contact(Contact* p);	//查找指定联系人并打印出来

void sort_contact(Contact* p);		//对人按照年龄排序

void modify_contact(Contact* p);	//查找指定的人并修改

void intial_contact(Contact* p);	//对结构初始化（通讯录初始化）

void destory_contact(Contact* p);	//销毁通讯录

3.主要结构

#define _CRT_SECURE_NO_WARNINGS
#include "head.h"

void entitle()
{
	printf("—————————————————————————\n");
	printf("—————————————————————————\n");
	printf("———————  0.EXIT    1.ADD   ————————\n");
	printf("———————  2.DEL     3.SHOW  ————————\n");
	printf("———————  4.SEARCH  5.SORT  ————————\n");
	printf("———————  6.MODIFY  7.CLEAR ————————\n");
	printf("———————     8.initial      ————————\n");
	printf("—————————————————————————\n");
	printf("—————————————————————————\n");

}

enum
{
	EXIT,
	ADD,
	DEL,
	SHOW,
	CHECK,
	SORT,
	MODIFY,
	CLEAR,
	INITIAL,
};


int main()
{
	Contact C = { 0 };
	//初始化通讯录
	intial_contact(&C);
	int input = 0;
	do
	{
		entitle();
		scanf("%d", &input);
		switch (input)
		{
		case ADD:						//add实现
			add_contact(&C);
			break;
		case DEL:
			del_contact(&C);
			break;
		case SHOW:
			show_contact(&C);
			break;
		case CHECK:
			search_contact(&C);
			break;
		case SORT:
			sort_contact(&C);
			break;
		case MODIFY:
			modify_contact(&C);
			break;
		case CLEAR:
			destory_contact(&C);
			break;
		case INITIAL:
			intial_contact(&C);
			break;
		case EXIT:
			destory_contact(&C);
			printf("退出成功\n");
			break;
		default:
			printf("输入错误请重新输入\n");
			break;
		}
	} while (input);
}

4.函数实现

这里我们使用了malloc，realloc这两个函数，malloc是开辟一块空间并返回这个空间的地址，realloc是给它一个要扩展的空间的地址，如果内存后面剩余空间够用则连续开辟一片空间达到要求，如果我们要扩展的空间的地址后面不够了，则会找一片满足要求的新的空间，并返回地址

这里我们需要和静态的做对比，在添加函数中，我们需要对比sz和capacity来判断是否要开辟新的空间，并判断开辟是否成功，如果不成功则返回空

#define _CRT_SECURE_NO_WARNINGS
#include "head.h"

void intial_contact(Contact* p) 
{
	assert(p);
	p->sz = 0;
	p->capacity = DEFAULT_CAPCITY_SZ;
	p->person = (People*)malloc(DEFAULT_CAPCITY_SZ * sizeof(People));
	if (p->person == NULL) 
	{
		perror("intial_contact::malloc");
	}
}


void destory_contact(Contact* p) 
{
	assert(p);
	free(p->person);
	p->person = NULL;
	p->capacity =0;
	p->sz = 0;
	printf("内存清空\n");
}

void add_contact(Contact* p)
{
	assert(p);
	if (p->sz == p->capacity)
	{
		//增加容量
		People* ptr = (People*)realloc(p->person,sizeof(People) * (RATE+ p->capacity));
		if (ptr != NULL) 
		{
			p->person = ptr;
			p->capacity += RATE;
			printf("增容成功\n");
		}
		else 
		{
			perror("add_contact::ralloc");
		}
	}
	printf("请输入名字:");
	scanf("%s", p->person[p->sz].name);
	printf("请输入年龄:");
	scanf("%d", &p->person[p->sz].age);
	printf("请输入性别:");
	scanf("%s", p->person[p->sz].sex);
	printf("请输入电话号码:");
	scanf("%s", p->person[p->sz].tele);

	p->sz++;
	printf("添加成功\n");
}


void show_contact(Contact* p)
{
	assert(p);
	printf("%10s %5s %5s %5s\n", "姓名", "年龄", "性别", "电话");
	for (int i = 0; i < p->sz; i++)
	{
		printf("%10s", p->person[i].name);
		printf("%5d", p->person[i].age);
		printf("%5s", p->person[i].sex);
		printf("%15s", p->person[i].tele);
		printf("\n");
	}

}

void del_contact(Contact* p)
{
	assert(p);
	if (p->sz == 0)
	{
		printf("已空\n");
		return;
	}
	else
	{
		char name[NAME_MAX];
		printf("请输入要删除人的名字:\n");
		scanf("%s", name);
		int pos = find_people_by_name(p, name);	//1.找到要删除的人，遍历并比较名字之类的，我们写一个函数来封装查找
		if (pos == -1)
		{
			printf("查无此人，无法删除\n");
		}
		else
		{
			for (int i = pos; i < p->sz - 1; i++)	//这里需要注意！！！如果sz最大为20已经装满了，20+1则越界了所以要减一 
			{
				p->person[i] = p->person[i + 1]; //假设现在满了，20是最大，21->20 越界了；
			}
			p->sz--;
			printf("删除成功\n");
		}

	}
}

static int find_people_by_name(Contact* pc, char name[NAME_MAX]) //只能在自己的源文件内才能看见
{
	assert(pc);
	for (int i = 0; i < pc->sz; i++)
	{
		if (strcmp(name, pc->person[i].name) == 0)
		{
			return i;
		}
	}
	return -1;
}

void search_contact(Contact* p)
{
	assert(p);
	char name[NAME_MAX] = { 0 };
	printf("请输入要查找人的名字:\n");
	scanf("%s", name);
	int pos = find_people_by_name(p, name);
	if (pos == -1)
	{
		printf("查无此人");
	}
	else
	{
		printf("%10s %5s %5s %5s\n", "姓名", "年龄", "性别", "电话");

		printf("%10s", p->person[pos].name);
		printf("%5d", p->person[pos].age);
		printf("%5s", p->person[pos].sex);
		printf("%15s", p->person[pos].tele);
		printf("\n");

	}
}

void sort_contact(Contact* p)
{
	assert(p);

	for (int i = 0; i < p->sz - 1; i++)
	{
		int flag = 1;				// 立个标志
		for (int j = 0; j < p->sz - 1 - i; j++)
		{
			if (p->person[j].age > p->person[j + 1].age)	//以年龄的大小来排序
			{
				People tem;
				tem = p->person[j];
				p->person[j] = p->person[j + 1];
				p->person[j + 1] = tem;
				flag = 0;
			}
		}
		if (1 == flag) //如果一次交换都没有直接就跳出 不需要进行以后的交换了
		{
			break;
		}
	}
}

void modify_contact(Contact* p)   //可以做修改 选择要修改名字 还是其他内容 我这里选择都修改
{
	assert(p);
	char name[NAME_MAX] = { 0 };
	printf("请输入要修改的人的名字:\n");
	scanf("%s", name);
	int pos = find_people_by_name(p, name);
	if (pos == -1)
	{
		printf("查无此人\n");
	}
	else
	{
		printf("请输入新的名字:");
		scanf("%s", p->person[pos].name);
		printf("请输入新的年龄:");
		scanf("%d", &p->person[pos].age);
		printf("请输入新的性别:");
		scanf("%s", p->person[pos].sex);
		printf("请输入新的电话号码:");
		scanf("%s", p->person[pos].tele);
		printf("修改成功\n");
	}
}

实现：我们把初始化调成2 方便看扩展

QY先生

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
C语言-动态实现通讯录

前言：对于动态的和静态代码改变并不多，主要改变结构体的内容。不熟悉静态的先去看静态实现的文章再来，当然这个也无法保存，现在太菜1.结构体讲解对于一个通讯录我们要动态试试，则需要一个指针指向一块地址，当不够时再开辟一块符合我们要求的内存，并将地址返回给我们。既然我们的内存并不固定，我们需要一个capacity去记录我们到底开了多大的空间。用sz来记录我们已经用过了多少开辟的内存typedef struct People{ char name[NAME_MAX]; char tele[TEL
复制链接

扫一扫

专栏目录