编程技术是改变世界的力量。
本站
当前位置:网站首页 > 后端语言 > 正文

LinuxC简谈之结构体的内存对齐和位域的存储

gowuye 2024-04-25 04:42 12 浏览 0 评论

结构体的成员可以是很多的类型,结构体类型可以定义结构体类型的变量,这样就有各种类型的成员变量。那么,在内存中这些成员变量是如何存储的呢?今天我把我对此的一些理解分享一下。

首先是结构体的内存对齐。

结构体的每一个成员变量的首地址要能被自身所占的内存大小所整除,结构体遵循对齐原则,以最长的成员变量类型的长度对齐。不过,每个系统都有一个自己的默认对齐系数,我使用的RED HAT5系统的默认对齐系数是4,而我使用的64位的Ubuntu16.04系统则是8。Windows下默认对齐系数也是,最新出的系统一般是8。如果内存对齐理论与系统的默认对齐系数冲突(对齐宽度超过系统的默认对齐系数),则按系统的默认对齐系数来对齐。

例如:

struct A

{

char ch1;

char ch2;

int a;

char ch3;

}a;

printf ("sizeof(a) = %d\n",sizeof(a)); //求结构体类型变量长度

系统的默认对齐系数可以在程序中调整,使用#pragma pack()可以调小默认对齐系数,但不可以调大,但并不建议调整。

例如:

#pragma pack(2) //将默认系数调整为2

struct A

{

char ch1;

char ch2;

int a;

char ch3;

}a;

printf ("sizeof(a) = %d\n",sizeof(a)); //求结构体类型变量长度

为什么要对齐呢?因为以取int型数据,32位系统是以4字节取数据的,如果不对齐,那么可能取一个int型的数据,系统要取两次,这影响了效率。当然,内存对齐提高了运行效率,但也牺牲了一部分空间(有空隙),这就是鱼和熊掌不可兼得。

接下来分析结构体位域。

有些数据在存储时并不需要占用一个完整的字节,只需要占用一个或几个二进制位。例如开关只有通电和断电两种状态,用 0 和 1 足以表示,也就是用一个二进位。基于这种考虑,C语言又提供了一种叫做位域的数据结构。在结构体定义时,我们可以指定某个成员变量所占用的二进制位数(bit),这就是位域。

当相邻位域成员的类型相同时,如果它们的位宽之和小于类型大小,那么后面的成员紧邻前一个成员存储;如果它们的位宽之和大于类型大小,那么后面的成员将存在下一个类型大小的空间。

例如:

struct B

{

unsigned int a:4;

unsigned int b:2;

unsigned int c:12;

}b;

printf ("sizeof(b) = %d\n",sizeof(b));

memset (&b,0,sizeof(b)); //清空内存的值

b.a = 1;

b.b = 1;

b.c = 1;

int *p = (int *)&b; //使用指针指向结构体变量首地址,类型为int

printf ("b = %d\n",*p); //以整型格式输出结构体变量代表的内存中的值

当相邻位域成员的类型不同时,不同的编译器有不同的实现方案,GCC 会压缩存储,而 VC/VS 不会。我实际试验过好多次,我发现,在GCC下,其实和上一种情况一样。不管每个位域成员变量占几位,一个位域成员变量都只能存在一个它自己类型大小的空间内,比如char型的只能存在一个字节内,不可以跨字节存储;同理int型只能存储在4个字节内。只要存的下,它们可以紧挨在一起。

例如:

struct C

{

unsigned int a:4;

unsigned char b:2;

unsigned int c:12;

}c;

printf ("sizeof(c) = %d\n",sizeof(c));

memset (&c,0,sizeof(c));

c.a = 1;

c.b = 1;

c.c = 1;

int *p = (int *)&c;

printf ("c = %d\n",*p);

一旦这一个类型大小的空间存不下,就只能存在下一个类型大小的空间。

例如:

struct D

{

unsigned int a:4;

unsigned char b:5;

unsigned int c:12;

}d;

printf ("sizeof(d) = %d\n",sizeof(d));

memset (&d,0,sizeof(d));

d.a = 1;

d.b = 1;

d.c = 1;

int *p = (int *)&d;

printf ("d = %d\n",*p);

这也符合对齐理论。系统以一个字节大小为单位读取char型数据,不可能对取一个数据要取两次。

如果成员之间穿插着非位域成员,会视情况进行压缩。即对位域成员变量压缩,而不压缩非位域成员变量。

例如:

struct E

{

unsigned int a:4;

unsigned char b;

unsigned int c:12;

}e;

printf ("sizeof(e) = %d\n",sizeof(e));

memset (&e,0,sizeof(e));

e.a = 1;

e.b = 1;

e.c = 1;

int *p = (int *)&e;

printf ("e = %d\n",*p);

位域成员可以没有名称,只给出数据类型和位宽,因为没有名称,无名位域不能使用。一般用来作填充或者调整成员位置。

例如:

struct F

{

unsigned int a:4;

unsigned int :10; //无名位域

unsigned int c:12;

};

相关推荐

Nginx 响应提速10倍,你需要知道的缓存性能优化——FastCGI调优
Nginx 响应提速10倍,你需要知道的缓存性能优化——FastCGI调优

