首页 > 系统相关 >【C语言】动态内存管理及相关笔试题

【C语言】动态内存管理及相关笔试题

时间：2024-10-15 15:17:27浏览次数：9  
标签：malloc str int 笔试 arr C语言 动态内存 空间 开辟

在这里插入图片描述

文章目录

一、为什么有动态内存分配

   我们之前已经学过一些开辟内存的方法，就是创建变量时，操作系统给我们分配的空间，而内存大致分为以下3个大部分，如图：
在这里插入图片描述
   我们创建局部变量或者是创建函数的形参时，就是在栈区开辟空间，如下：

//在栈空间上开辟四个字节
int val = 20;
//在栈空间上开辟10个字节的连续空间
char arr[10] = {0};

   当我们创建的是全局变量或者是static修饰的静态变量时，就是在静态区开辟了空间，如下：

//在静态区开辟一个字节的空间
char c = 'a';//全局变量
//在静态区开辟四个字节的空间
static int val = 20;

但是上述的开辟空间的方式有两个特点：

  • 空间开辟大小是固定的
  • 数组在申明的时候，必须指定数组的长度度，数组空间⼀旦确定了大小不能调整

   但是对于空间的需求，不仅仅是上述的情况。有时候我们需要的空间大小在程序运行的时候才能知道，那数组的编译时开辟空间的方式就不能满足了
   C语⾔引⼊了动态内存开辟，让程序员⾃⼰可以申请和释放空间，就⽐较灵活了，而动态内存开辟的空间属于堆区，本文我们就详细介绍一下动态内存管理相关的函数和知识点

二、malloc和free

   C语言的动态内存分配是通过库函数实现的，该节我们就来讲解其中的malloc函数和free函数的作用及用法，使用这两个库函数需要包含头文件<stdlib.h>

1.malloc函数的使用

   malloc函数向内存的堆区申请⼀块连续可用的空间，并返回指向这块空间的指针，我们来看看malloc的原型，并简单分析一下：

void* malloc (size_t size);

   它的参数是一个无符号的size，它的单位是字节，就是在堆区开辟size个字节的空间，这个点要特别注意，很容易搞混
   它的返回值是void*，返回的是开辟的空间的首地址，是一个没有类型的指针，为什么这么设计呢？因为不知道我们申请的空间到底是存放整型，还是字符型，或者说浮点型等等，所以设计成void*可以通用，在使用时我们就通过强制类型转换来对它进行改变
   当然上面说的都是开辟成功的情况，如果malloc开辟空间失败了，那么就会返回一个NULL空指针
   接下来我们来总结一下malloc的特点：

  • 如果开辟成功，则返回⼀个指向开辟好空间的指针
  • 如果开辟失败，则返回⼀个 NULL 指针，因此malloc的返回值⼀定要做检查
  • 返回值的类型是 void* ，因为malloc函数并不知道开辟空间的类型，具体在使⽤的时候使⽤者⾃⼰来决定
  • 如果参数 size 为0，malloc的⾏为是标准是未定义的，取决于编译器

   接下来我们举个例子来具体看看malloc怎么开辟空间的，就是用malloc来模拟实现数组的功能
   这个例子需要动脑袋好好思考，在数据结构的顺序表有类似用法，只不过是realloc，接下来我们先写出代码再来分析：

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int* arr = (int*)malloc(5 * sizeof(int));
	if (arr == NULL)
	{
		perror("malloc");
		return 1;
	}
	for (int i = 0; i < 5; i++)
	{
		arr[i] = i + 1;
		printf("%d ", arr[i]);
	}

	return 0;
}

   首先我们创建了一个整型指针arr，表示这个模拟的数组的首地址，由于malloc开辟的空间是连续的，所以我们申请完空间后就可以把这段空间当成数组来使用
   注意malloc的参数的单位是字节，所以不能直接写5，那是元素个数，要求到最后的字节数，需要元素个数乘以每个元素的大小，并且注意malloc的返回值是void类型的，这里我们需要int的指针就强制转换一下
   当然，我们要判断一下malloc放回的是否是空指针NULL，如果返回的是空指针，那么说明malloc开辟空间失败了，我们就需要打印一下开辟失败的原因，然后给出一个错误返回，结束程序，这是一个好习惯，我们可以在每次开辟空间时都判断一下，避免出错
   如果不会perror函数的，可以参考文章：【C语言】字符和字符串函数(2)

   随后malloc就帮我们在堆区开辟了5个连续的整型空间，就跟我们的数组一样，只是数组的空间一般在栈区开辟，接着我们就可以把arr当作5个元素的整型数组使用，其中arr是首地址，我们来看看代码运行结果：
