Intel和微软同时出现的C语言面试题 -JyODW#j
#pragma pack(8) i_ ODgc`H
1 Z$99
struct s1{ =|{,5="
short a; q2j}64o _S
long b; B'Bb TI,
}; 2h? r![
f Y\tvo%
struct s2{ 4K?H-Jco
char c; 1^H<+0
s1 d; ^)0{42!]
long long e; {</$ObK
}; )S;Xy`vO
-I$txa/"|
#pragma pack() q@RY.&mgW
O,xAu}6f+
问 rbJ)RN^.
1.sizeof(s2) = ? 5@&i:vs5y
2.s2的s1中的a后面空了几个字节接着是b? &< #BsFz
Kn9=a -b?,
:#&U95EC0
T=p}By3a
如果您知道答案请在讨论中写出，以下是部份网友的答案，供参考： ?=@Q12R)X
aab4c^Ms=
网友rwxybh(行云)的答案： :PjUl
内存布局是 OAnn`*5Up
1*** 11** OrH1fhh
1111 **** PJ11LE
1111 1111 zH\;pmWiN9
j
n&9<"W
所以答案就是24和3 A@Yi{&D_Q]
0R^(rE"2#
下面是一个测试的程序，试一试就知道了，我用的是VC2005 VV}fW"_ND
gZ=9Y:$
#pragma pack(8) C2,cyhr
0Eg r
Q
struct s1{ v%8-Al^G
short a; // 2 BYtes ;0X|*w1JO
long b; // 4 Bytes Ynh4oWU p
}; {^19.F
struct s2{ kA :;c } p
char c; // 1 Byte ^[\53\R~
s1 d; // 8 Bytes Ew,wNR`
long long e; // 8 Bytes *1$~CC7
}; .L TFa.jxA
// 1*** 11** O>):^$-K%
// 1111 **** #pn AK
// 1111 1111 tIy/QN_42
// 2mp>Mn~K^
bg3j o1J
// 00 01 02 03 04 05 06 07 7R`ZTfD
// 00 01 02 03 04 05 06 07 ORP l^n-
// 00 01 02 03 04 05 06 07 7 u3b aM
// @/2wmza%2
#pragma pack() AQNx%
fD} ]Mi:V
int main(int argc, char* argv[]) <.% 8j\j(
{ ]3#
@t:>
s2 a; 6 8br
char *p = (char *)&a; { |wTZ
for(int i=0;i<24;++i) 9M~$W- 5
p = (char)(i%8); 8}`8lOE7
printf("%d\n",sizeof(a)); *M!YQ<7G^d
printf("c=0x%lx\n",a.c); {kO:HhUg
printf("d.a=0x%x\n",a.d.a); Q+js2?7^
printf("d.b=0x%x\n",a.d.b); ~S{\wL53
printf("e=0x%llx\n",a.e); @ DKl<F
return 0; TV>R(D3T/
} 8;Bwz RtgT
结果： `TR9GWU+B
24 "uER a(i
c=0x0 ae Lo;!Jh
d.a=0x504 /@}# K P=
d.b=0x3020100 EBE>&{%$^
e=0x706050403020100 ,^[37 /S
LzSusjEW@
b 020U>)v
网友 redleaves (ID最吊的网友)的答案和分析： 7
,~Krzv
q'-l; V|
如果代码: j N{xpd
#pragma pack(8) f! Nc +
struct S1{ ;H wJw\fo
char a; <; Z~ vZ]
long b; -ns a3P
}; X_S]8Aa
struct S2 { Fm~}A4
char c; mNB ]e5 ;N
struct S1 d; JM9Q]#'t
long long e; -@?>nLQb
}; &`y_R'
#pragma pack() {YLJKu!M
sizeof(S2)结果为24. 1ucUnNkcV
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. U1tPw`0h
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. f5XcBW9E
WSc cR
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; BqA wo
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. X "59`Yh
a b %31K*i/ ]
S1的内存布局：11**,1111, eb woMG,B-
c S1.a S1.b d hU vH
t+d
S2的内存布局：1***,11**,1111,****11111111 %pKs- n`
h 0QQP
这里有三点很重要: J3E: r_+
1.每个成员分别按自己的方式对齐,并能最小化长度 u+FftgA
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 aVL%-Il}
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 xH- k~#
4KB?g7_*
Mo
r-$a8
网友xue23(xue23) 的答案和分析： J, U~ .c
j-E>* N}-_
有程序查一下各个变量的内存地址得知： D" aQbQP
各个变量在内存中的位置为 > (J!8*7
c***aa** WoR**J?}w
bbbb**** XYVeHP!
dddddddd 62E(=l
测试代码为： itMc!bUQ
s2 ss; G2k71{jK
cout << "ss.c = " << &ss << endl ; 2Ps `!Y5
cout << "ss.d.a = " <<&ss.d.a << endl; GgZf6~b1J
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; \:28z
print out 各个变量的内存地址不就可以看出来了吗。 ".Z+bi 2l
=v"{EmT[$
所以答案是24,2. u3!!_~6,z
G?(:Z=
但是我的想像中应该是这样的分布情况： m5 g: Q
c******* ~u1J R`y
aa**bbbb $\H46Ji
dddddddd I#e *,#'S
A |nU
_*
不知为什么会c和a放在一起，组成8位长度。
