Intel和微软同时出现的C语言面试题 |Qt`p@W
#pragma pack(8) p3A-WK|NX
[vjkU7;7A
struct s1{ ]-s`#
short a; ]O9f"cj
long b; Uwm[q+sTp
}; sm&rR=b
Jm J,~_
struct s2{ B=Jd%Av
char c; 0.Ol@fO
s1 d; $hE'b9qx
long long e; H;7H6fyZ
}; c"sw@<HG
_OxnHf:|
#pragma pack() .&yWHdQC:
(27F
问 jf)JPa_
1.sizeof(s2) = ? $evuPm8G
2.s2的s1中的a后面空了几个字节接着是b? yA>p[F
= cI\OsV&?
Y`O}]*{>8R
Y)j,(9
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: 5$"[gdt)T
={i&F
网友rwxybh(行云)的答案: +$m skj0s
内存布局是 HG3>RcB
1*** 11** qP^0($
1111 **** E~g}DKs_5
1111 1111 sImxa`kb
J0WXH/:
所以答案就是24和3 K?O X
C^42=?
下面是一个测试的程序,试一试就知道了,我用的是VC2005 /h.3<HI."*
VX>t!JP p
#pragma pack(8) Z%n.:I<%ZV
D>x'3WYR
struct s1{ LYq2A,wm$
short a; // 2 BYtes (PrPH/$
long b; // 4 Bytes $XU$?_O
}; V_d%g<n4
struct s2{ UCj#t!Mw
char c; // 1 Byte Dp6"I!L<|
s1 d; // 8 Bytes 5~R{,]52
long long e; // 8 Bytes BiLreZ~"
}; FivaCNA
// 1*** 11** uy-Ncy
// 1111 **** !/(}meZj
// 1111 1111 TtjSLkF
// eWk2YP!
zt?w n*_
// 00 01 02 03 04 05 06 07 NizJq*V>
// 00 01 02 03 04 05 06 07 98}vbl31j
// 00 01 02 03 04 05 06 07 ~V-
o{IA
// }]GK@nn7
#pragma pack() oJu4vGy0
r~Ubgd ]U
int main(int argc, char* argv[]) rMFZ#38d
{ ]:#$6D"
s2 a; ds[Z=_Ll
char *p = (char *)&a; kuud0VWJ
for(int i=0;i<24;++i) *U^I`j[u
p = (char)(i%8); BH*]OXW\
printf("%d\n",sizeof(a)); lRK?%~
printf("c=0x%lx\n",a.c); sF3
l##Wv
printf("d.a=0x%x\n",a.d.a); L8K 3&[l%
printf("d.b=0x%x\n",a.d.b); l3|>*szX
printf("e=0x%llx\n",a.e); Cwa0!y5%
return 0; +~{nU'
} 0m!ZJH e
结果: dZYJ(7%
24 ^Jpd9KK
c=0x0 >)Z2bCe
d.a=0x504 4_:e+ ql
d.b=0x3020100 td$6:)
e=0x706050403020100 xENA:j?kF
44{:UhJkx
3K:Xxkk
网友 redleaves (ID最吊的网友)的答案和分析: XUNgt(OGR'
5h^qtK
如果代码: (9_e>2_
#pragma pack(8) $`{q =
struct S1{ 00wH#_fm
char a; ]Oh>ECA|D
long b; CrX-?$
}; ?iO^b.'I#
struct S2 { 7IW7'klkvD
char c; cW/~4.v$
struct S1 d; rtOW-cz
long long e; p
8Hv7*
}; ^O:RS
g9
#pragma pack() _r)nbQm&
sizeof(S2)结果为24. 4IE#dwZW
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. W&[9x%Ba
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. |Qq'_4:
^n5QKHD
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; [c%}L 3B
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. / ^M3-5@Q
a b XxQ2g&USk
S1的内存布局:11**,1111, .shI%'V
c S1.a S1.b d Ds5&5&af
S2的内存布局:1***,11**,1111,****11111111 ^o<Nz8
F+^[8zK^
这里有三点很重要: a2)*tbM9\
1.每个成员分别按自己的方式对齐,并能最小化长度 >'g60 R[
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 ATewdq[C
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 m{Xf_rQ
w
5d;K.O
d-&dA_?
网友xue23(xue23) 的答案和分析: o%Q'<0d
cwU6}*_zn
有程序查一下各个变量的内存地址得知: p)]^>-L
各个变量在内存中的位置为
0d)n}fm
c***aa** uV\#J{'*
bbbb**** 3VgH*vAU}
dddddddd I`lH6hHp
测试代码为: ~%q e,
s2 ss; <