通讯录（动态版）

最新推荐文章于 2024-10-02 18:07:13 发布
最新推荐文章于 2024-10-02 18:07:13 发布
阅读量388 收藏 4
点赞数 5
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoHu_C/article/details/127038549
版权

在上一篇博客中，小编已经详细介绍了静态版的通讯录的完整实现过程。此篇博客也是按照之前的模板进行改动，因此很多没有改动的地方没有详细介绍，想深入了解的同学可以先看一下小编上一篇博客，链接会放在本文的底端。

对于了解静态版通讯录的同学，大家一定会发现静态通讯录存在的一个最大问题就是无法自动扩容，当信息存满了，就无法继续添加联系人。针对这个问题，本文将利用动态开辟内存来解决。  

 

目录

1定义通讯录结构体

2初始化通讯录 

3添加联系人信息

4通讯录销毁，空间释放

5完整代码 

5.1主函数实现

5.2动态版通讯录函数实现

 

以下对改动部分进行详细分析 

 1定义通讯录结构体

 静态通讯录版本

struct Contact
{
	struct PeoInfo data[MAX];
	int sz;
};

 动态通讯录版本

struct Contact
{
	struct PeoInfo* data;
	int sz;
	int capacity;
};

我们可以很清楚的看到，对原先静态通讯录的改动有两处，一是将数组改成了指针，用于指向动态开辟内存，二是增加了capacity变量用于记录通讯录的容量。 

2初始化通讯录 

静态通讯录版本 

void InitContact(struct Contact* pc)
{
	assert(pc);
	pc->sz = 0;
	memset(pc->data, 0, MAX * sizeof(struct PeoInfo));
}

动态通讯录版本 

void InitContact(struct Contact* pc)
{
	assert(pc);
	pc->data = (struct PeoInfo*)malloc(sizeof(struct PeoInfo) * DEFAULT_SZ);
	if (pc->data == NULL)
	{
		perror("InitContact()");
		return;
	}
	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;
}

在这里，小编通过利用malloc进行动态内存开辟，同时利用宏定义DEFAYLT_SZ来控制初始化是开辟空间的大小，此段代码中所用的DEFAYLT_SZ的大小为3。注意我们要对malloc开辟的空间进行判断，看看是否开辟成功。

3添加联系人信息

静态通讯录版本

void AddContact(struct Contact* pc)
{
	assert(pc);
	//判断通讯录是否已满
	if (pc->sz == MAX)
	{
		printf("通讯录已满\n");
		return;
	}
	//添加联系人信息
	printf("请输入名字:>");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入性别:>");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入年龄:>");
	scanf("%d", &pc->data[pc->sz].age);
	printf("请输入电话:>");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入住址:>");
	scanf("%s", pc->data[pc->sz].addr);

	pc->sz++;
	printf("添加联系人成功\n");
}

动态通讯录版本 

static int check_capacity(struct Contact* pc)
{
	if (pc->sz == pc->capacity)
	{
		struct PeoInfo* ptr = (struct PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(struct PeoInfo));
		if (ptr != NULL)
		{
			pc->data = ptr;
			pc->capacity += INC_SZ;
			printf("增容成功\n");
			return 1;
		}
		else
		{
			perror("AddContact()");
			return 0;
		}
	}
	else
		return 1;
}
void AddContact(struct Contact* pc)
{
	assert(pc);
	//判断通讯录是否已满
	int ret = check_capacity(pc);
	if (0 == ret)
	{
		return;
	}
	//添加联系人信息
	printf("请输入名字:>");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入性别:>");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入年龄:>");
	scanf("%d", &pc->data[pc->sz].age);
	printf("请输入电话:>");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入住址:>");
	scanf("%s", pc->data[pc->sz].addr);

	pc->sz++;
	printf("添加联系人成功\n");
}

在这一步，动态版与静态版的最大不同点就体现了出来，在动态版本中，封装了一个check_capacity函数，专门用于检查通讯录是否满额，如果满了就会自动重新调整通讯录的空间大小，增加INC_SZ（宏定义 此处值为2）个空间 。

 关于realloc函数我们也要注意，不能直接用data来接收realloc函数的返回值，如果开辟空间失败，那么原先data所指向的空间就会丢失。因此，需要一个临时变量来接收，进行判断空间开辟成功后，再让data指向这块空间。

4通讯录销毁，空间释放

void DestroyContact(struct Contact* pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
}

在动态通讯录中，最后的空间释放是非常重要的，一个程序运行，如果不释放空间最终会导致内存不够用，从而导致程序崩溃。当然释放空间的操作比较简单，直接使用free释放掉空间，同时也要将指针置空。 

 好了，以上就是与静态版通讯录不同的地方，其余部分是一样的。

