C语言实现简单通讯录，malloc,calloc,realloc,free动态内存分配的学习。

最新推荐文章于 2024-06-13 13:50:52 发布
最新推荐文章于 2024-06-13 13:50:52 发布
阅读量1.1k 收藏 5
点赞数 10
分类专栏： 【C语言】零基础学编程 文章标签： c语言 学习 c#
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_64182409/article/details/127035189
版权

文章目录

简单通讯录

在之前的博客中，我与大家分享了结构体的相关知识，今天我们就使用结构体来完成一个简单通讯录。首先我们需要创建两个结构体，一个用来描述通讯录中成员的信息，一个用于描述通讯录。

#define Max 100
#define Max_Name 20
#define Max_Sex 5
#define Max_Tele 12
#define Max_Addr 30
#define Default_Sz 3
#define Inc_Sz 2


struct PerInfo {
	char name[Max_Name];
	char sex[Max_Sex];
	char tele[Max_Tele];
	int age;
	char addr[Max_Addr];
};

struct Contact
{
 PeoInfo data[MAX];//存放真实数据的空间
 int sz;//记录有效数据的个数
};
​

之后我们编写测试代码，逻辑思路是：首先打印主菜单，之后创建一个通讯录并且初始化通讯录，我们可以让用户选择需要实现的功能，可以循环操作。

#define  _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"


void menu()
{
	printf("*****************\n");
	printf("******0.exit*****\n");
	printf("******1.add******\n");
	printf("******2.del******\n");
	printf("******3.search***\n");
	printf("******4.modify***\n");
	printf("******5.show*****\n");
	printf("******6.sort*****\n");
	printf("*****************\n");

}

enum Option
{
	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 EXIT:
			DestoryContact(&con);
			break;
		case ADD:
			AddContact(&con);
			break;
		case DEL:
			DeleContact(&con);
			break;
		case SEARCH:
			SarchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		}

	} while (input);

}

初始化通讯录

大概的思路就是这样，剩下的就是各个函数的编写了，
我们来编写初始化通讯的功能。

//初始化通讯录 静态版本
void InitContact(struct Contact* pc)
{
	assert(pc);

	pc->sz = 0;
	memset(pc->data, 0, Max * sizeof(struct PerInfo));
}

我们将我们创建的通讯录的地址传递给InitContact()函数，将sz通讯录联系人个数初始化为0，使用memset初始化结构体变量。

增加联系人

我们再来写一下增加联系人的功能，首先进行判断，通讯录是否还可以增加联系人，如果通讯录已满给出提示，如果可以添加就在指定的位置进行录入。

void AddContact(struct Contact* pc)
{
	assert(pc);

	if (pc->sz == Max)
	{
		printf("通讯录已满，无法录入！！！\n");
		return;
	}
	else
	{
		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].addr);

		printf("请输入电话：");
		scanf("%s", pc->data[pc->sz].tele);

		pc->sz++;

	}

	printf("恭喜你，录入成功！！！\n");

}

展示联系人

我们需要有一个查看功能，来查看我们录入的联系人，我们创建一个变量令他从0增长到sz-1，我们读取对应位置的信息，就可以打印出对应位置的联系人。

void ShowContact(struct Contact* pc)
{
	assert(pc);

	if (pc->sz == 0)
	{
		printf("您还没有联系人，请您录入\n");
	}
	else
	{
		printf("%-20s\t%-5s\t%-5s\t%-30s\t%-12s\n", "姓名", "年龄", "性别", "地址", "电话");
		
		int i = 0;
		for (i = 0; i < pc->sz; i++)
		{
			printf("%-20s\t%-5d\t%-5s\t%-30s\t%-12s\n", pc->data[i].name,
				pc->data[i].age,
				pc->data[i].sex,
				pc->data[i].addr,
				pc->data[i].tele);

		}
	}
}

删除联系人

