Intel和微软同时出现的C语言面试题 EH*Lw
c
#pragma pack(8) W +F^(SC\
J
FYV@%1~
struct s1{ iiWs]5
short a; \c"{V-#o\
long b; %Km^_JM
}; -v '|#q
G(g.~|=EZ
struct s2{ yX^/Oc@j
char c; Rh[% UNl
s1 d; _y,? Cj=u|
long long e; s/;iZiWK
}; 8f\sG:$
X9J&O Q[W
#pragma pack() c v .R `)l
6AM -^S@
问 (1t b
1.sizeof(s2) = ? -HE@wda
2.s2的s1中的a后面空了几个字节接着是b? ^
#6Ei9di
-^Pn4y]A)
k>2tC<
%Sgdhgk1
如果您知道答案请在讨论中写出，以下是部份网友的答案，供参考： tX<.
Ud
2MV!@rx
网友rwxybh(行云)的答案： XLog+F$`
内存布局是 %^5| 3l3y
1*** 11** sPu@t&$
1111 **** MJ=(rp=YU9
1111 1111 jD `p;#~8
kp{ q5J6/
所以答案就是24和3 ;tBc&L J?
Lrr 1) h
下面是一个测试的程序，试一试就知道了，我用的是VC2005
$Ur-Q d
*!~jHy8F
#pragma pack(8) O&]P
u5
#RJFJb/
struct s1{ 4axc05
short a; // 2 BYtes h# Z5vH
long b; // 4 Bytes &Z.zem?n
}; l8$7N=Y
struct s2{ bv%A ;
char c; // 1 Byte *0*1.> V g
s1 d; // 8 Bytes C DNh9`
long long e; // 8 Bytes S Tr&"9c
}; e\9H'$1\
// 1*** 11** U2l DTRt
// 1111 **** Vb
_W&Nwd
// 1111 1111 l"C)Ia&/
// m(B,a,g<
*/T. ]^
// 00 01 02 03 04 05 06 07 eJ=K* t|
// 00 01 02 03 04 05 06 07 /^m3?q[a
// 00 01 02 03 04 05 06 07 rJ@yOed["b
// q1|! oQ
#pragma pack() X-Yy1"6m1
THFzC/~ Q
int main(int argc, char* argv[]) QJsud{ada
{ |uT &M`7\{
s2 a; g [#4`Q<.
char *p = (char *)&a; Zx1 I&K\Cd
for(int i=0;i<24;++i) (_9cL,v
p = (char)(i%8); nVO|*Bnf)
printf("%d\n",sizeof(a)); @Cx XkR
printf("c=0x%lx\n",a.c); e5 "?ol0
printf("d.a=0x%x\n",a.d.a); ^Hdru]A$2
printf("d.b=0x%x\n",a.d.b); JdP[
cN
printf("e=0x%llx\n",a.e); zFR=inI
return 0; -C>q,mDJZ
} )\!-n]+A
结果： na%DF@Rt#
24 y [pU8QSt
c=0x0 8,5H^Bi
d.a=0x504 ~ s C< V
d.b=0x3020100 viLK\>>
e=0x706050403020100 Ot^<:\< `G
NV[_XXTv7
l6AG! 8H
网友 redleaves (ID最吊的网友)的答案和分析： U&(TqRi,
0c pI2
如果代码: ranlbxp2l
#pragma pack(8) GC <zL }
struct S1{ FtEmSKD
char a; 7jf%-X
long b; [i
]
}; Q9\6P n ]T
struct S2 { ,.g9HO/R1
char c; m9&MTR D\
struct S1 d; #VLO6
long long e; RfZZqe U
}; G;'=#c
^
#pragma pack() kY$vPHZpN
sizeof(S2)结果为24. &ND8^lR=Y;
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. p5`d@y\hj
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. g4`)n`
<+/:}S4w)
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; /.Fvl;!J;
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. ,pg\5b
a b $PNS`@B
S1的内存布局：11**,1111, DNh{J^S"}w
c S1.a S1.b d ]Zj 6W9] m
S2的内存布局：1***,11**,1111,****11111111 r=`]L-}V
#Fl5]> |
这里有三点很重要: *1>zE>nlP
1.每个成员分别按自己的方式对齐,并能最小化长度 Bl
>)G X\l
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 s-- \<v
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 ,o_Ur.UJ
Py3Y*YP
0VA$
Ige
网友xue23(xue23) 的答案和分析： uPp9
UW
+ pq/:h
有程序查一下各个变量的内存地址得知： 2f=7`1RCD
各个变量在内存中的位置为 - %h0`hOG{
c***aa** 60A
E~
bbbb**** L,
k\`9bQ
dddddddd p?#cn
测试代码为： (ohza<X;6
s2 ss; ;`TSu5/
cout << "ss.c = " << &ss << endl ; (t{m(;/
cout << "ss.d.a = " <<&ss.d.a << endl; dWCU Z,6}
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; )(Z)yz
print out 各个变量的内存地址不就可以看出来了吗。 6z (e W]p
XQH
wu
所以答案是24,2. #fb <\!iza
rl <! h5
但是我的想像中应该是这样的分布情况： d- wbZ)BR
c******* &>0ape
aa**bbbb +mr\AAFn
dddddddd HLP nbI-+
JLZ[sWP='
不知为什么会c和a放在一起，组成8位长度。