5完整代码 

 5.1主函数实现

#define _CRT_SECURE_NO_WARNINGS 1
#include"D_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");
	printf("**************************************\n");
}
enum INPUT
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};
int main()
{
	int input = 0;
	//定义通讯录
	struct Contact con;
	//初始化通讯录
	InitContact(&con);
	do
	{
		menu();
		printf("请选择>:");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddContact(&con);
			break;
		case DEL:
			DelContact(&con);
			break;
		case SEARCH:
			SearchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case EXIT:
			DestroyContact(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误，请重新选择\n");
			break;
		}
	} while (input);
	return 0;
}

5.2动态版通讯录函数实现

#define _CRT_SECURE_NO_WARNINGS 1
#include"D_Contact.h"
//初始化通讯录
//void InitContact(struct Contact* pc)
//{
//	assert(pc);
//	pc->sz = 0;
//	memset(pc->data, 0, MAX * sizeof(struct PeoInfo));
//}
void InitContact(struct Contact* pc)
{
	assert(pc);
	pc->data = (struct PeoInfo*)malloc(sizeof(struct PeoInfo) * DEFAULT_SZ);
	if (pc->data == NULL)
	{
		perror("InitContact()");
		return;
	}
	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;
}

//释放通讯录空间
void DestroyContact(struct Contact* pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
}

//增加人的信息到通讯录
//void AddContact(struct Contact* pc)
//{
//	assert(pc);
//	//判断通讯录是否已满
//	if (pc->sz == MAX)
//	{
//		printf("通讯录已满\n");
//		return;
//	}
//	//添加联系人信息
//	printf("请输入名字:>");
//	scanf("%s", pc->data[pc->sz].name);
//	printf("请输入性别:>");
//	scanf("%s", pc->data[pc->sz].sex);
//	printf("请输入年龄:>");
//	scanf("%d", &pc->data[pc->sz].age);
//	printf("请输入电话:>");
//	scanf("%s", pc->data[pc->sz].tele);
//	printf("请输入住址:>");
//	scanf("%s", pc->data[pc->sz].addr);
//
//	pc->sz++;
//	printf("添加联系人成功\n");
//}

static int check_capacity(struct Contact* pc)
{
	if (pc->sz == pc->capacity)
	{
		struct PeoInfo* ptr = (struct PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(struct PeoInfo));
		if (ptr != NULL)
		{
			pc->data = ptr;
			pc->capacity += INC_SZ;
			printf("增容成功\n");
			return 1;
		}
		else
		{
			perror("AddContact()");
			return 0;
		}
	}
	else
		return 1;
}
void AddContact(struct Contact* pc)
{
	assert(pc);
	//判断通讯录是否已满
	int ret = check_capacity(pc);
	if (0 == ret)
	{
		return;
	}
	//添加联系人信息
	printf("请输入名字:>");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入性别:>");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入年龄:>");
	scanf("%d", &pc->data[pc->sz].age);
	printf("请输入电话:>");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入住址:>");
	scanf("%s", pc->data[pc->sz].addr);

	pc->sz++;
	printf("添加联系人成功\n");
}

//显示通讯录信息
void ShowContact(const struct Contact* pc)
{
	int i = 0;
	printf("%-20s\t%-6s\t%-5s\t%-12s\t%-30s\n", "姓名", "性别", "年龄", "电话", "地址");
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-20s\t%-6s\t%-5d\t%-12s\t%-30s\n", pc->data[i].name,
			pc->data[i].sex,
			pc->data[i].age,
			pc->data[i].tele,
			pc->data[i].addr);
	}
}

static int FindByName(const struct Contact* pc, char name[])
{
	int i = 0;
	int ret = -1;
	for (i = 0; i < pc->sz; i++)
	{
		ret = strcmp(pc->data[i].name, name);
		if (0 == ret)
			return i;
	}
	return -1;
}

//删除指定联系人
void DelContact(struct Contact* pc)
{
	assert(pc);
	//首先得找到要删除联系人的信息
	printf("请输入要删除联系人的姓名：>");
	char name[MAX_NAME] = { 0 };
	scanf("%s", name);
	int ret = FindByName(pc, name);
	if (ret == -1)
	{
		printf("要删除的人不存在\n");
	}
	else
	{
		int i = 0;
		for (i = ret; i < pc->sz - 1; i++)
		{
			pc->data[i] = pc->data[i + 1];
		}
		pc->sz--;
		printf("成功删除指定联系人\n");
	}
}