既然我们可以录入联系人，那么我们也应该有删除联系人的功能，我们可以写两个函数，一个是有查找功能的函数，另一个是删除联系人的函数，我们让用户输入需要删除的联系人的名字，通过查找函数判断该联系人是否存在，存在就删除，不存在给出相应的提示。

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

	return -1;
}

void DeleContact(struct Contact* pc)
{
	char name[Max_Name];
	printf("请输入要删除联系人的姓名：");
	scanf("%s", name);
	int ret = FindByName(pc, name);

	if (ret == -1)
	{
		printf("您输入的联系人不存在！！！\n");
		return;
	}
	else
	{
		int i = ret;
		for (i = ret; i < pc->sz - 1; i++)
		{
			pc->data[i] = pc->data[i + 1];
		}
		pc->sz--;
	}
}

当我们找到该联系人时，查找函数返回的就是当前这个姓名联系人的下标，我们将后一个联系人的信息向前覆盖就可以达到删除联系人的目的，删除之后不要忘记，联系人总数需要sz--。

查找联系人

我们需要查找到一个联系人，并且打印他的信息。

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

	return -1;
}

void SarchContact(struct Contact* pc)
{
	char name[Max_Name];
	printf("请输入要查找联系人的姓名：");
	scanf("%s", name);
	int ret = FindByName(pc, name);

	if (ret == -1)
	{
		printf("您输入的联系人不存在！！！\n");
		return;
	}
	else
	{
		printf("您要查找的联系人的信息是：\n");
		printf("%-20s\t%-5s\t%-5s\t%-30s\t%-12s\n", "姓名", "年龄", "性别", "地址", "电话");
		printf("%-20s\t%-5d\t%-5s\t%-30s\t%-12s\n", pc->data[ret].name,
			pc->data[ret].age,
			pc->data[ret].sex,
			pc->data[ret].addr,
			pc->data[ret].tele);
	}
}

同样跟删除一样，我们还是使用姓名查找，找到联系人后对他的信息进行打印就可以了。

更改联系人

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

	return -1;
}

void ModifyContact(struct Contact* pc)
{
	char name[Max_Name];
	printf("请输入要更改的联系人的姓名：");
	scanf("%s", name);
	int ret = FindByName(pc, name);

	if (ret == -1)
	{
		printf("您要更改的联系人不存在！！！\n");
		return;
	}
	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].addr);

		printf("请更改输入电话：");
		scanf("%s", pc->data[ret].tele);
	}
}

与上面的思路大致一样，还是使用姓名找到该联系人，之后对该联系人的信息进行更改就可以了。

通讯录的排序

我们有时会觉得通讯录过于凌乱，需要对通讯录进行排序，排序的依据有很多，这里我们写一种排序，根据年龄的大小对通讯录进行排序。

static int SortByAge(const void* a, const void* b)
{
	return ((struct PerInfo*)a)->age - ((struct PerInfo*)b)->age;
}

void SortContact(struct Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(struct PerInfo), SortByAge);
	printf("已排序完成！！！\n");
}

我们直接使用qsort库函数对年龄大小进行快速排序。

完整代码

以上就是就是一个简单通讯录的实现，我们包含了增加，删除，查找，更改，排序等功能，下面是完整的代码

test.c

#define  _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"


void menu()
{
	printf("*****************\n");
	printf("******0.exit*****\n");
	printf("******1.add******\n");
	printf("******2.del******\n");
	printf("******3.search***\n");
	printf("******4.modify***\n");
	printf("******5.show*****\n");
	printf("******6.sort*****\n");
	printf("*****************\n");

}

enum Option
{
	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 EXIT:
			printf("您已退出通讯录！！！");
			break;
		case ADD:
			AddContact(&con);
			break;
		case DEL:
			DeleContact(&con);
			break;
		case SEARCH:
			SarchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		}

	} while (input);

}

Contact.h

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

