-
本版专家分：165结帖率 100% -
拙作一篇，请多指教！
win32中(使用编译器gcc3.2、bcc5.64、vc7.1)：
struct st1 {
bool b;
};
sizeof(st1);应该是多少？ 1
struct st2 {
bool b;
int i;
};
sizeof(st2);应该是多少？ 是5？ 8
struct st3 {
bool b;
short s;
};
sizeof(st3)是多少？ 是3？ 4
struct st4 {
bool b1;
short s;
int i;
int t;
};
sizeof(st)应该是多少呢？ 11？ 12
现在32位计算机上，聚集型的结构体大小会受到alignment的限制，为使其能有效的在内存中存取，通常编译器通常会安插一些byte填充，使得alignment调整到4的整数倍(win32中)，以使bus运输量达到最高效率。
st4中b1和s可以安排到一个4bytes中，所以st4为12，既要满足上面的alignment的调整原则，也要保证尽可能小，同时要保证顺序性，即：
struct st5 {
bool b1;
int i;
short s;
int t;
};
此时由于i分开了b1和s，这时候两个要分别填充，所以sizeof(st5)为16
但是有一个地方，就是涉及到double的总是会多添加4个byte。
struct st6 {
int i;
double d;
};
sizeof(st6)不是12，而是16，这个地方就有点想不通了。12不已经是4的倍数了么，干吗还要加4bytes？
再来看看：
struct st7 {
int i;
double d;
bool b;
};
sizeof(st7)为24
struct st8 {
int i;
bool b;
double d;
};
sizeof(st8)为16
struct st9 {
short i;
int m;
short d;
struct {
short p;
double e;
bool b;
};
};
sizeof(st9)为40
那么到底编译器是按照什么方式来决定填充字节数的呢？
我想可能是这样的：编译器以struct中(包括其嵌套类型中的)最大的类型的长度为alignment标准（假设称为填充单位），对struct中的变量进行字节填充，从前往后如果相邻变量能够安排在一个填充单位中，就尽量安排在一个填充单位中，但如果有超出的部分，哪怕是一个byte，都会按照填充单元进行填充。比如上面的st8如果在bool b;后面添加一个int，则这个int就会被填充。当然这些都是编译器--机器相关的。通过打印struct中各个元素的偏移量就可以看出来，利用stddef.h中定义的offsetof(struct_type, member)来打印偏移量。
对于类也有类似的情况，至于其他比较复杂的情况，大家不妨试试看。如果您有什么高见，欢迎提出讨论，谢谢！
-
本版专家分：312
-
可以告诉编译器不要填充
#pragma pack(push)/(pop)
-
本版专家分：165
-
对，可以使用#pragma pack宏告知是否要进行alignment以及alignment的字节数。
#pragma pack(1) 将会消除填充字节
#pragma pack(push, st2, 2) 以2为标准对st2进行字节填充，这样上面的sizeof(st2)为10
-
本版专家分：312
-
哦，是这样啊，学习
- C++程序设计语言（特别版）--源代码
已出版多部著作和译著，包括《程序设计语言基础》（译著，1990），《Mathematica数学软件系统的应用与程序设计》（1994），《从问题到程序——程序设计与C语言引论》（1999） [同作者作品] 计算机基础教程（上下）...
- C++程序设计语言（特别版）--详细书签版
已出版多部著作和译著，包括《程序设计语言基础》（译著，1990），《Mathematica数学软件系统的应用与程序设计》（1994），《从问题到程序——程序设计与C语言引论》（1999） [同作者作品] 计算机基础教程（上下）...
- C++程序设计语言（特别版）--课后习题源代码
提供的是本书的课后习题源代码，也就是《C++程序设计语言（特别版）题解》的源代码。非书中源代码。 本版本是高清版，是第1版第18次印刷，是书签最全最好的版本。 基本信息 原书名： The C++ Programming Language...
- C语言实用程序设计100例（段兴）
这些实例包括C语言的基础与提高、图形与多媒体、综合小程序、计算机等级考试上机试题（二级）/（三级）等几方面的内容，基本涵盖了目前C语言开发的主要方面。 本书适合具有一定C语言基础的读者阅读，对要参加全国...
- 实现数字签名算法（DSA），Hash算法的实现C语言
因此最少填充 1 个字节，最多填充 64 个字节（64*8=512）。 在SHA1中，为了HASH小于2^64长度的输入消息，先对消息m的长度进行处理，判断补0后是512位的多少倍。 （2）大整数：因为涉及到几百位的大整数运算，如...
- 密码学设计_aes128_Python.zip
（2）第二种填充方法：填充所有字节(除最后一个字节外)均以0x00填充,填充序列的最后一个字节记录填充列的字节总数个数所对应的ASCII值（十六进制）. 例如输入明文0x 01ae（十六进制），则填充之后明文0x01ae...
- c语言程序设计标准教程
1. 一个位域必须存储在同一个字节中，不能跨两个字节。如一个字节所剩空间不够存放另一位域时，应从下一单元起存放该位域。也可以有意使某位域从下一单元开始。例如： struct bs { unsigned a:4 unsigned :0 /*空域...
- python基础教程（第二版）-PDF-网盘链接
3.3.3 符号、对齐和0填充 3.4 字符串方法 3.4.1 f1nd 3.4.2 join 3.4.3 jower 3.4.4 replace 3.4.5 spl1t 3.4.6 strlD 3.4.7 tralqslate 3.5 小结 3.5.1 本章的新函数 3.5.2 接下来学什么 第4章 字典：当索引不好...
- Hacker's Delight (高效程序的奥秘)
本书适合程序库、编译器开发者及追求优美程序设计的人员阅读，适合用作计算机专业高年级学生及研究生的参考用书。 本书直观明了地讲述了计算机算术的更深层次的、更隐秘的技术，汇集了各种编程小技巧，包括常见任务...
- 易语言程序免安装版下载
修改外部数据库在“表中记录数为零”时可能导致程序崩溃的BUG。 10. 修改扩展界面支持库一，修改“超级列表框.取标题()”不能返回长度大于256的包含汉字的文本。 11. 修改扩展界面支持库一，为“超级列表框.查找...
- 你必须知道的495个C语言问题
*2.5 在C语言中是否有模拟继承等面向对象程序设计特性的好方法？ 2.6 为什么声明externf(structx*p);给我报了一个晦涩难懂的警告信息？ 2.7 我遇到这样声明结构的代码：structname{intnamelen;charnamestr[1];};...
- JAVA上百实例源码以及开源项目源代码
Java 3DMenu 界面源码 5个目标文件 内容索引:Java源码,窗体界面,3DMenu Java 3DMenu 界面源码，有人说用到游戏中不错，其实平时我信编写Java应用程序时候也能用到吧，不一定非要局限于游戏吧，RES、SRC资源都有，都...
- c语言经典案例
第7章 选择和分支结构程序设计 86 实例068 判断偶数 87 实例069 判断字母是否为大写 88 实例070 检查字符类型 89 实例071 求最低分和最高分 90 实例072 模拟自动售货机 91 实例073 计算工资 93 实例074 平方和值判断...
- 200个经典C程序源码小游戏
168 设计口令程序 169 程序自我保护 第六部分 常见试题解答篇 170 水果拼盘 171 小孩吃梨 172 删除字符串中的特定字符 173 求解符号方程 174 计算标准差 175 求取符合特定要求的素数 176...
- 200个经典C程序【源码】
168 设计口令程序 169 程序自我保护 第六部分 常见试题解答篇 170 水果拼盘 171 小孩吃梨 172 删除字符串中的特定字符 173 求解符号方程 174 计算标准差 175 求取符合特定要求的素数 176 统计符合特定...
- 200个C语言程序（由简单到复杂）
从简单到难的200来个经典C程序 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法...
- 操作系统课程设计报告 操作系统 课程设计
课程设计报告 1．需求分析 1.1 程序的功能 用二进制文件空间模拟磁盘空间，用文件块操作模拟磁盘块操作。 实现如下文件系统功能（过程或函数）： a、 打开文件系统 FILE *OPENSYS(char *filename);... /*填充字节*/
- 《你必须知道的495个C语言问题》
*2.5 在C语言中是否有模拟继承等面向对象程序设计特性的好方法？ 22 2.6 为什么声明extern f(struct x *p); 给我报了一个晦涩难懂的警告信息？ 23 2.7 我遇到这样声明结构的代码：struct name {int namelen; ...
- JAVA上百实例源码以及开源项目
Java 3DMenu 界面源码，有人说用到游戏中不错，其实平时我信编写Java应用程序时候也能用到吧，不一定非要局限于游戏吧，RES、SRC资源都有，都在压缩包内。 Java zip压缩包查看程序源码 1个目标文件 摘要:Java源码...
- C++MFC教程
而32位的系统中每一运行的程序都会有一个消息队列，所以系统可以在多个消息队列中转换而不必等待当前程序完成消息处理就可以得到控制权。这种多任务系统就称为抢先式的多任务系统。Windows95/NT就是这种系统。 1.3 ...