//查找指定联系人
void SearchContact(const struct Contact* pc)
{
	char name[MAX_NAME];
	printf("请输入要查找的人的名字:>");
	scanf("%s", name);
	//查找一下指定的人是否存在
	int ret = FindByName(pc, name);
	if (ret == -1)
		printf("要查找的人不存在\n");
	else
	{
		printf("%-20s\t%-6s\t%-5s\t%-12s\t%-30s\n", "姓名", "性别", "年龄", "电话", "地址");
		printf("%-20s\t%-6s\t%-5d\t%-12s\t%-30s\n", pc->data[ret].name,
			pc->data[ret].sex,
			pc->data[ret].age,
			pc->data[ret].tele,
			pc->data[ret].addr);
	}
}

//修改指定联系人的信息
void ModifyContact(struct Contact* pc)
{
	char name[MAX_NAME];
	printf("请输入要修改的人的名字:>");
	scanf("%s", name);
	//查找一下要修改的人是否存在
	int ret = FindByName(pc, name);
	if (ret == -1)
		printf("要修改的人不存在\n");
	else
	{
		printf("请输入名字:>");
		scanf("%s", pc->data[ret].name);
		printf("请输入性别:>");
		scanf("%s", pc->data[ret].sex);
		printf("请输入年龄:>");
		scanf("%d", &pc->data[ret].age);
		printf("请输入电话:>");
		scanf("%s", pc->data[ret].tele);
		printf("请输入住址:>");
		scanf("%s", pc->data[ret].addr);

		printf("修改联系人成功\n");
	}
}

int compare_age(const void* e1, const void* e2)
{
	return ((struct Contact*)e1)->data->age - ((struct Contact*)e2)->data->age;
}
//排序通讯录中的信息 - 年龄
void SortContact(struct Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(struct PeoInfo), compare_age);
}

5.3动态版通讯录函数声明及头文件 

#pragma once
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>

#define MAX 1000
#define MAX_NAME 20
#define MAX_SEX 20
#define MAX_TELE 20
#define MAX_ADDR 20
#define DEFAULT_SZ 3 //通讯录容量
#define INC_SZ 2 //空间不够时，增加的个数

struct PeoInfo
{
	char name[20];
	char sex[6];
	int age;
	char tele[20];
	char addr[20];
};
struct Contact
{
	//struct PeoInfo data[MAX];
	struct PeoInfo* data;
	int sz;
	int capacity;
};

//初始化通讯录
void InitContact(struct Contact* p);

//增加人的信息到通讯录
void AddContact(struct Contact* pc);

//显示通讯录中的信息
void ShowContact(const struct Contact* pc);

//删除指定联系人
void DelContact(struct Contact* pc);

//查找指定联系人
void SearchContact(const struct Contact* pc);


//修改指定联系人的信息
void ModifyContact(struct Contact* pc);

//排序通讯录中的信息 - 年龄
void SortContact(struct Contact* pc);

//退出通讯录，释放空间
void DestroyContact(struct Contact* pc);

静态版通讯录链接：https://blog.csdn.net/xiaoHu_C/article/details/126992178?spm=1001.2014.3001.5501 

 

 

 