#define Max 100
#define Max_Name 20
#define Max_Sex 5
#define Max_Tele 12
#define Max_Addr 30
#define Default_Sz 3
#define Inc_Sz 2


struct PerInfo {
	char name[Max_Name];
	char sex[Max_Sex];
	char tele[Max_Tele];
	int age;
	char addr[Max_Addr];
};

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

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

//增加通讯人
void AddContact(struct Contact* pc);

//展示联系人
void ShowContact(struct Contact* pc); 

//删除联系人
void DeleContact(struct Contact* pc);

//查找联系人
void SarchContact(struct Contact* pc);

//更改联系人
void ModifyContact(struct Contact* pc);

//根据年龄排序
void SortContact(struct Contact* pc);

Contact.c

#define  _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

初始化通讯录 静态版本
void InitContact(struct Contact* pc)
{
	assert(pc);

	pc->sz = 0;
	memset(pc->data, 0, Max * sizeof(struct PerInfo));
}


//增加 静态
void AddContact(struct Contact* pc)
{
	assert(pc);

	if (pc->sz == Max)
	{
		printf("通讯录已满，无法录入！！！\n");
		return;
	}
	else
	{
		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].addr);

		printf("请输入电话：");
		scanf("%s", pc->data[pc->sz].tele);

		pc->sz++;

	}

	printf("恭喜你，录入成功！！！\n");

}

//展示联系人
void ShowContact(struct Contact* pc)
{
	assert(pc);

	if (pc->sz == 0)
	{
		printf("您还没有联系人，请您录入\n");
	}
	else
	{
		printf("%-20s\t%-5s\t%-5s\t%-30s\t%-12s\n", "姓名", "年龄", "性别", "地址", "电话");
		
		int i = 0;
		for (i = 0; i < pc->sz; i++)
		{
			printf("%-20s\t%-5d\t%-5s\t%-30s\t%-12s\n", pc->data[i].name,
				pc->data[i].age,
				pc->data[i].sex,
				pc->data[i].addr,
				pc->data[i].tele);

		}
	}
}

//删除联系人

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

	return -1;
}

void DeleContact(struct Contact* pc)
{
	char name[Max_Name];
	printf("请输入要删除联系人的姓名：");
	scanf("%s", name);
	int ret = FindByName(pc, name);

	if (ret == -1)
	{
		printf("您输入的联系人不存在！！！\n");
		return;
	}
	else
	{
		int i = ret;
		for (i = ret; i < pc->sz - 1; i++)
		{
			pc->data[i] = pc->data[i + 1];
		}
		pc->sz--;
	}
}

void SarchContact(struct Contact* pc)
{
	char name[Max_Name];
	printf("请输入要查找联系人的姓名：");
	scanf("%s", name);
	int ret = FindByName(pc, name);

	if (ret == -1)
	{
		printf("您输入的联系人不存在！！！\n");
		return;
	}
	else
	{
		printf("您要查找的联系人的信息是：\n");
		printf("%-20s\t%-5s\t%-5s\t%-30s\t%-12s\n", "姓名", "年龄", "性别", "地址", "电话");
		printf("%-20s\t%-5d\t%-5s\t%-30s\t%-12s\n", pc->data[ret].name,
			pc->data[ret].age,
			pc->data[ret].sex,
			pc->data[ret].addr,
			pc->data[ret].tele);
	}
}

//更改联系人
void ModifyContact(struct Contact* pc)
{
	char name[Max_Name];
	printf("请输入要更改的联系人的姓名：");
	scanf("%s", name);
	int ret = FindByName(pc, name);

	if (ret == -1)
	{
		printf("您要更改的联系人不存在！！！\n");
		return;
	}
	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].addr);

		printf("请更改输入电话：");
		scanf("%s", pc->data[ret].tele);
	}
}

static int SortByAge(const void* a, const void* b)
{
	return ((struct PerInfo*)a)->age - ((struct PerInfo*)b)->age;
}

