Intel和微软同时出现的C语言面试题 RX"~m!26
#pragma pack(8) ;:`0:Ao.
g %e"K nU
struct s1{ Lh_Q@>k
short a; C@P4}X0,=
long b; H?H(=
}; bP+b~!3
9im<J'
struct s2{ USDqh437
char c; mh$ Nwr/W:
s1 d; `@tnEg
long long e; 3;E,B7,mQ
}; fGf C[DuY
\9Yc2$dY
#pragma pack() GEd JB=
e/J|wM9Ak
问 x$gVEh*k
1.sizeof(s2) = ? lFZ}.
2.s2的s1中的a后面空了几个字节接着是b? 6xC$R q
j34L*?
S-Z s
K}KgCJ3
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: "TQ3{=j{
T+knd'2V6
网友rwxybh(行云)的答案: [BLBxSL
内存布局是 4UV6'X)V
1*** 11** S!J wF&EW
1111 **** uK!G-1
1111 1111 y5!fbmf
m|8ljXX
所以答案就是24和3 2 y;J 11\
%fzZpd]v=,
下面是一个测试的程序,试一试就知道了,我用的是VC2005 D,( "3zx
%Jb/HWC[
#pragma pack(8) bAkCk]>5
]A#K;AW{U
struct s1{ +jv&V%IL
short a; // 2 BYtes M[}aQWT$v
long b; // 4 Bytes ^DaP^<V
}; I<}<!.Bc!
struct s2{ ?E2$
char c; // 1 Byte F?jFFwim
s1 d; // 8 Bytes QVq+';cG
long long e; // 8 Bytes /t$J<bU
}; ch-.+p3
// 1*** 11** qVe&nXo
// 1111 **** MEled:i
// 1111 1111 o
00(\ -eb
// R>CIEL
84|oqwZO
// 00 01 02 03 04 05 06 07 3mCf>qj73
// 00 01 02 03 04 05 06 07 C\RJ){dk
// 00 01 02 03 04 05 06 07 '0MH-M
// WKDa]({k%
#pragma pack() ,T<q"d7-#
#ts;s\!
int main(int argc, char* argv[]) )^q7s&p/
{ !7fL'
s2 a; 1SY`V?cu
char *p = (char *)&a; aZBS!X
for(int i=0;i<24;++i) n72+X
p = (char)(i%8); x./l27}6
printf("%d\n",sizeof(a)); `(Eiu$h6V-
printf("c=0x%lx\n",a.c); {OBV+}#
printf("d.a=0x%x\n",a.d.a); ']'V?@H]4
printf("d.b=0x%x\n",a.d.b); /ZpwJc`e
printf("e=0x%llx\n",a.e); lBN1OL[N
return 0; \YN(rD-
} 6_vhBYLf
结果: Rg,]du u?
24 s ~Xa=_+D
c=0x0 ,!i!q[YkL9
d.a=0x504 67]kT%0
d.b=0x3020100 ;+6TZqklQ
e=0x706050403020100 KbicP<
,%!E-gr
,fR /C
网友 redleaves (ID最吊的网友)的答案和分析: n5e1ky*9w
t7; ^rk*
如果代码: uNoP8U%*
#pragma pack(8) !YZ$WiPl
struct S1{ WNo",Vc
char a; L?:fyNA3[
long b; `rQDX<?
}; )o[Jxu'
struct S2 { /jB0
char c; >r8$vQ Gj
struct S1 d; -]$=.0 l
long long e; 4n9c
}; qbZY[Q+F
#pragma pack() :3h'Hr
sizeof(S2)结果为24. = 3("gScUj
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. 3{"M N=
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. K H&o`U(}
R'e>YDC
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; <{"Jy)Uf
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. PrwMR_-
a b -s5>GwZt
S1的内存布局:11**,1111, 2"IsNbWV
c S1.a S1.b d ~V`F5B
S2的内存布局:1***,11**,1111,****11111111 8Vf]K}d
fHc/5uYW
这里有三点很重要: </@3}rfUPg
1.每个成员分别按自己的方式对齐,并能最小化长度 FKpyD
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 ^PrG5|,s
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 /tqQAvj
p*l]I*x'<
Ph Ep3o&"
网友xue23(xue23) 的答案和分析: <>I4wqqb
k}tTl 2
有程序查一下各个变量的内存地址得知: "H"4]m1Wc
各个变量在内存中的位置为
YgfQ{3^I
c***aa** iLR^ V!
bbbb**** /GUbc
dddddddd J*}Qnl +
测试代码为: ?loP18S
b
s2 ss; F4$N:Jkl
cout << "ss.c = " << &ss << endl ; s ;N PY
cout << "ss.d.a = " <<&ss.d.a << endl; XkE'k;AEx
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; tIJ?caX5=
print out 各个变量的内存地址不就可以看出来了吗。 2,bLEhu
6O9?":3;
所以答案是24,2. !^m,v19Ds<
ouO<un
但是我的想像中应该是这样的分布情况: AC& }8w[>u
c******* FXd><#U
aa**bbbb i<>zN^zn
dddddddd p^/6Rb"e
^+b ??K
不知为什么会c和a放在一起,组成8位长度。