【C语言】字节对齐问题(以32位系统为例)
1. 什么是对齐?
现代计算机中内存空间都是按照字节(byte)划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定变量的时候经常在特定的内存地址访问,这就需要各类型数据按照一定的规则在空间上排列,而不是顺序地一个接一个地排放,这就是对齐。
2. 计算机为什么要对齐?
各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存取,其他平台可能没有这种情况。但是最常见的是,如果不按照适合其平台的要求对数据存放进行对齐,会在存取效率上带来损失。比如有些平台每次读都是从偶地址开始,一个int型(假设为 32位)如果存放在偶地址开始的地方,那么一个读周期就可以读出,而如果存放在奇地址开始的地方,就可能会需要2个读周期,并对两次读出的结果的高低字节进行拼凑才能得到该int数据,显然在读取效率上下降很多。这也是空间和时间的博弈。在网络程序中,掌握这个概念可是很重要的:如果在不同平台之间(比如在Windows 和Linux之间)传递2进制流(比如结构体),那么在这两个平台间必须要定义相同的对齐方式,不然莫名其妙地出了一些错,可是很难排查的。
3. 一个对齐的例子
通常,我们写程序的时候,不需要考虑对齐问题,编译器会替我们选择适合目标平台的对齐策略。当然,我们也可以通知给编译器传递预编译指令而改变对指定数据的对齐方法,比如写入预编译指令#pragma pack(2),即告诉编译器按两字节对齐。
但是,正因为我们一般不需要关心这个问题,所以,如果编辑器对数据存放做了对齐,而我们不了解的话,常常会对一些问题感到迷惑。最常见的就是struct数据结构的sizeof结果,比如以下程序:
#include <stdio.h>void main(){struct A{char a;short b;int c;};printf( "size of struct A = %d \n", sizeof(struct A) );}
输出结果为:8字节。
如果我们将结构体中的变量声明位置稍加改动(并不改变变量本身),请再看以下程序:
#include <stdio.h>void main(){struct A{short b;int c;char a;};printf( "size of struct A = %d \n", sizeof(struct A) );}
输出结果为:12字节。
问题出来了,他们都是同一个结构体,为什么占用的内存大小不同呢?为此,我们需要对对齐算法有所了解。
4. 对齐算法
由于各个平台和编译器的不同,现以32位,vc++6.0系统为例,来讨论编译器对struct数据结构中的各成员如何进行对齐的。
首先,我们给出四个概念:
1)数据类型自身的对齐值:就是基本数据类型的自身对齐值,比如char类型的自身对齐值为1字节,int类型的自身对齐值为4字节。
2)指定对齐值:预编译命令#pragma pack (value)指定的对齐值value。
3)结构体或者类的自身对齐值:其成员中自身对齐值最大的那个值,比如以上的struct A的对齐值为4。
4)数据成员、结构体和类的有效对齐值:自身对齐值和指定对齐值中较小的那个值。
设结构体如下定义:
struct A{char a;short b;int c;
};
a是char型数据,占用1字节内存;short型数据,占用2字节内存;int型数据,占用4字节内存。因此,结构体A的自身对齐值为4。于是,a和b要组成4个字节,以便与c的4个字节对齐。而a只有1个字节,a与b之间便空了一个字节。我们知道,结构体类型数据是按顺序存储结构一个接一个向后排列的,于是其存储方式为:
其中空白方格无数据,是浪费的内存空间,共占用8字节内存。
实际上,为了更加明显地表示“对齐”,我们可以将以上结构想象为以下的行排列:
对于另一个结构体定义:
struct A{short b;int c;char a;};
其内存存储方式为:
同样把它想象成行排列:
可见,浪费的空间更多。
其实,除了结构体之外,整个程序在给每个变量进行内存分配时都会遵循对齐机制,也都会产生内存空间的浪费。但我们要知道,这种浪费是值得的,因为它换来的是效率的提高。
以上分析都是建立在程序默认的对齐值基础之上的,我们可以通过添加预定义命令#pragma pack(value)来对对齐值进行自定义,比如#pragma pack(1),对齐值变为1,此时内存紧凑,不会出现内存浪费,但效率降低了。效率之所以降低,是因为:如果存在更大字节数的变量时(比1大),比如int类型,需要进行多次读周期才能将一个int数据拼凑起来。
参考资料:
[1] http://blog.sina.com.cn/s/blog_715de2f50100pgs3.html
[2] http://baike.baidu.com/view/1523557.htm?fr=aladdin
【C语言】字节对齐问题(以32位系统为例)相关推荐
- java字节对齐 32 64_【C语言】字节对齐问题(以32位系统为例)
1. 什么是对齐? 现代计算机中内存空间都是按照字节(byte)划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定变量的时候经常在特定的内存地址访问,这就需要各类型 ...
- SQLserver2005图文并茂安装教程(32位系统为例)
找到下载好的安装文件,检查是否下载完全.现在波菜以32位的win7旗舰版系统为例为您安装: 双击Tools文件夹中的setup.exe文件进行安装. 1.在进行安装的时候回出现如下的兼容性问题,但是不 ...
- 32位系统与64位系统各数据类型所占空间大小
不同系统下各数据类型大小 数据类型 32位字节数 64位字节数 数据值范围 bool(布尔型) 1 1 ture(非0),false(0) char(字符型) 1 1 -128~127 unsigne ...
- C语言字节对齐64位和32位
(第一次写博客:有不对的地方还望指出) 借前辈们的话再详细补充linux64位下字节对齐: 在GNU GCC 编译器中,遵循的准则:根据最宽的基本数据类型来定--对齐模数最大只能是4,也就是说,即 ...
- 程序人生 | C语言字节对齐问题详解 - 对齐/字节序/位序/网络序等(上)
本文首发于 2014-07-21 15:32:28 1. 引言 考虑下面的结构体定义: typedef struct{char c1;short s; char c2; int i; }T_FOO; ...
- C语言字节对齐问题详解
转载原文连接:https://www.cnblogs.com/clover-toeic/p/3853132.html C语言字节对齐问题详解 引言 考虑下面的结构体定义: 1 typedef stru ...
- C语言字节对齐问题详解(zz)
http://www.bubuko.com/infodetail-263205.html 引言 考虑下面的结构体定义: typedef struct{char c1;short s; char c2; ...
- c语言特殊字符字符串宽度对齐,[转]C语言字节对齐问题详解
引言 考虑下面的结构体定义: 1 typedef struct{2 charc1;3 shorts;4 charc2;5 inti;6 }T_FOO; 假设这个结构体的成员在内存中是紧凑排列的,且c1 ...
- c语言程序判断32位还是64位,c++ 判断是64位还是32位系统的实例
1.IsWow64Process 确定指定进程是否运行在64位操作系统的32环境(Wow64)下. 语法 BOOL WINAPI IsWow64Process( __in HANDLE hProces ...
最新文章
- 训练集(train set) 验证集(validation set) 测试集(test set)
- HoloLens再添一应用领域!Microsoft和Trimble联手开启设施管理新篇章!
- java求平均值过程不输入,java-Flink:有没有其他方法来计算平均值和一个状态变量,而不是使用RichAggregateFunction?...
- Oracle调用webservice说明
- was not declared in this scope
- 世界之窗浏览器怎么隐藏收藏栏
- java button随机颜色_Javascript点击按钮随机改变数字与其颜色
- 程序员如何避免身体被掏空?
- 4.大数据架构详解:从数据获取到深度学习 --- 数据获取
- html css字体最小,html-字体大小CSS问题
- 上海电信光猫SA1456C桥接后4K IPTV继续使用
- 落枫推荐:firefox插件firebug的8个最优秀扩展
- 网上一位仁兄关于项目管理的总结
- 互联网公司刻板印象合集:程序员都秃头,商务个个是人精
- python爬取网易云音乐排行榜歌单热评(完整版)
- 程序员的小幽默:让你笑到肚子痛的搞笑动图
- centos 7 vmstat命令详解
- 看最近国内名人们对四川地震灾区的捐款
- Metasploit 对 IE 浏览器的极光漏洞进行渗透利用
- 清代王国维所说的人生三大境界
热门文章
- 微信公众平台:反正公众号的一切操作都从这里入手!
- Hd Simpsons’ Hidden Talents
- 开源是项“全民工程”,揭秘开源团队的管理运作
- 关于StreamReader的构造函数
- SpingBoot-Thymeleaf-bootstrapTable-分页之H5
- 我国IPv6建设起大早赶晚集 2017年将如何撸起袖子加油干?
- Animation.wrapMode循环模式
- Windows Socket五种I/O模型
- poj 1515+poj 1438(边双连通)
- Collection中的基本方法