void SortContact(struct Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(struct PerInfo), SortByAge);
	printf("以排序完成！！！\n");
}

动态内存分配

上面我们完成了一个简单的通讯录，那么上面的通讯录有没有什么缺点呢？答案是有的，我们开始直接开辟了100个联系人的空间，如果我们没有那么多联系人，那么这些空间是不是就是浪费了，我们希望我们有多少联系人就申请多少内存空间，关闭程序后，这些空间返回给系统。要实现这些功能我们就要学习一下malloc calloc realloc free等库函数。

malloc

在这里插入图片描述
上面介绍了这个函数，这个函数向内存申请了一块连续可用的空间，并返回这块空间的指针。

参数是一个无符号整形，就是你要开辟的空间大小
返回值类型：
1.如果开辟成功，返回一个指向开辟好空间的指针。
2.如果开辟失败，则返回一个NULL指针，因此malloc的返回值一定要做检查。
3.返回值的类型是 void* ，所以malloc函数并不知道开辟空间的类型，具体在使用的时候使用者自己来决定，如果参数 size 为0，malloc的行为是标准是未定义的，取决于编译器。

free

我们动态内存分配的空间在不使用时必须使用free函数释放掉。
在这里插入图片描述

如果参数 ptr 指向的空间不是动态开辟的，那free函数的行为是未定义的。
如果参数 ptr 是NULL指针，则函数什么事都不做。

free函数只是将参数指针指向的内存归还给了操作系统，并不会把参数指针置为NULL，为了防止以后访问错误，我们需要在调用free后，手动将指针置为NULL。
我们在一段代码中体会一下malloc free两个库函数的作用

int main()
{

	int* p = NULL;
	p = (int*)malloc(20);

	if (p != NULL)
	{
		int i = 0;
		for (i = 0; i < 5; i++)
		{
			*(p + i) = i;
			printf("%d ", *(p + i));
		}
	}

	free(p);
	p = NULL;

	return 0;
}

在这里插入图片描述

calloc

在这里插入图片描述
calloc库函数的作用也是用来动态内存分配的

1.函数的功能是为 num 个大小为 size 的元素开辟一块空间，并且把空间的每个字节初始化为0。
2.与函数 malloc 的区别只在于 calloc 会在返回地址之前把申请的空间的每个字节初始化为全0。

我们可以举个例子看一下malloc与calloc之间的区别：

int main()
{
	int* p = (int*)calloc(10, sizeof(int));
	if (NULL != p)
	{

	}
	free(p);
	p = NULL;

	return 0;
}

在这里插入图片描述
我们从调试中看见，我们使用calloc开辟的空间被初始化为0，那么我们使用malloc开辟的内存空间呢？

int main()
{
	int* p = (int*)malloc(40);
	if (NULL != p)
	{

	}
	free(p);
	p = NULL;

	return 0;
}

在这里插入图片描述
我们通过调试看见，使用malloc开辟的空间初始值为随机值。

realloc

在这里插入图片描述
为了让动态内存管理更加灵活realloc就出现了，有时会我们发现过去申请的空间太小了，有时候我们又会觉得申请的空间过大了，那为了合理的时候内存，我们一定会对内存的大小做灵活的调整。那 realloc 函数就可以做到对动态开辟内存大小的调整。
我们通过上面的介绍了解到了：
void* realloc (void* ptr, size_t size);

1、ptr 是要调整的内存地址
2、size 调整之后新大小
3、返回值为调整之后的内存起始位置。
4、这个函数调整原内存空间大小的基础上，还会将原来内存中的数据移动到 新 的空间。

realloc在调整内存空间的时候存在两种情况：

情况1：原有空间之后又足够大的空间，要扩展的内存就直接在原有内存之后追加空间，原空间的数据不发生变化。
情况2：原有空间之后没有足够大的空间，扩展的方法是：在堆空间上另找一个合适大小的连续空间来使用，这样函数返回的是一个新的内存地址。

我们在代码中使用一下realloc

int main()
{
	int* p = (int*)malloc(4);
	if (NULL != p)
	{
		*p = 2;
		printf("%d\n", *p);
	}

	int* ptr = NULL;
	ptr = (int*)realloc(p, 8);
	if (ptr != NULL)
	{
		p = ptr;
		int i = 0;
		for (i = 0; i < 2; i++)
		{
			*(p + i) = i;
			printf("%d ", *(p + i));
		}
	}

	free(p);
	p = NULL;

	return 0;
}

在这里插入图片描述
如图我们使用realloc改变了p指针指向的空间大小。

常见的错误

我们在使用动态内存分配时，会出现很多的错误，这里总结一下最常见的一些错误：

1、对NULL指针的解引用操作
2、对动态开辟空间的越界访问
3、对非动态开辟内存使用free释放
4、 使用free释放一块动态开辟内存的一部分
5、对同一块动态内存多次释放
6、动态开辟内存忘记释放（内存泄漏）

通讯录（动态版）

好了我们言归正传，那我们该如果实现我们之前的需求呢？通讯录的大小随着联系人的多少增大或者减小。

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

我们更改了通讯录结构体里面的内容，将之前的数组改变为一个结构体指针，增加了一个capacity，这个变量用于对比sz，我们将capacity初始值设为3，sz设为0，当联系人增加时sz++，当sz == capaciyt时我们就需要增加通讯录的大小。我们的思路大概就是这样，我们在代码中实现一下。

void InitContact(struct Contact* pc)
{
	assert(pc);

	pc->data = (struct PerInfo*)malloc(Default_Sz * sizeof(struct PerInfo));
	if (pc->data != NULL)
	{
		pc->sz = 0;
		pc->capacity = Default_Sz;
	}
	else
	{
		perror("InitContact()");
		return;
	}
}

首先初始化，使用malloc开辟空间，将我们sz初始化为0，capacity初始化为3，我们对增加联系人的函数进行一下更改。

void AddContact(struct Contact* pc)
{
	assert(pc);

	if (pc->sz == pc->capacity)
	{
		struct PerInfo* ptr = (struct PerInfo*)realloc(pc->data,(Default_Sz)+Inc_Sz * sizeof(struct PerInfo));
		if (ptr != NULL)
		{
			pc->data = ptr;
			pc->capacity += Inc_Sz;
			printf("通讯录扩容成功!!!\n");
		}
		else
		{
			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].addr);

		printf("请输入电话：");
		scanf("%s", pc->data[pc->sz].tele);

		pc->sz++;

	

	printf("恭喜你，录入成功！！！\n");

}

我们实现了我们的思路，当sz == capacity时我们使用realloc对通讯录进行扩容，这样我们就实现了动态内存的分配，当然我们还需要增加一个销毁函数，当用户选择退出程序时，我们使用free函数对动态申请的内存进行释放。

void DestoryContact(struct Contact* pc)
{
	free(pc->data);
	pc->capacity = Default_Sz;
	pc->sz = 0;
	printf("您以销毁通讯录！！！");
}

这样我们就完成了对通讯录的更改，下面我们来测试一下我们的通讯录的功能吧。
增加联系人，展示通讯录
在这里插入图片描述
删除，更改，查找，扩容
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
我们也将更改后的源码分享给大家：

test.c

#define  _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"


void menu()
{
	printf("*****************\n");
	printf("******0.exit*****\n");
	printf("******1.add******\n");
	printf("******2.del******\n");
	printf("******3.search***\n");
	printf("******4.modify***\n");
	printf("******5.show*****\n");
	printf("******6.sort*****\n");
	printf("*****************\n");

}

enum Option
{
	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 EXIT:
			DestoryContact(&con);
			break;
		case ADD:
			AddContact(&con);
			break;
		case DEL:
			DeleContact(&con);
			break;
		case SEARCH:
			SarchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		}

	} while (input);

}