在这里插入图片描述
   可以看到代码很好地跑了起来，说明我们用指针和malloc实现了模拟数组的功能，那么是不是使用malloc函数申请完空间就不管了吗？我们接着学习下一个函数：free

2.free函数的使用

   当我们使用内存函数开辟了空间，然后进行使用，使用完后这块空间是否会自动还给操作系统呢？是不会的，如果不释放，那么我们写的程序就会一直占用这段空间，无法让其他程序利用
   所以当我们使用内存函数开辟了空间，使用完毕要手动的把这段空间释放了，否则会造成空间浪费，而free函数就是用来释放内存空间的函数，它的原型如下：

void free (void* ptr);

   它没有返回值，参数是一个未知类型的指针，free的作用就是从这个指针的地址开始从后释放我们开辟的空间
   以下是它的两个需要注意的点：

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

   所以根据以上的描述，我们之前写的用指针和malloc模拟实现数组的代码还有点问题，就是我们使用malloc开辟了空间，但是没有释放掉，所以接下来我们就接着它继续写：

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int* arr = (int*)malloc(5 * sizeof(int));
	if (arr == NULL)
	{
		perror("malloc");
		return 1;
	}
	for (int i = 0; i < 5; i++)
	{
		arr[i] = i + 1;
		printf("%d ", arr[i]);
	}
	free(arr);
	arr = NULL;
	return 0;
}

   我们将arr占用的空间释放掉后，arr实际上还是有值，存放的是之前空间的地址，free是释放掉空间了，不会改变arr里面存储的地址
   所以此时arr存放的地址所指向的内容已经还给操作系统了，它指向那个位置没有作用，成了野指针，所以为了避免野指针，我们最后可以把arr置为空指针NULL，这样降低我们的代码的出错率

三、calloc和realloc

1.calloc函数的使用

   calloc函数也是用来开辟空间的，只是使用方式和malloc有一点不同，效果都是一致的，我们来看看它的原型：

void* calloc (size_t num, size_t size);

   它的返回值和malloc的含义一致，这里就不多讲了，我们主要来看看它的参数，它的参数和malloc有些不同，malloc只有一个参数，就是要开辟空间的字节数
   而calloc有两个参数，num是我们要开辟的元素的个数，size是开辟一个元素占的字节数，malloc和calloc实际上可以互相转换写
   比如我们刚刚使用malloc开辟了5个整型的空间，同样的我们可以使用calloc实现，如下：

int* arr = (int*)calloc(5, sizeof(int));
//等价于：
//int* arr = (int*)malloc(5 * sizeof(int));

   但是calloc和malloc还有一个比较大的区别，就是calloc开辟后的空间会把每个字节直接初始化为0，而malloc不会，我们来测试一下：

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int* arr = (int*)calloc(5 , sizeof(int));
	if (arr == NULL)
	{
		perror("calloc");
		return 1;
	}
	for (int i = 0; i < 5; i++)
	{
		printf("%d ", arr[i]);
	}
	free(arr);
	arr = NULL;
	return 0;
}

   我们来看看代码运行结果：
在这里插入图片描述
   可以看到，我们没有对arr这段空间做修改，只是使用了calloc来开辟空间，所以我们也可以得出，是calloc在开辟空间时，自动把开辟的空间初始化为0了
   我们最后总结一下calloc的特点：

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

2.realloc函数的使用

   有了前面两个函数来让程序员开辟空间确实增加了灵活性，但是一旦空间被开辟了也就被确定了，还是不能动态的根据需要申请空间，所以我们就有了另一个函数：realloc
   它可以对malloc或者是calloc开辟的空间进行增容，它的出现也让动态内存开辟更加灵活
   接下来我们来看看它的原型：

