动态内存管理—C语言通讯录

news2024/11/26 7:02:23

目录

一，动态内存函数的介绍

1.1 malloc和free

1.2 calloc

1.3 realloc

1.4C/C++程序的内存开辟

二，通讯录管理系统

动态内存函数的介绍

malloc

free

calloc

realloc

一，动态内存函数的介绍

1.1 malloc和free

void* malloc ( size_t size );
  这个函数向内存申请一块连续可用的空间，并返回指向这块空间的指针。
如果开辟成功，则返回一个指向开辟好空间的指针。
如果开辟失败，则返回一个NULL 指针，因此 malloc的返回值一定要做检查。
返回值的类型是 void* ，所以 malloc函数并不知道开辟空间的类型，具体在使用的时候使用者自己来决定。
如果参数 size 为 0 ， malloc的行为是标准是未定义的，取决于编译器。  
void free ( void* ptr );
free 函数用来释放动态开辟的内存。
如果参数 ptr 指向的空间不是动态开辟的，那 free 函数的行为是未定义的。
如果参数 ptr 是 NULL 指针，则函数什么事都不做。
可以看到，free之后将向内存申请的空间给释放了，当然不要忘了将他设置为NULL防止野指针的使用，当然如果不释放的话会出现内存泄漏的问题，我们的电脑把程序关了，就退出了，我们申请的空间也就被释放的，但是有些服务器是一直不关的，那如果在使用时一直内存泄漏会出现问题的。

1.2 calloc

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

例如：

1.3 realloc

realloc 函数的出现让动态内存管理更加灵活。
有时会我们发现过去申请的空间太小了，有时候我们又会觉得申请的空间过大了，那为了合理的时候内存，我们一定会对内存的大小做灵活的调整。那 realloc 函数就可以做到对动态开辟内存大小的调整。
void* realloc ( void* ptr , size_t size );
ptr 是要调整的内存地址
size 调整之后新大小
返回值为调整之后的内存起始位置。
这个函数调整原内存空间大小的基础上，还会将原来内存中的数据移动到 新 的空间。
realloc 在调整内存空间的是存在两种情况
情况 1 ：原有空间之后有足够大的空间
情况 2 ：原有空间之后没有足够大的空间
情况 1
当是情况 1 的时候，要扩展内存就直接原有内存之后直接追加空间，原来空间的数据不发生变化。
情况 2
当是情况 2 的时候，原有空间之后没有足够多的空间时，扩展的方法是：在堆空间上另找一个合适大小的连续空间来使用。这样函数返回的是一个新的内存地址。

将刚刚malloc的空间扩大了2呗，当然指针在给p1之前是需要判断是否开辟成功的，如果没有足够的空间去开辟的话，realloc是会返回NULL指针的，如果用p1去接受，那么就会找不到原来的地址进而导致内存泄漏。

1.4C/C++程序的内存开辟

1. 栈区（stack）：在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结
束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是
分配的内存容量有限。 栈区主要存放运行函数而分配的局部变量、函数参数、返回数据、返
回地址等。
2. 堆区（heap）：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。分
配方式类似于链表。
3. 数据段（静态区）（static）存放全局变量、静态数据。程序结束后由系统释放。
4. 代码段：存放函数体（类成员函数和全局函数）的二进制代码

二，通讯录管理系统

头文件：

contact.h

#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>
//通讯录信息包含姓名，年龄，性别，电话，住址
typedef struct PeoInfo
{
	char name[20];
	int age;
	char sex[10];
	char tele[12];
	char addr[30];
}PeoInfo;
typedef struct Contact
{
	//每个人的信息
	PeoInfo* data;
	//当天通讯录存储的个数
	int count;
	//当前通讯录的容量
	int capacity;
}Contact;

//销毁通讯录
void DestoryContact(Contact* pc);
//初始化通讯录
void InitContact(Contact* pc);

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

