和小白一起学数据结构四之存储分配问题

最新推荐文章于 2022-12-06 21:45:42 发布
最新推荐文章于 2022-12-06 21:45:42 发布
阅读量287 收藏
点赞数 1
分类专栏： 数据结构学习 文章标签： 存储分配 c语言 动态存储分配 结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43552978/article/details/100150388
版权
本文是和小白一起学数据结构系列的第四篇，主要讨论C语言中结构的存储分配问题和动态存储分配。介绍了如何通过优化结构成员顺序减少边界对齐带来的空间损失，以及malloc和free函数在动态内存管理中的作用。
摘要由CSDN通过智能技术生成

和小白一起学数据结构（四）

昨天博主遇到十一点后发文不过审的问题，非常糟心。想弃了cdsn这枚小贱人（哼），但又想到和博主小白一起学习的你们，还是决定以后更新时间放在晚上十点之前（看来第二天的文要提前写了qaq）。

我们今天来干嘛，今天就跟博主一起好好梳理复习一遍c语言中涉及到的内存分配问题。有些同学跟博主反映博客东西太基础了，要小博加一些高大上的内容，emmm，说到这个高大上啊，例如卷积神经网络、人脸语音智能识别等等这种东西的学习，首先要打好扎扎实实的数理基础才行。当下整个业界包括学校的风气都有些浮躁，刚学了几行python代码就开始搞人工智能，刚学了几个c语法知识就开始自己搞编译器，您觉得可行吗？

承认学计算机要有折腾的精神，但我们自己不能无头苍蝇一样瞎折腾，行动本身才是目的，立足于踏踏实实的土地上，唯有如此，我们生命和技术的力量才不至于枯竭。来吧，搓搓手继续啃基础～

一、结构的存储分配

在座各位，肯定都明白机器内存分配对程序的运行效率有多重要。今天，首先我们就来梳一遍结构的存储分配问题。编译器按照成员列表的顺序，依次给每个成员分配空间。只有当存储成员时满足正确的边界对齐要求时，成员之间才可能出现用于填充的额外空间。

系统禁止编译器在一个结构的起始位置跳过几个字节来满足边界对齐的要求，因此所有结构的存储位置必须是结构中边界要求最严格的数据类型所要求的位置。

如何优化内存的利用率呢？

  • 在声明