Nginx缓存优化是帮助大家提升网站性能的重要操作之一,proxy_cache主要用于反向代理时,对后端内容源服务器进行缓存;fastcgi_cache主要用于...

2024-05-20 14:44 gowuye

王者荣耀天魔缭乱和逐梦之音返场活动地址 3月22日开启返场活动
王者荣耀天魔缭乱和逐梦之音返场活动地址 3月22日开启返场活动

王者荣耀官方终于确定了天魔缭乱和逐梦之音的返场活动,这让不少小伙伴乐开了花,返场活动将会在3月22日开启,下面就带来王者荣耀天魔缭乱和逐梦之音返场活动地址!王者...

2024-05-20 14:44 gowuye

常见的嵌入式web服务器有哪些?

嵌入式WEB服务器常见的有:Lighttpd,Shttpd,Thttpd,Boa,Mini_httpd,Appweb,Goahead。Lighttpd地址:http://www.light...

简述几款常见的嵌入式web服务器
简述几款常见的嵌入式web服务器

嵌入式web服务器,是web服务器当中的一种,是基于嵌入式系统而实现的web服务器。指的是在嵌入式系统(通俗点就是单片机系统)上实现的一个web服务器,可以通过...

2024-05-20 14:44 gowuye

教你如何利用fastcgi_cache缓存加速WordPress

在使用nginx缓存之前,必须在nginx里面加载专门的模块,这个模块叫做ngx_cache_purge。添加ngx_cache_purge模块下载ngx_cache_purge模块ngx_cache...

扫描WordPress漏洞

检测已知漏洞WPScan是一款广泛使用的WordPress安全扫描工具,它的一项重要功能是检测已知漏洞。在这篇文章中,我们将深入探讨WPScan如何检测已知漏洞,并结合实际示例,帮助读者更好地理解和应...

消灭 Bug!推荐几个给力的开源 Bug 跟踪工具
消灭 Bug!推荐几个给力的开源 Bug 跟踪工具

在这个充满bug的世界里,最遥远的距离不是生与死,而是你亲手制造的bug就在你眼前,你却怎么都找不到它。因此本文准备了7款优秀的开源bug跟踪系...

2024-05-20 14:43 gowuye

生物信息分析入门全攻略

生物信息学是生命科学研究的重大前沿领域,未来将占据生命科学研究的半壁江山。已经有越来越多的小伙伴投入到生物信息的学习中,但是入门难、深入慢、摸不到方向等都成为持续学习的拦路虎。本文根据生物信息技术大牛...

elkb实践经验,再赠送一套复杂的配置文件
elkb实践经验,再赠送一套复杂的配置文件

原创:小姐姐味道(微信公众号ID:xjjdog),欢迎分享,转载请保留出处。宝剑锋从磨砺出,梅花香自苦寒来。诗人白居易,三月下江南,看到沿路开放的桃花,心潮澎湃...

2024-05-20 14:43 gowuye

超详细从0到1 搭建ELK监控
超详细从0到1 搭建ELK监控

监控分类?Metrics用于记录可聚合的数据。例如,1、队列的当前深度可被定义为一个度量值,在元素入队或出队时被更新;HTTP请求个数可被定义为一个计数器,...

2024-05-20 14:42 gowuye

嵌入式开发 之Web配置页面开发
嵌入式开发 之Web配置页面开发

1.PHP是最好的语言??开发动态页面首选的语言是PHP,村村不能在这里忽悠人,如果你的硬件性能允许切略懂PHP,看到这里就可以退出了。本文面向的受众是Linu...

2024-05-20 14:42 gowuye

Python开发一个网站目录扫描工具用来检测网站是否有漏洞?
Python开发一个网站目录扫描工具用来检测网站是否有漏洞?

开发一个网站目录扫描工具是用来检测网站是否有非法目录请求的一个常见需求之一,我们要通过这个扫描工具来找到通过某个域名可以访问到的网站路径,可能对于有些系统来讲,...

2024-05-20 14:42 gowuye

创建一个类似Youtube的Id——使用PHP/Python/JS/Java/SQL

id通常都是用数字,不巧的是只有10个数字来使用,所以如果你有很多的记录,id往往变得非常冗长。当然对于计算机来说无所谓,但我们更希望id尽可能短。所以我们如何能使id变短?我们可以利用字母让它们附加...

快速云:有助于移动应用安全开发的五条妙计
快速云:有助于移动应用安全开发的五条妙计

许多企业不断地向其开发团队提供培训。但是某些漏洞,如早在十多年前就发现的SQL注入,如今仍广泛存在于各种应用中。因而,安全培训永不过时。在开发移动应用时,开发者...

2024-05-20 14:41 gowuye

洛杉矶国际电影节最佳动画短片奖影片《G’DAY》正式全网上映
洛杉矶国际电影节最佳动画短片奖影片《G’DAY》正式全网上映

7月2日,由M&CSaatchi创作,由深受好评的澳大利亚导演迈克尔·格雷西执导的动画短片《G’day》,正式在全网上映。该影片因其出色的创意赢得了洛...

2024-05-20 14:41 gowuye

取消回复欢迎 发表评论: