Intel和微软同时出现的C语言面试题 FkxhEat8
#pragma pack(8) Gwrx)Mq
OB*Xb*HN
struct s1{ iRj x];:Vu
short a; lU50.7<08
long b; f@;>M9)<
}; zZ+LisS s&
|bG [TOa
struct s2{ Y;> p)'z
char c; g]@R'2:1
s1 d; Q,,fDBN
long long e; ko+M,kjwR
}; ev;5?9\E
"- j@GCme
#pragma pack() I3zitI;
Pdo5sve
问 lc$@Jjg9
1.sizeof(s2) = ? uZ2v;]\Y6
2.s2的s1中的a后面空了几个字节接着是b? 9tc@
&h4Z|h[01
`i>B|g-
Z_OqXo=
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: I^(o3B
Vg [5bJ5
网友rwxybh(行云)的答案: ;aRWJG
内存布局是 C1Pt3
1*** 11** !7NzW7j
1111 **** t1RwB23
1111 1111 O'& \-j 1
1(;33),P8
所以答案就是24和3 YI),q.3X~
9
<kkzy
下面是一个测试的程序,试一试就知道了,我用的是VC2005 i2ml[;*,N
m1$P3tZPn
#pragma pack(8) %CE@}
o2e h)rtB
struct s1{ Ko]h r
short a; // 2 BYtes E Pd.atA
long b; // 4 Bytes U5ud?z()OA
}; {}_Oo%IVGK
struct s2{ n,Mw#
r?y
char c; // 1 Byte Y)j,(9
s1 d; // 8 Bytes 5$"[gdt)T
long long e; // 8 Bytes {8bY7NH|
}; +$m skj0s
// 1*** 11** OB
i!fLa
// 1111 **** @
H`QLm
// 1111 1111 2,e|,N"zN
// |xgCV@
8H`l"
// 00 01 02 03 04 05 06 07 qyBK\WqaP
// 00 01 02 03 04 05 06 07 )J6b:W
// 00 01 02 03 04 05 06 07 9B;Sk]y
// eP'kY(g8
#pragma pack() sK9h=J;F/
mlw BATi
int main(int argc, char* argv[]) $XU$?_O
{ xo_k"'f+
s2 a; +U/ "F|M
char *p = (char *)&a; cCbr-Z&
for(int i=0;i<24;++i) 6exlb:
p = (char)(i%8); z?_}+
printf("%d\n",sizeof(a)); 0_zSQn9c
printf("c=0x%lx\n",a.c); AA& dZjz
printf("d.a=0x%x\n",a.d.a); =cKk3kJC
printf("d.b=0x%x\n",a.d.b); NCM{OAjS5U
printf("e=0x%llx\n",a.e); !zJ67-G
return 0; ];}|h|q/{}
} /sC[5G%
结果: ZG[0rvW
24 Joo)GIB
c=0x0 <C`eZ}Qqv
d.a=0x504 r|F,\fF
d.b=0x3020100 <@j
e=0x706050403020100 Uus)2R7
%Kfa|&'zV
_C8LK.M#j
网友 redleaves (ID最吊的网友)的答案和分析: <fxjj
+bd{W]={
如果代码: ~u`! Gi
#pragma pack(8) EkAqFcKLq
struct S1{ yrYaKh
char a; ,v5>sL
long b; &+{xR79+&
}; ]~M{@h!<
struct S2 { 257;@;
char c; i R5soIR
struct S1 d; v;qL?_:=c
long long e; VM|)\?Q
}; .MPOUo/e
#pragma pack() O
xaua
sizeof(S2)结果为24. p[VCt" j
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. EGr5xR-
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. k+G4<qw
ZU@jtqq
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; ~9;mZi1-
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. *7V{yK$O|
a b {Om3fSk:
S1的内存布局:11**,1111, G8-d%O p
c S1.a S1.b d %LlKi5u]
S2的内存布局:1***,11**,1111,****11111111 E
:gArQ
;RZa<2
这里有三点很重要: kRa$jD^?
1.每个成员分别按自己的方式对齐,并能最小化长度 jtpN o~O
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 &'2l_b
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 kV%y%l(6
,^66`C[G
(xJBN?NRO
网友xue23(xue23) 的答案和分析: "MP{z~Mmj
\`9|~!,Ix7
有程序查一下各个变量的内存地址得知: `CouP-g.
各个变量在内存中的位置为 9>, \QrrH
c***aa** *<5lx[:4/x
bbbb**** FsZEB/c
dddddddd sh3}0u+
测试代码为: Ec/+ 9H6g
s2 ss; 'N/%SRk
cout << "ss.c = " << &ss << endl ; JkEQ@x
cout << "ss.d.a = " <<&ss.d.a << endl; -;.fU44O[#
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; dM.Ow!j
print out 各个变量的内存地址不就可以看出来了吗。 $4)guG)
@,$HqJ
所以答案是24,2. @].aFhH`)
|8+rUFkU8
但是我的想像中应该是这样的分布情况: l{{ #tW
c******* X
KeK;+
aa**bbbb EqwA8?M
dddddddd md_s2d
\aRB
不知为什么会c和a放在一起,组成8位长度。