Intel和微软同时出现的C语言面试题 ^J3\
U{B
#pragma pack(8) <X}@afS
l?:!G7ie
struct s1{ #wH<W5gSZ
short a; *rPUVhD_
long b; qrBo'@7
}; VkCv`E
TY[{)aH{S
struct s2{ &KC^Vn3Nj
char c; 6 <JiHVP7
s1 d; *i#m5f}
long long e; \M>}-j`v
}; n5i#GvO^
MsMNP[-l
#pragma pack() ^v.~FFK
X(F2 5
问 W]p)}#FR
1.sizeof(s2) = ? -g'[1
2.s2的s1中的a后面空了几个字节接着是b? pj. }VF!d
Bd$i%.r
@RW=(&<1
E"7 iU
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: 5tMp@$F\{[
vy?Zz<c;
网友rwxybh(行云)的答案: 6;g_}Zx
内存布局是 NLHF3h=?1p
1*** 11** !\.%^LK1
1111 **** [!E pv<G
1111 1111 8KKI.i8`
F+r3~T%
所以答案就是24和3 zCxr]md
{S4^;Va1
下面是一个测试的程序,试一试就知道了,我用的是VC2005 Iuk!A?XV
epa)~/sA
#pragma pack(8) .K>rao'
6XPf0Gl
struct s1{ ..RCR_DIp
short a; // 2 BYtes 1Wzm51RU
long b; // 4 Bytes .JIn(
}; ZW\}4q;[A
struct s2{ .^BL7
char c; // 1 Byte W$=MuF7R
s1 d; // 8 Bytes C<Q;3w`#1j
long long e; // 8 Bytes Tl9KL%9
}; _MfXN$I?}
// 1*** 11** g+Z~"O]$M
// 1111 **** qOO2@c
// 1111 1111 _]W
{)=ap
// Ar4@7
Z)B5g>
// 00 01 02 03 04 05 06 07 -}nTwx:|5u
// 00 01 02 03 04 05 06 07 ^Wk.D-
// 00 01 02 03 04 05 06 07 6j9P`#Lt
// |V#h
"s
#pragma pack() Yhu
6QyRV
^W-03
int main(int argc, char* argv[]) ^i}*$ZC72
{ _&s37A&\
s2 a; O4xV "\
char *p = (char *)&a; 3#7D
g't
for(int i=0;i<24;++i) vCE1R]^A.]
p = (char)(i%8); ~D1.opj3
printf("%d\n",sizeof(a)); A%S6&!I:(
printf("c=0x%lx\n",a.c); _U<sz{6
printf("d.a=0x%x\n",a.d.a); NsYeg&>`
printf("d.b=0x%x\n",a.d.b); v^_OX$=,
printf("e=0x%llx\n",a.e); iT#)i3
return 0; C"w>U
} )r_zM~jI
结果: p:]kH
24 "]|I;I"b
c=0x0 6X{RcX]/
d.a=0x504 .s7Cr0^k,|
d.b=0x3020100 sG{hUsPa
e=0x706050403020100 [hU5ooB
VY }?Nb<&
Y/Yp+W6n
网友 redleaves (ID最吊的网友)的答案和分析: .0$$H"t
.<8kDyim
如果代码: <=KtRE>$
#pragma pack(8) 5N=QS1<$5
struct S1{ ?ysC7((
char a; KrNu7/H
long b; (vHB`@x
}; ;<qv-$P
struct S2 { RM2<%$
char c; G5~ Jp#uA
struct S1 d; :p^7XwX%w
long long e; p]z
*
}; XBi}hT
#pragma pack() Gb]t%\
sizeof(S2)结果为24. nRKh|B)
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. 4?GW]'d
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. W|S{v7[l
Cf#[E~2 4
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; (dl7+
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. Y>}[c
a b *,Bo $:(n
S1的内存布局:11**,1111, /$v0Rq9
c S1.a S1.b d Ik_u34U
S2的内存布局:1***,11**,1111,****11111111 ^F@z+q
/DPD,bA
这里有三点很重要: +[$d9
1.每个成员分别按自己的方式对齐,并能最小化长度 5e^t;
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 0zR4Kj7EE
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 EN^C'n
A*)G. o:
D;%(Z!
网友xue23(xue23) 的答案和分析: Vo*38c2
^^MVd@,i
有程序查一下各个变量的内存地址得知: Lw EI
各个变量在内存中的位置为 +D
,Nd=/
c***aa** Y0`=h"g
bbbb**** \%fl`+`
dddddddd EMyMed_
测试代码为: $`L!2
s2 ss; ^(5Up=.EA
cout << "ss.c = " << &ss << endl ; "P O>@tY
cout << "ss.d.a = " <<&ss.d.a << endl; P[NAO>&t