void* realloc (void* ptr, size_t size);

   我们先来看看参数，第一个参数是一个指针，它就是我们要增容的空间的地址，第二个参数就是我们要增容多少字节，这两个参数还是比较好理解，关键在于它的返回值
   它的返回值是返回我们增容后的空间的首地址，但是会有两种情况：

  1. 当我们原空间后面的空间足够增容时，那么它返回的就是原空间的地址，如图：
    在这里插入图片描述
       此时我们要增容的空间比未分配的空间小，那么realloc就会直接在ptr的尾巴后面继续开辟空间，保持ptr空间的内容不变然后返回的也是ptr

  2. 但是还有另一种情况，就是我们需要增容的空间比未分配的空间大，那么它就会找另一个可以把原空间和增容空间一起放下的地方，把它们放进去，如图：
    在这里插入图片描述

   此时我们开辟的空间就不再是从原来空间开始了，所以返回的就是这个新空间的首地址ptr2，也就不是原来的ptr了，然后原空间的数据会被拷贝到新空间中
   但是需要注意的一点是，如果realloc增容空间失败会返回空指针NULL，所以我们在使用realloc函数的时候就要比malloc和calloc小心一点，不能直接用ptr来接收realloc的返回值
   因为malloc和calloc都是第一次开辟空间，此时没有数据存储在空间中，就算返回NULL指针也可以，但是realloc是增容空间，原空间是有数据的，如果realloc开辟空间失败了，那么此时ptr就是空指针，不仅增容失败了，之前的数据也找不到了
   所以我们在接收realloc的返回值时，可以创建一个临时指针，然后判断它是否为空，不为空再把这个临时指针赋值给我们的ptr
   我们还是以指针模拟数组那个例子来讲，现在我们觉得5个整型空间不够了，要再增容5个整型空间的方法如下：

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int* arr = (int*)malloc(5 * sizeof(int));
	if (arr == NULL)
	{
		perror("malloc");
		return 1;
	}
//使用空间·····
//空间不够了，增容：    
	    int* tmp = (int*)realloc(arrr, 5 * sizeof(int));
    if(tmp == NULL)
	{
        perror("realloc");
        return 1;
	}
	   arr = tmp;
//使用增容空间，使用完毕后释放：
	free(arr);
	arr = NULL;
	return 0;
}

   最后我们再总结一下realloc可能会出现的两种情况：

  1. 当是情况1 的时候，要扩展内存就直接原有内存之后直接追加空间，原来空间的数据不发⽣变化
  2. 当是情况2 的时候，原有空间之后没有⾜够多的空间时，扩展的⽅法是：在堆空间上另找⼀个合适大小的连续空间来使⽤，这样函数返回的是⼀个新的内存地址

四、常见动态内存分配的错误

  1. 对NULL指针的解引⽤操作：由于开辟空间的函数malloc、calloc和realloc如果开辟失败都会返回空指针，这时对它解引用就会造成错误，所以我们在使用前一定要判断一下它们返回的地址是否是空指针
  2. 对动态开辟空间的越界访问：由于我们使用malloc或者calloc的时候开辟的空间还是固定的，比如开辟了10个整型，那么就只能使用10个整型，所以如果使用第11个整型的空间，那么程序就会报越界访问的错误
  3. 对⾮动态开辟内存使⽤free释放：这样的操作是C语言标准未定义的，不同的编译器可能有不同的处理结果，也可能报错，所以如果没有使用动态内存开辟函数开辟空间，那么就不要使用free函数
  4. 动态开辟内存忘记释放（内存泄漏）：由于动态开辟的内存操作系统不会主动收回，所以即使我们不使用那些空间了，也会一直占用内存空间，如果大量动态开辟的空间占据了内存，那么就会造成内存泄漏

五、动态内存经典笔试题

题1

   运行以下代码会发生什么？

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void GetMemory(char* p)
{
	p = (char*)malloc(100);
}

