Intel和微软同时出现的面试题

Intel和微软同时出现的C语言面试题 Wu1{[a|  
　　#pragma pack(8) 9`Q<Yy"du  
;GGK`V  
　　struct s1{ 'gso'&Uaj  
　　short a; uz30_aH  
　　long b; sEc;!L  
　　}; %~xGkk"I  
kAA>FI6  
　　struct s2{ H%F>@(U  
　　char c;  #^#HuDH  
　　s1 d; ^dm!)4W  
　　long long e; qk/:A+  
　　}; %G3(,Qz  
:9t4s#.  
　　#pragma pack() 2";SJF'5\  
J%H;%ROx  
　　问 kgdT7  
　　1.sizeof(s2) = ? 5ExDB6Bx@y  
　　2.s2的s1中的a后面空了几个字节接着是b? ~]C%/gEh  
Z;l`YK^-  
Ev"|FTI/  
\55VqGyxu9  
　　如果您知道答案请在讨论中写出，以下是部份网友的答案，供参考： Vr[czfROz'  
_nh[(F<hz  
　　网友rwxybh(行云)的答案： yp.[HMRD  
　　内存布局是 mLV[uhq   
　　1*** 11** b75$?_+  
　　1111 **** jnB~sbyA  
　　1111 1111 EZ;"'4;W  
:#k &\f-Y  
　　所以答案就是24和3 ]i<[d,  
KnhoaBB  
　　下面是一个测试的程序，试一试就知道了，我用的是VC2005 5q9s,r_  
rKH:[lKm  
　　#pragma pack(8) ew _-Eb  
?<Wb@6k
h`  
　　struct s1{ w;UqEC V  
　　short a; // 2 BYtes /H7&AiA  
　　long b; // 4 Bytes uj>WgU  
　　}; g-c ;}qz  
　　struct s2{ 0+Ta%
H{  
　　char c; // 1 Byte mm[2wfT
E  
　　s1 d; // 8 Bytes %p^.|Me7  
　　long long e; // 8 Bytes 'H5M|c$s  
　　}; WY^W.1X  
　　// 1*** 11** (;Y8pKl1e  
　　// 1111 **** M-)RQ-h  
　　// 1111 1111
X$%4$  
　　// 2*"Fu:a"`I  
.MQ^
(  
　　// 00 01 02 03 04 05 06 07 b45|vX+j  
　　// 00 01 02 03 04 05 06 07 -HSs^d
P`  
　　// 00 01 02 03 04 05 06 07 zDhB{3-Q1{  
　　// <fCKUc  
　　#pragma pack() eW5SFY.  
pG1WXbqW  
　　int main(int argc, char* argv[]) X@@8"@/u|*  
　　{ yRp"jcD  
　　s2 a; 98=wnWX6$  
　　char *p = (char *)&a; H]4Hj  
　　for(int i=0;i<24;++i) KL$bqgc(p3  
　　p = (char)(i%8); ^7zu<lX  
　　printf("%d\n",sizeof(a)); 1I@8A>2^OX  
　　printf("c=0x%lx\n",a.c); N7E$G{T
T  
　　printf("d.a=0x%x\n",a.d.a); Hbv6_H  
　　printf("d.b=0x%x\n",a.d.b); kKC9{^%)  
　　printf("e=0x%llx\n",a.e); `.s({/|[  
　　return 0; z[`@}}Q  
　　} Zo1,1O  
　　结果： ;XM{o:1Y[  
　　24 F}Vr:~  
　　c=0x0 2'=T[<nNB  
　　d.a=0x504 ifN64`AhRX  
　　d.b=0x3020100 uqz]J$
 
　　e=0x706050403020100 }D+}DPL{^  
X7k.zlH7T  
iq( )8nxi  
　　网友 redleaves (ID最吊的网友)的答案和分析： `al<(FwGE  
>pUtwIP  
　　如果代码: jZ NOt  
　　#pragma pack(8) bf
o["  
　　struct S1{ PkI:*\R  
　　char a; Q.K,%(^;a  
　　long b; &0f5:M{P  
　　}; vfVj=DYj  
　　struct S2 { 8@so"d2e  
　　char c; y;/VB,4V  
　　struct S1 d; Zd"^</ S  
　　long long e; : ]C~gc  
　　}; l;o1 d-n]  
　　#pragma pack() Ua!aaq&  
　　sizeof(S2)结果为24. 6@DF  
　　成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. fb^fVSh>  
　　也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. ]_N|L|]M  
95el'K[R  
　　S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; )"Ztlhs`#  
　　S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. d!eYqM7-G  
　　a b "DYJ21Ut4  
　　S1的内存布局：11**,1111, U&O: _>~  
　　c S1.a S1.b d f^W;A"+  
　　S2的内存布局：1***,11**,1111,****11111111 sr8cYLm5R  
\rv<$d@L  
　　这里有三点很重要: H;
RwO@v  
　　1.每个成员分别按自己的方式对齐,并能最小化长度 "AE5 V'  
　　2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 Omd .9  
　　3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 ]+X@ 7  
t.mVO]dsj  
-GxaV #{  
　　网友xue23(xue23) 的答案和分析： W6Y]N/v3>  
JtER_(.  
　　有程序查一下各个变量的内存地址得知： |\pbir  
　　各个变量在内存中的位置为 #U14-
^7  
　　c***aa** 3Z1CWzq(  
　　bbbb**** $|8!BOx8t  
　　dddddddd >y"+ -7V)  
　　测试代码为： ob8qe,_'  
　　s2 ss; J{Q|mD=  
　　cout << "ss.c = " << &ss << endl ; ~@}Bi@*  
　　cout << "ss.d.a = " <<&ss.d.a << endl; eio4k-  
　　cout << "ss.d.b = " <<&(ss.d.b) <　　cout << "ss.d = " <<&ss.e << endl; B {>7-0  
　　print out 各个变量的内存地址不就可以看出来了吗。 e%b6(%  
u?C#4  
　　所以答案是24,2. wb0L.'jyR)  
WlU0:(d  
　　但是我的想像中应该是这样的分布情况： VVlr*`  
　　c******* z4N*b"QF  
　　aa**bbbb wpN=,&!  
　　dddddddd q@{Bt{$x  
GWfL  
　　不知为什么会c和a放在一起，组成8位长度。

微软不会考这题目的^_^,微软看中的是idea.你可以去面一回,微软的题目很人性化,而这种分配内存的题目很少会考.^_^