广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C语言动态内存规划详解
  • 232
分享到

C语言动态内存规划详解

2024-04-02 19:04:59 232人浏览 泡泡鱼
摘要

目录动态内存规划动态内存函数的介绍总结动态内存规划 用C语言写程序时,因为语言的一些特性使用数组的时候只能用常量来申明数组,就导致数组的内存被卡得很死,不能根据我们的实际需求灵活的使

动态内存规划

C语言写程序时,因为语言的一些特性使用数组的时候只能用常量来申明数组,就导致数组的内存被卡得很死,不能根据我们的实际需求灵活的使用内存空间。有些空间的大小在程序运行时才能知道,那数组的编译时开辟空间的方式就不能满足了,这时候就只有动态开辟内存

动态内存函数的介绍

malloc函数


void* malloc(size_t size);

这个函数的 作用是向内存申请一快连续可用的空间,并返回指向这块空间的指针。

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

free函数

当我们向内存空间申请的空间 使用完之后一定要用free()函数将申请的内存空间释放掉,否则可能会导致内存泄漏


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

// malloc函数 和 free函数的使用语法
#include<stdio.h>
#include<stdlib.h>
int main(){
    int* arr = (int*)malloc(sizeof(int)*10); // 因为malloc函数的返回值是void*所以要进行强制类型转换
    if(arr == NULL){  // 判断内存是否开辟成功
        printf("内存开辟失败\n");
        return;
    }
    int i = 0;
    for(i = 0; i < 10; i++){ // 将数据放进我们开辟的空间中
        arr[i] = i;
    }
    for(i = 0; i < 10; i++){
        printf("%d",arr[i]); // 验证数据是否放进去了
    }
    free(arr);// 使用完空间后将它释放
    arr = NULL;
    return 0;
}

在这里插入图片描述

calloc函数

C语言还提供了一个函数叫做calloc,calloc函数也用来动态内存分配


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

#include<stdio.h>
#include<stdlib.h>
int main(){
    int* arr = (int*)calloc(10, sizeof(int));
    if(NULL != arr){
        int i = 0;
        for(i = 0; i < sizeof(int)*10; i++){
            printf("%d ",*((char*)arr+i));
        }
    }
    free(arr);
    arr = NULL;
    return 0;
}

在这里插入图片描述

realloc函数

realloc函数的出现让动态内存管理更加灵活,有时我们会发现之前申请的空间太小了不够用,有时也会觉得申请的空间太大用不了那么多。为了能够更加灵活的管理内存我们可以使用realloc函数对开辟的内存空间进行调整


void* realloc(void* ptr, size_t size);
  • ptr是要调整的内存地址
  • size是调整之后新的内存大小
  • 这个函数调整原内存空间大小的基础上,还会将原来内存中的数据 移动到新的空间
  • realloc在调整内存空间的内存时有两种情况,**第一种情况:**原有空间之后足够大的空间,这时会在原有空间之后的连续空间开辟新的空间。**第二种情况:**原有的空间之后没有足够大空间,这种情况是在堆空间上另找一个合适大小的连续空间来使用,这样函数返回的是一个新的内存地址。所以在用realloc函数调整空间的时候需要用一个临时指针变量来存放realloc的返回值,再把变量有赋值给之前的指针变量

#include<stdio.h>
#include<stdlib.h>
int main(){
    int* arr = (int*)malloc(sizeof(10));
    if(NULL != arr){
        // 业务处理
    }
    // 当开辟的空间用完时
    int* tmp = (int*)realloc(arr, sizeof(int)*20);
    if(NULL != tmp){
        arr = tmp;
    }
    return 0;
}

柔性数组


typedef struct arr_type{
    int i;
    int a[]; // 柔性数组成员
}type_arr;
  • 结构体中的柔性数组成员前面必须至少有一个其他成员。
  • sizeof返回的 这种结构大小不包括柔性数组的内存。
  • 包含柔性数组成员的结构用malloc函数进行 内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小

typedef struct arr{
    int i;
    int a[];
}arr;
printf("%d\n",sizeof(arr));// 输出的是4

柔性数组的使用


int main() {
	struct rou_arr* ps = (struct rou_arr*)malloc(sizeof(int) + 10 * sizeof(int));
	if (ps == NULL) {
		printf("%s", strerror(errno));
	}
	ps->i = 10;
	int i = 0;
	for (i = 0; i < 10; i++) {
		ps->arr[i] = i;
	}
	for (i = 0; i < 10; i++) {
		printf("%d ", ps->arr[i]);
	}
	// 对柔性数组进行扩容
	struct rou_arr* ptr = (struct rou_arr*)realloc(ps, sizeof(int) + sizeof(int) * 20);
	if (ptr == NULL) {
		printf("realloc is failure\n");
		return -1;
	}
	ps = ptr;
	for (i = 0; i < 20; i++) {
		ps->arr[i] = i;
	}
	for (i = 0; i < 20; i++) {
		printf("%d ", ps->arr[i]);
	}
	return 0;
}

柔性数组的好处有两个,一是方便内存释放,二是有利于访问速度

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注编程网的更多内容!

--结束END--

本文标题: C语言动态内存规划详解