xiaoHu_C
关注
通讯录H5版
11-16
【通讯录H5版】是一种基于Web技术实现的轻量级通讯录应用，它利用HTML、AJAX、CSS和JavaScript等技术构建用户界面和交互功能。在这个H5版本的通讯录中，用户可以查看、搜索、添加和编辑联系人信息，提供了一种便捷的...
C语言动态通讯录的简单实现.zip
04-16
在这个案例中，我们关注的是一个用C语言编写的简单动态通讯录程序。C语言以其高效、简洁和跨平台的特性，被广泛用于系统级编程和嵌入式系统开发。动态通讯录是一个常见的编程练习，它涉及到数据结构和内存管理的知识...
通讯录（动态版本）！
m0_52066789的博客
09-29 375
在上篇文章，讲了一下用C语言实现通讯录的静态版本，那么这篇文章主要讲一下怎样在它的静态版本的基础上，改成动态版本。 静态版本：通讯录（静态版本）！_m0_52066789的博客-CSDN博客 1. 更改 在静态版本的通讯录中，我们在表示通讯录的结构体中，直接定义了一个结构体数组，并直接写死了它的元素个数 — 1000 个，这样就使通讯录的联系人总数也给写死了。最大只能存放1000个联系人，如果不够1000个，那么其他的空间也就会浪费掉。 所以在动态版本中，我们使用动态内存开辟来给定通讯录的大小，.
通讯录（动态版本）
qingcunsuiyue的博客
08-11 440
这篇博客和上一篇博客都是实现通讯录，只不过这篇是用动态开辟的方法来实现的，它是预先开辟了一块空间，如果预先空间开辟的空间不够存储添加的成员，那么就动态的增长开辟。 源文件concate.h #ifndef __CONCATE_H__ #define __CONCATE_H__ #include #include #include #define MAX_NAME 10 #define MAX
通讯录的实现
lly17792230965的博客
05-16 293
#ifndef _TONGXUNLU_H__ #define _TONGXUNLU_H__ #define MAX_NAME 20 #define MAX_PHONE 11 #define MAX_PEO 1000 typedef struct PeoInfo { char name[MAX_NAME]; int age; char phone[MAX_PHONE]; }...
动态通讯录
shen_11的博客
09-24 710
实现”动态通讯录"这个功能相对来说有点复杂，所以将程序分为 test.c、test.h、Contact.c 两个源文件一个头文件。接下来我们来实现没有人数上限且基本不浪费多余空间的通讯录。
实现一个动态通讯录
sophia__yu的博客
03-11 387
通讯录可以用来存储1000个人的信息，每个人的信息包括：  姓名、性别、年龄、电话、住址上篇博客介绍动态函数，malloc和realloc，博客链接：http://blog.csdn.net/sophia__yu/article/details/79508975代码中将使用malloc和realloc函数：头文件和结构体：main函数:find函数：add函数：delete函数：修改函数：sear...
C语言通讯录动态版本
2401_86557724的博客
08-10 1257
C语言实现的动态通讯录，实现了动态内存开辟的方式管理通讯录大小并将信息存储在文件中，适合学完C语言语法的人进行练手。
通讯录 动态版本
diamond__的博客
09-03 184
通讯录动态版本 之前写过一个通讯录，这次是将通讯录改成了动态版本，可以实现内存不够可以自动开辟的效果。 其实加的内容很少，加的内容如下： int CheckCapacity(Contact* pcon) { assert(pcon != NULL); if (pcon->sz == pcon->capacity) { PeoInfo* tmp = (PeoInfo*)real...
通讯录动态版本
编程鸟
08-23 2344
contact.h#ifndef _CONTACT_H__ #define _CONTACT_H__# include<stdio.h> # include <stdlib.h>#define DEFAULT_INC 2 //每次开辟的内存大小 #define DEFAULT_SZ 3 //默认大小 #define MAX 1000 #define MAX_NAME 10 #define MAX_
C语言实现通讯录（文件版）简单版本
03-26
通讯录的文件版是指在计算机上创建的、可以存储和编辑多个联系人信息的文件（退出程序后，会保存本次的通讯录存储信息）。 通讯录文件可以帮助用户轻松管理自己的联系人和信息，便于在需要时快速查找信息。通过...
C语言实现通讯录（动态内存版）
10-29
1.通讯录中保存人的信息：名字、年龄、性别、电话、住址 2.通讯录的功能： -可以动态的增长占用的内存空间 -通讯录信息可以保存到文件，也可以从文件中加载。 -增加联系人 -删除指定联系人 -修改指定联系人 -查找...
通讯录_动态
06-14
typedef struct Commun{ char name[20]; char sex[5]; int age; char tel[20]; char address[30]; }Com; Com cn,cn2;//用于临时变量和清空 Com *pcom; void add(); void deletep(); void select();...
C语言中的栈帧
m0_59091453的博客
09-28 621
每当一个函数被调用时，就会在调用栈上创建一个新的栈帧（Stack Frame）。这个栈帧用于存储该函数执行期间所需的所有信息。
Pikachu-Cross-Site Scripting-DOM型xss
guanrongl的专栏
10-02 466
是一个与平台、编程语言无关的接口，它允许程序或脚本动态地访问和更新文档内容、结构和样式，处理后的结果能够成为显示页面的一部分。dom就是一个树状的模型，你可以编写Javascript代码根据dom一层一层的节点，去遍历/获取/修改对应的节点,对象,值。当点击try it ，调用 没有Function方法， 获得 id为demo的元素，然后修改 它的内容，让他为alert弹窗。这样就可以构造一个完整的闭合， what 前面的 '> 可以不用管，当作时文本的一部分；所以，关键是对这段代码构造闭合；
合并两个有序数组（c语言）
scy2429828663的博客
10-01 636
/方法二：elseend2--;int n = 0;printf("请输入m,n的值\n");i < m;i++)i < n;i++)
Pikachu-Cross-Site Scripting-DOM型xss_x
guanrongl的专栏
10-02 225
获取text内容，赋值给xss 然后拼接到 dom 里；查看代码，输入的内容，通过get请求方式，用text 参数带过去；所以str 为 #' onclick="alert(11)">输入，得到xss 结果。
灰色GM（1,1）模型及其在电力负荷预测中的应用附Matlab代码.rar
最新发布
10-07
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值