int main()
{
	char* str = NULL;
	GetMemory(str);
	strcpy(str, "hello world");
	printf(str);
	return 0;
}

   我们来分析一下这个代码，它想表达的就是，创建一个指针来看作字符串首地址，然后以它为基础使用GetMemory函数开辟内存空间，然后将hello world放入这个空间中，最后打印出来
   那么这个函数真的实现了这样的效果了吗？我们来看看运行结果：
在这里插入图片描述
   我们惊讶地发现程序居然什么都没有打印，这是为什么？有经验的人可能一眼就看出来了，问题就出在GetMemory函数的传参上，这里我们将str传了过去，使用p来接收，str和p都是同样的类型，通过p不能修改str，也就是说不能通过p为str开辟空间
   我们也可以从实参形参的角度理解，str是形参，p是实参，我们给p申请了空间，但是由于形参不会影响实参，所以实参str并没有开辟空间，也就没有把hello world放进空间，自然打印不出来它
   那我们要怎么做呢？要想修改str，为str开辟空间，那么我们传参时必须传高一级的参数，比如我们想要修改整型变量a，那么就要传a的地址，通过a的地址修改a
   这里也是一样，我们要修改一级指针str，就要传一级指针str的地址，也就是一个二级地址过去，通过这个二级地址解引用来修改一级指针str，为它开辟空间，如下代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void GetMemory(char** p)
{
	p = (char*)malloc(100);
}

int main()
{
	char* str = NULL;
	GetMemory(&str);
	strcpy(str, "hello world");
	printf(str);
	return 0;
}

   我们来看看运行结果：
在这里插入图片描述
   可以看到，这样写才能实现我们的目的，这个题给了我们一个启发，就是遇到函数传参一定要小心，搞清楚是传值还是传地址
   最后还有两点，也是最不容易发现的，一个就是malloc的返回值需要判断是否为空指针，还有一个更严重的问题是，使用了malloc却没有free，这是我们讲过的错误之一：内存泄漏
   所以这个代码最好还要加上这两个步骤，这里我就不写了，可以自行加上

题2

   运行以下代码会发生什么？

#include <stdio.h>
#include <stdlib.h>

char* GetMemory(void)
{
	char p[] = "hello world";
	return p;
}

int main()
{
	char* str = NULL;
	str = GetMemory();
	printf(str);
	return 0;
}

   做了练习1，我们看练习2就很眼熟了，可能也就猜到了是函数的问题，没错，这道题也是函数有问题，其实考点还是函数那一章，放在这里是呼应练习1
   它的考点就是函数内部的变量属于这个函数的栈帧，当函数调用结束时，会回收空间，也就是会销毁函数中的变量
   那么这里让p数组存放hello world，但是函数结束就把它释放掉了，那么最后返回的指针指向的空间就是已经被释放的空间，也就是野指针，所以最后打印的结果是未知的
   我们来看看运行结果：
在这里插入图片描述

题3

   运行以下代码会发生什么？

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
	char* str = (char*)malloc(100);
	strcpy(str, "hello");
	free(str);
	if (str != NULL)
	{
		strcpy(str, "world");
		printf(str);
	}
	return 0;
}

   这个代码的问题很容易发现，一个是对malloc的返回值进行判断，这个就不说了，更大的问题在于free，我们走到free时，就把我们的str的空间给释放了，但是后面却没有给它置为空指针NULL
   而是给它重新拷贝值，这是我们讲过的错误之一：非法访问，在free(str)执行后，str就成了野指针，所以后面的拷贝就是非法访问

六、总结C/C++中程序内存区域划分

   在动态内存管理的最后，我们将C/C++中程序内存区域划分拿来总结一下C/C++程序内存分配的⼏个区域：

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

分析图如下：
在这里插入图片描述
   今天的分享就到此结束，在说再见之前告诉大家一件事，就是我的博客即将同步至腾讯云开发者社区，邀请大家一同入驻：https://cloud.tencent.com/developer/support-plan?invite_code=34m59s418000k
   如果有什么疑问欢迎在评论区提出，bye~

标签：malloc,str,int,笔试,arr,C语言,动态内存,空间,开辟
From： https://blog.csdn.net/hdxbufcbjuhg/article/details/142888117