contact.c

#define  _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
//
初始化通讯录 静态版本
//void InitContact(struct Contact* pc)
//{
//	assert(pc);
//
//	pc->sz = 0;
//	memset(pc->data, 0, Max * sizeof(struct PerInfo));
//}

//动态版本
void InitContact(struct Contact* pc)
{
	assert(pc);

	pc->data = (struct PerInfo*)malloc(Default_Sz * sizeof(struct PerInfo));
	if (pc->data != NULL)
	{
		pc->sz = 0;
		pc->capacity = Default_Sz;
	}
	else
	{
		perror("InitContact()");
		return;
	}
}


//增加 静态
//void AddContact(struct Contact* pc)
//{
//	assert(pc);
//
//	if (pc->sz == Max)
//	{
//		printf("通讯录已满，无法录入！！！\n");
//		return;
//	}
//	else
//	{
//		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].addr);
//
//		printf("请输入电话：");
//		scanf("%s", pc->data[pc->sz].tele);
//
//		pc->sz++;
//
//	}
//
//	printf("恭喜你，录入成功！！！\n");
//
//}

//动态
void AddContact(struct Contact* pc)
{
	assert(pc);

	if (pc->sz == pc->capacity)
	{
		struct PerInfo* ptr = (struct PerInfo*)realloc(pc->data,(Default_Sz)+Inc_Sz * sizeof(struct PerInfo));
		if (ptr != NULL)
		{
			pc->data = ptr;
			pc->capacity += Inc_Sz;
			printf("通讯录扩容成功!!!\n");
		}
		else
		{
			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].addr);

		printf("请输入电话：");
		scanf("%s", pc->data[pc->sz].tele);

		pc->sz++;

	

	printf("恭喜你，录入成功！！！\n");

}

//销毁通讯录
void DestoryContact(struct Contact* pc)
{
	free(pc->data);
	pc->capacity = Default_Sz;
	pc->sz = 0;
	printf("您以销毁通讯录！！！");
}

//展示联系人
void ShowContact(struct Contact* pc)
{
	assert(pc);

	if (pc->sz == 0)
	{
		printf("您还没有联系人，请您录入\n");
	}
	else
	{
		printf("%-20s\t%-5s\t%-5s\t%-30s\t%-12s\n", "姓名", "年龄", "性别", "地址", "电话");
		
		int i = 0;
		for (i = 0; i < pc->sz; i++)
		{
			printf("%-20s\t%-5d\t%-5s\t%-30s\t%-12s\n", pc->data[i].name,
				pc->data[i].age,
				pc->data[i].sex,
				pc->data[i].addr,
				pc->data[i].tele);

		}
	}
}

//删除联系人

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

	return -1;
}

void DeleContact(struct Contact* pc)
{
	char name[Max_Name];
	printf("请输入要删除联系人的姓名：");
	scanf("%s", name);
	int ret = FindByName(pc, name);

	if (ret == -1)
	{
		printf("您输入的联系人不存在！！！\n");
		return;
	}
	else
	{
		int i = ret;
		for (i = ret; i < pc->sz - 1; i++)
		{
			pc->data[i] = pc->data[i + 1];
		}
		pc->sz--;
	}
}

void SarchContact(struct Contact* pc)
{
	char name[Max_Name];
	printf("请输入要查找联系人的姓名：");
	scanf("%s", name);
	int ret = FindByName(pc, name);

	if (ret == -1)
	{
		printf("您输入的联系人不存在！！！\n");
		return;
	}
	else
	{
		printf("您要查找的联系人的信息是：\n");
		printf("%-20s\t%-5s\t%-5s\t%-30s\t%-12s\n", "姓名", "年龄", "性别", "地址", "电话");
		printf("%-20s\t%-5d\t%-5s\t%-30s\t%-12s\n", pc->data[ret].name,
			pc->data[ret].age,
			pc->data[ret].sex,
			pc->data[ret].addr,
			pc->data[ret].tele);
	}
}