//打印通讯录的内容
void ShowContact(Contact* pc);
//删除通讯录的内容
void DelContact(Contact* pc);
//查找通讯录的信息
void SearchContact(Contact* pc);
//修改通讯录的信息
void ModifyContact(Contact* pc);
//排序通讯录的内容
void SortContact(Contact* pc);
contact.c文件 
#include"contact.h"

//初始化通讯录
void InitContact(Contact* pc)
{
	//断言，pc不为空
	assert(pc);
	//初始时我们给通讯录两个大小的空间
	Contact* temp = (PeoInfo*)calloc(2, sizeof(PeoInfo));
	//如果开辟成功这将
	if (temp)
	{
		pc->data = temp;
		pc->capacity = 2;
		pc->count = 0;
	}
}

//检测通讯录容量
void Checkcapacity(Contact* pc)
{
	//如果当前容量等于我们的存放信息的个数那么我们就扩容
	if (pc->capacity == pc->count)
	{
		Contact* temp = (Contact*)realloc(pc->data, sizeof(PeoInfo) * 4);
		if (temp)
		{
			pc = temp;
            //每次增容成功会都要增加capacity的值
			pc->capacity = pc->capacity + 4;
			printf("增容成功\n");
		}
	}
}

//增加联系人
void AddContact(Contact* pc)
{
	assert(pc);

	//判断通讯录是否已满
	Checkcapacity(pc);

	//添加信息
	printf("请输入姓名:>");
	scanf("%s", pc->data[pc->count].name);
	printf("请输入年龄:>");
	scanf("%d", &pc->data[pc->count].age);
	printf("请输入性别:>");
	scanf("%s", pc->data[pc->count].sex);
	printf("请输入电话:>");
	scanf("%s", pc->data[pc->count].tele);
	printf("请输入住址:>");
	scanf("%s", pc->data[pc->count].addr);
    //每次添加联系人之后要将count+1
	pc->count++;
	printf("添加成功\n");
}

//销毁通讯录
void DestoryContact(Contact* pc)
{
    //释放我们申请的空间
	free(pc->data);
	pc->data = NULL;
}

//展示通讯录的信息
void ShowContact(Contact* pc)
{
	assert(pc);

	int i = 0;
	printf("%-10s%-10s%-10s%-12s%-10s\n", "姓名", "年龄", "性别", "电话", "住址");
	for (i = 0; i < pc->count; i++)
	{
		printf("%-10s%-10d%-10s%-20s%-15s", pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].tele,
			pc->data[i].addr);
		printf("\n");
	}

}

//查找通讯录里面是否有这个 不考虑重名问题
int find_by_name(Contact* pc, char name[])
{
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->count; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{
			return i;
		}
	}
	return -1;
}

//删除通讯录中某个人的信息
void DelContact(Contact* pc)
{
	assert(pc);

	printf("请输入要删除人的姓名:>");
	char name[20] = { 0 };

	//如果通讯录中没有信息
	if (pc->count == 0)
	{
		printf("通讯录中没有信息可删除\n");
		return;
	}
	scanf("%s", name);

	//查找信息
	int pos = find_by_name(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}
	//删除信息
	int i = 0;
	for (i = pos; i <= pc->count - 1; i++)
	{
		pc->data[pos] = pc->data[pos + 1];
	}
	pc->count--;
	printf("删除成功\n");
}

//查找通讯录中的某个人
void SearchContact(Contact* pc)
{
	assert(pc);
	if (pc->count == 0)
	{
		printf("通讯录中没有信息可删除\n");
		return;
	}
	char name[20] = { 0 };
	printf("请输入你要查找人的名字:>");
	scanf("%s", name);
	int pos = find_by_name(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}
	printf("要查找人的信息如下:>\n");
	printf("%-10s%-10s%-10s%-12s%-10s\n", "姓名", "年龄", "性别", "电话", "住址");
	printf("%-10s%-10d%-10s%-20s%-15s", pc->data[pos].name,
		pc->data[pos].age,
		pc->data[pos].sex,
		pc->data[pos].tele,
		pc->data[pos].addr);
	printf("\n");
}

//修改通讯录中某个人信息
void ModifyContact(Contact* pc)
{
	assert(pc);
	if (pc->count == 0)
	{
		printf("通讯录中没有信息可修改\n");
		return;
	}
	char name[20] = { 0 };
	//查找
	printf("请输入你要修改信息人的名子:>");
	scanf("%s", name);
	int pos = find_by_name(pc, name);
	if (pos == -1)
	{
		printf("要修改的人的信息不存在\n");
		return;
	}
	//修改
	printf("请输入你要修改的内容:\n");
	printf("请输入姓名:>");
	scanf("%s", pc->data[pos].name);
	printf("请输入年龄:>");
	scanf("%d", &pc->data[pos].age);
	printf("请输入性别:>");
	scanf("%s", pc->data[pos].sex);
	printf("请输入电话:>");
	scanf("%s", pc->data[pos].tele);
	printf("请输入住址:>");
	scanf("%s", pc->data[pos].addr);

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

//给qsort函数的比较函数
int cmp_by_name(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
//排序我们的通讯录，按照名字排序
void SortContact(Contact* pc)
{
	assert(pc);
	qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_by_name);
	printf("排序成功\n");
}
test.c 
#include "contact.h"

void menu()
{
	printf("**************************************\n");
	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");
	printf("**************************************\n");
}
int main()
{
	int input = 0;
	Contact con;
	InitContact(&con);
	do
	{   //打印菜单做提示
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			AddContact(&con);
			break;
		case 2:
			DelContact(&con);
			break;
		case 3:
			SearchContact(&con);
			break;
		case 4:
			ModifyContact(&con);
			break;
		case 5:
			ShowContact(&con);
			break;
		case 6:
			SortContact(&con);
			break;
		case 0:
			printf("退出程序\n");
			DestoryContact(&con);
			break;
		default:
			printf("选择错误请重新选择:>");
			break;
		}

	} while (input);
	return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1709053.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

Python 读取.shp文件并生成图幅编号

Python 读取.shp文件并生成图幅编号

代码适用于需要处理和分析地理空间数据的场景&#xff0c;如城市规划、环境监测或自然资源管理&#xff0c;其中它可以帮助用户读取特定区域的Shapefile文件&#xff0c;确定其地理边界&#xff0c;并基于这些边界计算出按照经纬度5度间隔的图幅编号&#xff0c;进而用于地图制…
阅读更多...
Qt Creator（2）【如何在Qt Creator中创建新工程】

Qt Creator（2）【如何在Qt Creator中创建新工程】

阅读导航 引言一、Qt Creator开始界面介绍二、如何在Qt Creator中创建新工程1. 新建项目2. 选择项目模板3. 选择项目路径4. 选择构建系统5. 填写类信息设置界面6. 选择语言和翻译文件7. 选择Qt套件8. 选择版本控制系统9. 最终效果 三、认识Qt Creator项目内容界面1. 基本界面2.…
阅读更多...
数据安全革命：Web3带来的隐私保护创新

数据安全革命：Web3带来的隐私保护创新

随着数字化时代的发展&#xff0c;数据安全和隐私保护问题日益突出。传统的中心化数据存储和管理方式已经无法满足日益增长的数据安全需求&#xff0c;而Web3作为下一代互联网的新兴力量&#xff0c;正以其去中心化、加密安全的特性&#xff0c;引领着一场数据安全革命。本文将…
阅读更多...
力扣232. 用栈实现队列（两栈实现队列）

力扣232. 用栈实现队列（两栈实现队列）

Problem: 232. 用栈实现队列 文章目录 题目描述思路Code 题目描述 思路 利用两个栈&#xff0c;一个入栈一个出栈搭配着实现队列的相关操作&#xff1a; 1.创建两个栈stack1和stack2&#xff1b; 2.void push(int x):将要入队的元素先入栈stack1&#xff1b; 3.int pop()&…
阅读更多...
LangChain之链的应用（下）

LangChain之链的应用（下）

LangChain之链的应用 Chain链的应用配置LLMChain&#xff1a;简单链create_stuff_documents_chain&#xff1a;文档链create_extraction_chain&#xff1a;提取信息链LLMMathChain&#xff1a;数学链create_sql_query_chain&#xff1a;SQL查询链连接数据库创建并使用链 Sequen…
阅读更多...
C语⾔：内存函数

C语⾔：内存函数

1. memcpy使⽤和模拟实现&#xff08;对内存块的复制&#xff0c;不在乎类型&#xff09; void * memcpy ( void * destination, const void * source, size_t num ); • 函数memcpy从source的位置开始向后复制num个字节的数据到destination指向的内存位置。 • 这个函数在遇…
阅读更多...
检索模型预训练方法：RetroMAE

检索模型预训练方法：RetroMAE

论文title&#xff1a;https://arxiv.org/pdf/2205.12035RetroMAE: Pre-Training Retrieval-oriented Language Models Via Masked Auto-Encoder 论文链接&#xff1a;https://arxiv.org/pdf/2205.12035 摘要 1.一种新的MAE工作流&#xff0c;编码器和解器输入进行了不同的掩…
阅读更多...
代码随想录算法训练营第四十六天||139.单词拆分

代码随想录算法训练营第四十六天||139.单词拆分

一、139.单词拆分 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict&#xff0c;判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明&#xff1a; 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1&#xff1a; 输入: s …
阅读更多...
[智能AI摄像头]使用docker搭建RV1126开发环境

[智能AI摄像头]使用docker搭建RV1126开发环境

创建ubuntu docker 创建dockerfile # 设置基础镜像为Ubuntu 18.04FROM ubuntu:20.04# 设置作者信息MAINTAINER warren "2016426377qq.com"# 设置环境变量&#xff0c;用于非交互式安装ENV DEBIAN_FRONTENDnoninteractive# 备份源列表文件RUN cp -a /etc/apt/source…
阅读更多...
洗地机哪个牌子清洁效果好？十大公认最好的洗地机品牌

洗地机哪个牌子清洁效果好？十大公认最好的洗地机品牌

在快节奏的现代生活中&#xff0c;洗地机以其吸尘、拖地和洗地三合一的功能&#xff0c;极大地简化了家庭清洁工作&#xff0c;已成为家庭清洁的得力助手。它不仅能缩短清洁时间&#xff0c;节省体力&#xff0c;还能提升清洁效果。作为资深的居家测评家&#xff0c;关于洗地机…
阅读更多...
5W 3KVAC隔离 宽电压输入 AC/DC 电源模块，广泛用于工控和电力仪器、仪表、智能家居等相关行业——TP05AL系列

5W 3KVAC隔离 宽电压输入 AC/DC 电源模块，广泛用于工控和电力仪器、仪表、智能家居等相关行业——TP05AL系列

TP05AL系列产品是一款经济型开板式开关电源&#xff0c;输出功率为5W&#xff0c;具有可靠性高、小体积、性价比高等特点&#xff0c;广泛用于工控和电力仪器、仪表、智能家居等相关行业。 产品特性&#xff1a; 输出&#xff0c;输入特性 &#xff1a;
阅读更多...
Python基于PyQt6制作GUI界面——多选框

Python基于PyQt6制作GUI界面——多选框

QCheckBox 是 PyQt6 中的一个复选框控件&#xff0c;它允许用户通过单击来选择或取消选择某个选项。与 QRadioButton 不同&#xff0c;QCheckBox 控件并不互斥&#xff0c;这意味着用户可以同时选择多个 QCheckBox。示例对应的制作的 ui文件 界面如下所示。 <?xml version…
阅读更多...
VSCode自动生成代码片段

VSCode自动生成代码片段

1. 代码片段配置入口 输入&#xff1a;snipp 选择 Configure User Snippets 然后再选择 New Global Snippets file 输入 新建文件名称&#xff0c;然后按回车键。 2. 编辑代码模板 文件头和函数头模板&#xff1a; {"FileHeader":{"scope": "…
阅读更多...
工作纪实50-Idea下载项目乱码

工作纪实50-Idea下载项目乱码

下载了公司的一份项目代码&#xff0c;发现是gbk格式的&#xff0c;但是我的日常习惯又是utf-8&#xff0c;下载项目以后全是乱码&#xff0c;一脸懵 借用网友的一张图&#xff0c;如果是一个一个文件这么搞&#xff0c;真的是费劲&#xff0c;好几百个文件&#xff01; 步骤…
阅读更多...
React@16.x（11）ref

React@16.x（11）ref

目录 1&#xff0c;介绍1.1&#xff0c;得到的结果 2&#xff0c;参数类型2.1&#xff0c;字符串&#xff08;不再推荐&#xff09;2.2&#xff0c;对象2.3&#xff0c;函数函数调用时机 3&#xff0c;注意点 1&#xff0c;介绍 reference 引用。和 vue 中的 refs 类似&#x…
阅读更多...
【软考】下篇 第12章 信息系统架构设计理论与实践

【软考】下篇 第12章 信息系统架构设计理论与实践

目录 一、信息系统架构的定义二、信息系统架构风格三、信息系统架构分类四、信息系统常用的4种架构模型&#xff08;SCSB&#xff09;五、企业信息系统的总体框架ISA六、TOGAF & ADM七、信息化总体架构方法信息化六要素信息化架构模式信息系统生命周期&#xff08;规分设实…
阅读更多...
AI绘画Stable Diffusion【ControlNet】：使用InstantID插件实现人物角色一致性

AI绘画Stable Diffusion【ControlNet】：使用InstantID插件实现人物角色一致性

大家好&#xff0c;我是阿威。 今天我们介绍一下InstantID。它能够实现在保持高保真度身份保留的同时&#xff0c;仅使用单张面部图像参考就可以实现个性化图像合成&#xff0c;并且支持各种不同的风格。 今天我们就来看看在Stable Diffusion的ControlNet插件中InstantID模型…
阅读更多...
国产性能怪兽——香橙派AI Pro（8T）上手体验报告以及性能评测

国产性能怪兽——香橙派AI Pro（8T）上手体验报告以及性能评测

目录 1、引言2、性能参数3、开箱体验4、实际使用5、性能比较总结参考文章 1、引言 第一次接触香橙派的开发板&#xff0c;之前使用过Arduino、树莓派3B、树莓派4B&#xff0c;STM32&#xff0c;51单片机&#xff0c;没有想到国产品牌性能一样强劲&#xff0c;使用起来也是很方便…
阅读更多...
[SWPUCTF 2022 新生赛]奇妙的MD5... ...

[SWPUCTF 2022 新生赛]奇妙的MD5... ...

目录 [SWPUCTF 2022 新生赛]奇妙的MD5 [GDOUCTF 2023]受不了一点 [LitCTF 2023]作业管理系统 注入点一&#xff1a;文件上传 注入点二&#xff1a;创建文件直接写一句话木马 注入点三&#xff1a;获取数据库备份文件 [LitCTF 2023]1zjs [SWPUCTF 2022 新生赛]奇妙的MD5 …
阅读更多...
欧科云链:Web3.0时代 具备链上数据分析能力的公司愈发凸显其价值

欧科云链:Web3.0时代 具备链上数据分析能力的公司愈发凸显其价值

在当今激烈的市场竞争中&#xff0c;新兴互联网领域迅速崛起&#xff0c;Web2.0已相对成熟&#xff0c;用户创造数据&#xff0c;但不拥有数据。被视为新的价值互联网的Web3.0&#xff0c;赋予用户真正的数据自主权&#xff0c;它的到来被认为是打破Web2.0垄断的机遇。 在Web3…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023