相关文章

  • 【C语言】sizeof
    tmp_buf=(char*)malloc(size)不可以直接使用`sizeof`来查看动态分配内存的大小。在C语言中，`sizeof`操作符是在编译时确定类型或对象的大小，并不能用于动态获取malloc分配的内存大小。下面解释为什么不能用`sizeof(tmp_buf)`查看动态分配的内存大小：1.编译时vs运行时:siz......
  • C语言学习笔记（3）
    提前批第二题：#include<stdio.h>#defineN10voidReadData(inta[],intn);voidPrintData(inta[],intn);voidMaxMinExchange(inta[],intn);voidmain(){ inta[N],n; printf("Inputn(n<=10):\n"); scanf("%d",&n); if(n>0&......
  • C语言学习第二章
    目录1、程序设计1.1、选择结构1.2、循环语句1.3、break(退出)与continue(继续)1.4、goto语句2、例题1、求解1~100的和2、从键盘上输入一个学生的成绩，判断该学生成绩等级：3、完成两个数的四则运算4、输入整数a和整数b,将a时将其反序<>5、从键盘输入一个三位整数，判断它......
  • 基础架构补全—C语言基础入门篇（二）
    前言：    上一篇博客我仅简单对C语言语法基础进行了简单介绍，这次我将对其中遗漏知识进行补全及延申，但冰冻三尺非一日之寒，现在我也只不过是站在C语言的光辉大门前罢了，尚没有彻底迈出一步，希望各位能共励共勉，在接下来的学习中都能，鹏程发韧，培风图南，日进一卒，功不唐捐！1.注释......
  • C语言经典100例-第八题（想提升C语言代码能力的看过来！）
    持续更新！！！1.刷题链接和地址： C语言教程|菜鸟教程 菜鸟教程C语言专栏这里的"C经典100例"（看红色框框）2.解题：2.1读题：题目呢，就是输出99乘法表，就是1*1=12*1=2，然后一直到9*9，也是很简单的一道题目 这个就是输出的结果样式 2.2解题思路:首先呢，我们是不是应该考虑......
  • 【C语言刷力扣】2206.将数组划分成相等数对
    题目：解题思路：    题目中要求元素成数对出现，即每个元素出现偶数次。用哈希表存放每个数出现的次数，再循环查看每个数的次数是否位偶数。typedefstruct{intkey;intcount;UT_hash_handlehh;}hashEntry;booldivideArray(int*nums,intnumsS......
  • python笔试--输入输出总结（四）
    1、递归函数递归函数是一种在函数内部调用自身的函数。递归是一种强大的编程方法，常用于解决那些可以分解为更小、更简单的问题的问题。递归函数通常遵循以下定义：基本案例（BaseCase）：递归函数必须有一个或多个基本情况，这些情况是函数不再调用自身就能直接求解的条件。基本情况是......
  • 关于我、重生到500年前凭借C语言改变世界科技vlog.4
    文章目录猜数字游戏专题1.随机数生成1.1rand1.2srand1.3time1.4随机数的范围2.猜数字游戏的实现希望读者们多多三连支持小编会继续更新你们的鼓励就是我前进的动力！猜数字游戏专题掌握了前面学习的vlog的知识，尤其是分支与循环，我们可以写一个经典有趣的游戏：猜数......
  • C语言-用指针遍历二维数组
    一、1.用一级指针遍历二维数组7#include<stdio.h>89intmain(intargc,char*argv[])10{11inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};12int*p;13p=*a;14inti;15for(i=0;i<12;i++){16if(i!=0&&i%4==0)17......
  • C语言实现将一个输入的十进制数转换为二进制输出
    一、意义  由于计算机是由一系列电子元件组成的，这些元件只能处理两种状态：开和关。这两种状态可以用二进制表示，其中0代表关闭状态，1代表开启状态。因此，计算机只能存储和处理二进制数。二、原理方法除二取余法是一种将十进制数转换为二进制数的方法。其原理如下：将待转换的......

赞助商

阅读排行

网站主页关于我们联系我们网站地图

本网站内容转载自其他媒体，侵权联系[admin##ips99.com]。

Copyright © 2020-2023 IPS99 版权所有 IPS99