//更改联系人
void ModifyContact(struct Contact* pc)
{
	char name[Max_Name];
	printf("请输入要更改的联系人的姓名：");
	scanf("%s", name);
	int ret = FindByName(pc, name);

	if (ret == -1)
	{
		printf("您要更改的联系人不存在！！！\n");
		return;
	}
	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].addr);

		printf("请更改输入电话：");
		scanf("%s", pc->data[ret].tele);
	}
}

static int SortByAge(const void* a, const void* b)
{
	return ((struct PerInfo*)a)->age - ((struct PerInfo*)b)->age;
}

void SortContact(struct Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(struct PerInfo), SortByAge);
	printf("以排序完成！！！\n");
}

contact.h

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

#define Max 100
#define Max_Name 20
#define Max_Sex 5
#define Max_Tele 12
#define Max_Addr 30
#define Default_Sz 3
#define Inc_Sz 2


struct PerInfo {
	char name[Max_Name];
	char sex[Max_Sex];
	char tele[Max_Tele];
	int age;
	char addr[Max_Addr];
};

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

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

//增加通讯人
void AddContact(struct Contact* pc);

//展示联系人
void ShowContact(struct Contact* pc); 

//删除联系人
void DeleContact(struct Contact* pc);

//查找联系人
void SarchContact(struct Contact* pc);

//更改联系人
void ModifyContact(struct Contact* pc);

//根据年龄排序
void SortContact(struct Contact* pc);