本文链接: https://www.lsjlt.com/news/137584.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • C语言动态内存规划详解
    目录动态内存规划动态内存函数的介绍总结动态内存规划 用C语言写程序时,因为语言的一些特性使用数组的时候只能用常量来申明数组,就导致数组的内存被卡得很死,不能根据我们的实际需求灵活的使...
    99+
    2022-11-12
  • C语言动态规划之背包问题详解
    01背包问题        给定n种物品,和一个容量为C的背包,物品i的重量是w[i],其价值为v[i]。问如何选择装入背包的物品,使得装入背...
    99+
    2022-11-12
  • C语言动态内存函数详解
    目录动态开辟空间的原因 1、malloc函数2、free函数3、calloc函数4、realloc函数总结动态开辟空间的原因 静态开辟空间是固定的,数组在申明的时候必须指定数组的长...
    99+
    2022-11-12
  • C语言动态开辟内存详解
    目录1.动态内存管理2.动态开辟内存函数的介绍2.1malloc和free函数2.2calloc函数2.3relloc函数总结1.动态内存管理 我们已经掌握的内存开辟方法,用的最多的...
    99+
    2022-11-13
  • 详解C语言之动态内存管理
    目录开辟动态内存的函数释放开辟的动态内存空间的函数错误信息函数具体使用例: 常见的动态内存错误总结先来了解一下动态管理内存所需用到的函数 开辟动态内存的函数 1.mallo...
    99+
    2022-11-12
  • 详解C语言动态内存的分配
    目录C 程序中,不同数据在内存中分配说明内存动态分配的相关函数应用实例动态分配内存的基本原则总结C 程序中,不同数据在内存中分配说明 1)全局变量——内存中的...
    99+
    2022-11-12
  • c语言动态规划算法是什么
    C语言动态规划算法是一种用于解决优化问题的算法。它通过将问题划分为子问题,并保存子问题的解来避免重复计算,从而提高算法的效率。动态规...
    99+
    2023-08-18
    c语言
  • 详解C语言中的动态内存管理
    目录一、动态内存管理1.1为什么要有动态内存管理1.2动态内存介绍1.3常见的动态内存错误一、动态内存管理 1.1为什么要有动态内存管理 1.1.1  在c语言中我们普通的...
    99+
    2022-12-12
    C语言动态内存管理 C语言 内存管理 C语言 内存
  • C语言的动态内存分配及动态内存分配函数详解
    目录mallocmalloc的使用:freecalloccalloc的使用:reallocrealloc的使用改进:realloc的另一种用法:常见的动态内存错误对空指针的解引用操作...
    99+
    2022-11-13
  • C语言动态内存的分配实例详解
    目录前言动态内存分配的定义动态内存的优势<1>  可以控制内存的大小<2> 可以多次利用这部分空间<3>不占用栈区的内存malloc c...
    99+
    2022-11-13
  • C语言中动态内存管理图文详解
    目录1.动态内存开辟的原因2.动态内存函数的介绍2.1malloc和free2.2calloc2.3realloc3.常见的动态内存错误3.1对NULL指针的解引用操作3.2对动态开...
    99+
    2022-11-13
  • C++实现动态规划过程详解
    目录C++实现动态规划1. 动态规划的基础2. 动态规划的实现方法3. 实际应用C++实现动态规划 动态规划是解决一类最优问题的常用方法,它是解决最优化问题的一种途径,因为这种算法通...
    99+
    2023-05-20
    C++实现动态规划 C++动态规划
  • C语言 深入理解动态规划之计数类DP
    目录写在前面石子合并写在前面 之前讲过背包问题,线性DP,区间DP,不知道大家忘了吗,这次是计数类DP 石子合并 老规矩,先画图。 思路:把1,2,3, … n分别...
    99+
    2022-11-13
  • 动态规划详解Python
    动态规划 动态规划(Dynamic Programming)是一种用于解决复杂问题的算法设计方法。它通常用于优化问题,其中问题可以被分解成一系列重叠子问题,通过存储并重复使用已经解决过的子问题的解,可...
    99+
    2023-09-09
    动态规划 python 代理模式
  • 详细谈谈C语言中动态内存
    目录前言1.关于动态内存的函数1.1malloc和free函数1.2calloc函数1.3realloc函数2.常见的动态内存错误2.1对NULL指针解引用2.2对动态内存开辟的空间...
    99+
    2022-11-13
  • C语言中关于动态内存分配的详解
    目录一、malloc 与free函数二、calloc三、realloc四、常见的动态内存的错误【C语言】动态内存分配 本期,我们将讲解malloc、calloc、realloc以及f...
    99+
    2022-11-12
  • C语言动态规划多种背包问题分析讲解
    目录写在前面01背包问题完全背包问题多重背包问题 I多重背包问题 II为什么可以这样优化呢一 、二进制与十进制二 、动态规划的时间复杂度估算三 、多重背包分组背包问题写在前面 之前讲...
    99+
    2022-11-13
  • 怎么使用c语言动态规划求解最短路径
    在C语言中使用动态规划求解最短路径,可以按照以下步骤进行:1. 定义一个二维数组来表示图中各个节点之间的距离。假设有n个节点,则可以...
    99+
    2023-08-18
    c语言
  • C语言动态规划多种背包问题怎么解决
    这篇文章主要介绍了C语言动态规划多种背包问题怎么解决的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇C语言动态规划多种背包问题怎么解决文章都会有所收获,下面我们一起来看看吧。01背包问题C语言数学问题与简单DP0...
    99+
    2023-06-30
  • C语言深入探究动态规划之区间DP
    目录写在前面石子合并写在前面 之前讲过背包问题,线性DP不知道大家忘了吗,这次是区间DP 石子合并 题意: 合并 N 堆石子,每次只能合并相邻的两堆石子,求最小代价 解题思路: ...
    99+
    2022-11-13
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作