最低0.47元/天 解锁文章
南隹
关注
专栏目录
动态内存分配问题(C语言)
weixin_46502924的博客
03-14 462
学习C语言时，所做笔记，以及一些代码。
和小白一起学数据结构八之线性表的链式存储结构
坚持更！
09-03 330
一起学数据结构之线性表（中） 今天我们来解决线性表的链式存储结构问题、循环和双向列表。 这部分要渐渐开始用到之前我们特地复习并且打了基础的指针部分。 技术类博客写出去很少人会看，除了知乎这种地方关注度提高些，收获一两个粉丝之外，没有什么太大的影响。反而是博主之前写的一些口水文，内容浅薄、只有情感并无干货的东西总是会得到大量认可。扪心自问，炒情感给口水鸡汤文确实是涨粉良物，为什么偏偏去选了一条冷冷清...
C语言结构体的存储分配
苍白的咏叹调的博客
08-22 2436
1.简介 若结构体里面包含多种数据类型，其如何在内存中分配存储空间呢？ 编译器在处理结构体空间分配时，采取的是对齐方式，按照结构体中成员中成员类型字节数最大的为标准，从上往下对结构体成员进行赋值，若当前成员的字节数小于最大成员字节数，接着为下一个连续分配内存，若下一个的内存分配后会大于最大成员字节数，则为当前成员补齐至最大成员字节数。 2.具体解析 #include<stdio.h...
结构的存储分配
wangkaiblog的专栏
05-16 612
这个很重要。编译器按照成员列表的顺序一个接一个的给每个成员分配内存，只有当存储成员时 需要满足正确的边界对其要求时，成员之间才可鞥出现填充的额外内存空间。   系统禁止编译器在一个结构的起始位置跳过几个字节来满足边界对其的要求，因此所有的 结构的起始存储位置 必须是结构 中边界要求最严格的数据类型所要求的位置。 你可以在声明时 对结构的成员类表重新 排列，让那些读边界要求最严格的成员 首先出
数据结构学习笔记——存储空间的分配
HiSi_的博客
08-29 1230
1.静态分配 int i[10] = 10;//不接受未被初始化的变量 这就是静态分配，一开始就已经分配好了，直到超出其作用范围。 2.动态分配 用malloc()函数。 下面展示malloc()函数的用法 char *p; int num,n; n = 2*num; p = (cahr*)malloc(n*sizeof(char)); printf("请输入字符个数："); scanf("%d",&num); printf("请输入字符："); scanf("%s",p); printf("
结构体的存储分配问题
我有颗小粒的痣
12-11 282
边界对齐要求struct ALIGN { char a; int b; char c; };那么这样的结构将会花费１２个字节（因为int 类型是占用了４个字节的，char类型占用１个字节，所以边界对齐原则，需要１２个字节） 但是我们实际用的是６个字节的大小，这样的话我们的存储利用率是比较低的．所以我们的改进方法就是调整结构声明的顺序就可以了，让那些对边界要求最严格的成员首次
和小白一起学数据结构十之栈问题详解
坚持更！
09-05 646
一起学数据结构之栈和队列（上） 这两天我们要学习的内容是栈和队列板块，栈和队列板块分为两讲，第一讲也就是今天我们主要学习栈的相关知识，包括栈的定义、栈的顺序表示及实现，栈的链式表示，栈的应用举例，以及栈递归的实现。 今日的重难点部分，重点为栈的特点，顺序栈和链栈上的基本运算的算法实现；难点为灵活运用栈设计解决应用问题的算法。 这几日老师上课，讲解过程中博主也悟到一些东西，电路理论的老师讲道，如果要...
和小白一起学数据结构六之基本概念总结
坚持更！
09-01 450
一起学数据结构之绪论基础概念 五天前甚至对markdown语法，都不是很熟悉，现在却觉得没有这个语法的创作页面没有灵魂哈哈。其实这个东西一年前就有学长推荐给博主了，当时只是看了一下觉得很难，就没怎么走几步，回过头来，自己就是如此，因为内心的自卑或者不自信与它错过了一年。所以，这个也是今天除了知识以外想和各位道友分享的一点点小心得——永远不要因为不自信觉得一件东西看起来难就放弃它。不要有任何心理负担...
和小白一起学数据结构七之线性表的顺序结构及实现
坚持更！
09-02 622
一起学数据结构之线性表 博主正式开学了，课业压力很重，怕跟不上各位道友的期望，做不到每日一更。复变函数真的是个大坑啊，呜呜呜呜（抱头哭泣）～总而言之，博主会继续努力，一起加油！！加油！！！ 关于数据结构的绪论部分，昨日已经跟大家总结过了。有道友问关于我们进度的问题，这个数据结构书上总共有二十讲。分别是绪论，线性表三讲，栈和队列两讲，串两讲，数组和广义表两讲，树和二叉树三讲，图两讲，动态储存管理，查...
结构的存储分配，对齐
坤哥的学习笔记
06-03 1061
在做笔试题时总是碰到求结构体占用空间大小的问题,由于以前学得不细，在网上找了很久，总找不到想要的内容，没想到在书上找到了很详细的东东，以下内容摘自>一书:     编译器按照成员列表的顺序一个接一个地给每个成员分配内存。只有当存储成员时需要满足正确的边界对齐要求时，成员之间才可能出现用于填充的额外内存空间。为了说明这一点，考虑下面这个结构: struct ALIGN{     char
关于程序设计的内存分配问题
06-14
不明白内存分配和指针的可以看看，其实这本是我们老师留的一个操作系统科技小论文作业，不知道写什么，干脆把以前收藏的经典C内存分配的文章整理并修改了一下。 此文章有2个用处， 1：这是个小论文，格式完整，大家可以复制回去交作业； 2：这是整理的经典C内存分配小教程（也加了些我自己的观点），不明白内存分配的可以看看。<br><br>还有很重要的一个问题： 这篇文章引用的很多内容我也不知道究竟是出自谁手，知道作者是谁的麻烦告诉下，我好谢谢他。（记得都是csdn里面找的）<br><br>tag: 操作系统 论文 内存分配 内存对齐 c语言内存分配 免费论文下载.doc
关于数据结构的内存分配问题
拉风小宇的博客
05-16 1274
博主开始用的是实验室的电脑VS2013 #include #include #include #include //static const GLfloat vertex_list[][3] = { // -0.5f, -0.5f, -0.5f, // 0.5f, -0.5f, -0.5f, // 0.5f,
简析结构体存储分配
Zhang_1218的博客
08-12 495
简析结构体的存储分配 结构与数组类似，但是两者之间存在着很大的差别。数组是通过下标进行访问，而结构是通过其成员的名字进行访问的。其次结构体内部成员更加灵活，那么结构体在内存中的存储是怎么分配的？ 来看下面代码： #include struct S1 { int a; char c; }; struct S2 { char c; int a; }; int main() { p
数据结构-顺序表（动态分配存储空间）
热门推荐
快乐的小小程序猿
09-21 1万+
#include <stdio.h> #include <malloc.h> #include <stdlib.h> /** * 数组空间动态分配 */ #define InitSize 100 //动态分配存储空间时，不限制最大，只给定一个初始值 #define ListIncrement 10 //分配增量 typedef struct { int...
c语言结构的存储分配小结
tangduobutian的博客
07-20 442
结构在内存中是如何存储的呢？首先来看一个例子： 可见上面这个结构体占用了内存的16个字节，那么具体在内存中是如何存储呢？请看以下详解： 上图的存储方式就涉及到结构体内存的对齐规则： 1.第一个成员在与结构体变量偏移量为0的地址处； 2..其他成员要对齐到某个对齐数的整数倍的地址处（对齐数=编辑器默认的一个对齐数与该成员大小的较小值，VS中默认对齐数为8，gcc中的默
【数据结构】malloc(),realloc(),calloc(),free(),动态分配存储空间轻谈
m0_52586550的博客
04-05 384
在学习数据结构中遇到的几种关于分配空间大小的函数 说明： 动态内存分配相对于静态内存分配特点是： ​ 1：不需要预先分分配存储空间 ​ 2：分配的空间可以根据程序的需要扩大或缩小 为指针分配内存之后，指针就变成了数组 文章中的ElemType代表的是数据类型，在写代码的时候可以在开始的地方写上例如: typedef char ElemType 就可以做到定义的指针等一些数据类型的统一。 1：new,delete函数 这是c++的语法 分配空间： 指针名 = new ElemType[maxsize]; 释
C（数据结构与算法）---动态分配存储空间malloc函数的简单使用、顺序表基本运算的实现
最新发布
DOER__的博客
12-06 761
p：指针变量(char*)：强制类型转换，转换为字符指针10：分配的字符个数sizeof（char） ：求每个字符占用的空间大小注：指针变量p属于自动变量,它自身的存储空间由系统自动分配和释放，但用 malloc()函数分配的存储空间(也就是 p指向的存储空间)不会被系统自动释放，所以需要使用free（p）释放下面我们看一个更难点的demo 注：这种动态存储空间分配方式的优点是不需要预先分配存储空间,分配的空间可以根据程序的需要扩大或缩小，如链式存储结构通常采用动态存储空间分配方式。其缺点是需要程序员简
数据结构----内存分配问题
wangprince2017
09-01 926
一、结构的存储分配 在座各位，肯定都明白机器内存分配对程序的运行效率有多重要。今天，首先我们就来梳一遍结构的存储分配问题。编译器按照成员列表的顺序，依次给每个成员分配空间。只有当存储成员时满足正确的边界对齐要求时，成员之间才可能出现用于填充的额外空间。系统禁止编译器在一个结构的起始位置跳过几个字节来满足边界对齐的要求，因此所有结构的存储位置必须是结构中边界要求最严格的数据类型所要求的位置。 如...
数据结构 顺序表（静态分配内存）
ElysiumAILab
04-20 714
数据结构 顺序表（静态分配内存） 文章目录数据结构 顺序表（静态分配内存）前言一、顺序表二、代码部分1.头文件2.预定义3.定义存储结构4.顺序表初始化5.顺序表重置为空表6.判断是否是空表7.按位查找顺序表的元素，并返回第i个元素，传入e的引用来存储8.按值查找顺序表的元素,并传入i的引用存储该元素的位置，若无则返回09.顺序表插入数据元素10.顺序表删除数据元素11.顺序表遍历12.创建一个顺序表13.主函数总结 前言 数据结构要考试，写写代码复习复习 一、顺序表 顺序表有两种。一种为静态分配内
Python学习笔记01：小白友好版
3. **封装**：封装是将数据和操作数据的方法绑定在一起，形成一个独立的实体，以保护内部数据不被外部直接访问。 4. **多态**：多态是指不同类的对象对同一消息（方法调用）可以做出不同的响应，增强了代码的灵活性...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值