//摧毁通讯录
void DestoryContact(struct Contact* pc);
悲伤猪小猪
关注
  • 10
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论
专栏目录
C语言动态内存分配之malloc与realloc区别
01-20
在程序的执行期间分配内存时，内存区域中的这个空间称为堆(heap)。还有另一个内存区域，称为栈(stack)，... 　C函数库中的malloc和free分别用于执行动态内存分配和释放。这两个函数的原型如下所示，他们都在头文件st
【C语言】动态内存实现通讯录（malloc,calloc,realloc）
qq_27183803的博客
01-19 1842
通讯录可以灵活的开辟空间。malloc,calloc,realloc的使用
C语言中 malloc，calloc，realloc的区别
01-20
C语言中 malloc、calloc、realloc的区别 (1)C语言跟内存分配方式 从静态存储区域分配.  内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在.例如全局变量、static变量. 在栈上创建  在执行...
C语言动态内存分配的详解
12-31
C语言动态内存分配的详解 1.为什么使用动态内存分配 数组在使用的时候可能造成内存浪费，使用动态内存分配可以解决这个问题。 2. malloc和free C函数库提供了两个函数，malloc和free，分别用于执行动态内存分配和...
c语言中malloc、realloc与calloc 的区别以及联系
01-20
ANSI C说明了三个用于存储空间动态分配的函数(1) malloc分配指定字节数的存储区。此存储区中的初始值不确定(2) calloc为指定长度的对象，分配能容纳其指定个数的存储空间。该空间中的每一位(bit)都初始化为0(3) ...
深入理解交叉熵损失 CrossEntropyLoss - CrossEntropyLoss
flyfish
06-09 1194
在二分类问题中，我们可以使用 nn.BCEWithLogitsLoss，它会在内部应用 Sigmoid 激活函数，并计算二分类的交叉熵损失。 在多分类问题中，我们可以使用 nn.CrossEntropyLoss，它会在内部应用 Softmax 激活函数，并计算多分类的交叉熵损失
如何学习Golang语言!
FengyangCoder的博客
06-09 375
起源与设计哲学：Go语言由Robert Griesemer、Rob Pike和Ken Thompson三位Google工程师设计，旨在解决现代编程中的一些常见问题，如编译速度、运行效率和并发编程。主要特点：Go语言的语法简单、编译速度快、运行效率高，支持静态类型和内存安全，具有垃圾回收功能，并且原生支持并发编程。
扩展学习|风险管理的文献综述汇总（持续更新向）
weixin_63253486的博客
06-10 770
本片博客主要介绍风险管理领域本人所看到的一些有意思的文章，并就风险管理领域的相关内容进行一个分享。
[ue5]建模场景学习笔记（5）——必修内容可交互的地形，交互沙（3）
qq_40128113的博客
06-09 276
5.第一想法直接clear掉，但直接clear会把想要保留的痕迹一并去除，跑起来就没有痕迹！所以不行，要做一个转载，先把痕迹保留在一个载体上，清楚原来痕迹，用sandsave表示，再把这个载体的痕迹保存回原来rt，这样之前的痕迹被清空了，只留下了保存在载体上的部分，正好符合我们想要的部分。我们现在已经能够让这片地形出现在任意地方，只要角色走在这片地形上，就能够产生痕迹，但这片区域总是需要人工指定，又无法把这片区域无限扩大（显存爆炸），因此尝试使角色无论走到哪里都能产生痕迹。否则绘制不到画板上。
【电子信息工程专业课】学习记录
共同进步！
06-12 241
- # **数字信号处理** * ## 离散时间信号与系统 + ### 周期延拓 一个连续时间信号经过理想采样后，其频谱将沿着频率轴以采样频率Ωs = 2π / T 为间隔而重复。 + ### 混频 各周期的延拓分量产生频谱交替的现象 + ### 奈奎斯特采样定理 fs > 2fh
怎么学习汇川Codesys PLC教程？
NAV3055的博客
06-12 274
各位好，我在B站和抖音上都有发布视频的，搜索我的名称“阿凡工控分享”即可。在CSDN上发表文章也是想把我的一点见解和经验分享出来，进一步的方便大家进行学习。
Linux入门学习（2）
binhyun的博客
06-09 905
Linux相关的指令，删除文件，删除文件夹，进入目录，家目录，用户类型等等
第100+11步 ChatGPT学习：R实现Logistic分类
qq_30452897的博客
06-13 321
第100+11步 ChatGPT学习：R实现Logistic分类
Nginx学习笔记（十）如何配置HTTPS协议？（公网）
ACGkaka的博客
06-10 690
Nginx学习笔记（十）如何配置HTTPS协议？（公网）
Vue3学习日记（day2）
BrianGriffin的博客
06-10 975
对于官方文档的后续零碎化知识，需要理解后续知识并通过例子来进行练习。
【Android】Android系统性学习——Android系统架构
xuanyulevel6的博客
06-12 617
部分内容参考《Android进阶解密》 – 刘望舒。
C# WPF入门学习主线篇（二十四）—— 数据绑定基础
最新发布
weixin_56595425的博客
06-13 270
在本篇博客中，我们详细介绍了WPF中的数据绑定基础知识。通过具体的代码示例，展示了单向绑定和双向绑定的使用方法，以及如何使用绑定路径和数据上下文来实现更灵活的绑定。希望通过这篇博客，读者能够深入理解和掌握WPF数据绑定的基本概念和应用技巧。
大模型PEFT(二) 之 大模型LoRA指令微调学习记录
消极的人永远是对的，积极的人选择勇往直前
06-09 823
增加额外参数:PrefixTuning、Prompt Tuning、Adapter Tuning及其变体。选取一部分参数更新:BitFit。引入重参数化混合高效微调。
【perfetto分析性能学习笔记】
q_2474932226的博客
06-12 223
perfrtto性能分析
c 语言 malloc calloc realloc free 解释
06-03
C语言提供了四个函数来实现动态内存分配与释放，分别是malloc、calloc、realloc和free。 1. malloc函数 malloc函数用于在内存堆中分配一块指定大小的内存空间，并返回其首地址。其基本语法如下： ```c #include ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

悲伤猪小猪

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值