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

Intel和微软同时出现的C语言面试题 UD2<!a'T  
　　#pragma pack(8) S=,1} XZ  
'w[d^L  
　　struct s1{ l;*lPRoW,  
　　short a; w3qf7{b  
　　long b; NP`s[  
　　}; &&1Y"dFs  
m5w9l"U]H  
　　struct s2{ YeC,@d[  
　　char c; LGROEn<*d  
　　s1 d; B"m:<@ "  
　　long long e;
^HFU@/  
　　}; x}<G
!*3  
hlFU"u_  
　　#pragma pack() ]ZGvRA&  
CS5jJi"pD3  
　　问 sN1*Zp'(  
　　1.sizeof(s2) = ? OF<n T  
　　2.s2的s1中的a后面空了几个字节接着是b? h:jI  
b?] S&)"9  
h0GdFWN  
( ssH=a  
　　如果您知道答案请在讨论中写出，以下是部份网友的答案，供参考： R%N#G<^R  
\kV7NA  
　　网友rwxybh(行云)的答案： wGzXp5 dl  
　　内存布局是 _`@Xy!Ye  
　　1*** 11** &lh_-@Xz  
　　1111 **** 9[p}.9/  
　　1111 1111 k[ffs}  
?X_0Iy}1  
　　所以答案就是24和3 DAMpR3  
/ik)4]>  
　　下面是一个测试的程序，试一试就知道了，我用的是VC2005 FJjF*2.  
m>uI\OY{n  
　　#pragma pack(8) eW"x%|/Q7  
UQ$\ an'  
　　struct s1{ {7TJgS  
　　short a; // 2 BYtes Nx4DC  
　　long b; // 4 Bytes p*AP 'cR  
　　}; D2TXOPH  
　　struct s2{ >|_gT%]5  
　　char c; // 1 Byte RRI>bh]  
　　s1 d; // 8 Bytes a(x.{}uG,  
　　long long e; // 8 Bytes cu479VzPx:  
　　}; f^6&Fb>  
　　// 1*** 11** ]m/@wW9  
　　// 1111 **** Nn,vdu{^2  
　　// 1111 1111 dEQReD  
　　// [al(>Wr9  
np`gcj#  
　　// 00 01 02 03 04 05 06 07 5&n988gC8  
　　// 00 01 02 03 04 05 06 07 ]xJ'oBhy  
　　// 00 01 02 03 04 05 06 07 ,<;l"v(  
　　// :\1rQT  
　　#pragma pack() 5S|}:~7T  
f gK2.;>  
　　int main(int argc, char* argv[]) fz<|+(_>J  
　　{ uHUvntr  
　　s2 a; .fLiXx  
　　char *p = (char *)&a; F,L82N6\U  
　　for(int i=0;i<24;++i) @o4z3Q@  
　　p = (char)(i%8); vu_>U({. T  
　　printf("%d\n",sizeof(a)); ]Efh(Gb]  
　　printf("c=0x%lx\n",a.c); :>tF_6
 
　　printf("d.a=0x%x\n",a.d.a); !~lVv&YO  
　　printf("d.b=0x%x\n",a.d.b); 0^<Skm27"  
　　printf("e=0x%llx\n",a.e); Ad}-I%Ie  
　　return 0; fH#F"^A  
　　} 3D?IG\3  
　　结果： Njy9JX  
　　24 q7O,I`KaJ  
　　c=0x0 R\9>2*w  
　　d.a=0x504 ,-cpsN  
　　d.b=0x3020100 g( ]b\rj  
　　e=0x706050403020100 %Lh-aP{[e  
Q-! i$#-  
4f{[*6 GX  
　　网友 redleaves (ID最吊的网友)的答案和分析： "B|nhd  
}"%!(rx  
　　如果代码: 9_J!s  
　　#pragma pack(8) K:>NGGY8r  
　　struct S1{ 4)z3X\u|Z2  
　　char a; Qag|nLoT  
　　long b; 6T^N!3p_  
　　}; Ap F*a$),  
　　struct S2 { \&eY)^vw  
　　char c; ^Ei*M0fF  
　　struct S1 d; ^#a#<8Jz  
　　long long e; 8eOl@}bV  
　　}; |QnUK5D$  
　　#pragma pack() c0!Te'?  
　　sizeof(S2)结果为24. hrJ$%U  
　　成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. r\A@&5#q  
　　也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. kN'|,eKH4  
G*)s%2c>h  
　　S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; 9>A-$a4R>  
　　S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. ]}nu9z<  
　　a b gzl%5`DBw  
　　S1的内存布局：11**,1111, 2LCc  
　　c S1.a S1.b d z{_mEE49  
　　S2的内存布局：1***,11**,1111,****11111111 S 3{Dn  
&FL%H;Kfx  
　　这里有三点很重要: '4J&Gpx  
　　1.每个成员分别按自己的方式对齐,并能最小化长度 Sp<hai  
　　2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 `^O'V}T  
　　3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 y\[L?Rmd  
cj$,ob&DX  
w0#%AK  
　　网友xue23(xue23) 的答案和分析： l9]o\JFXk  
EwTS!gL  
　　有程序查一下各个变量的内存地址得知： *}+R{  
　　各个变量在内存中的位置为 Sv.KI{;v$  
　　c***aa** S/a/1n$ U  
　　bbbb**** t@X M /=d  
　　dddddddd \V._Z>]  
　　测试代码为： $`E4m8fX  
　　s2 ss; Xyb8u})p'  
　　cout << "ss.c = " << &ss << endl ; w+Ad$4Pf
"  
　　cout << "ss.d.a = " <<&ss.d.a << endl; DG_}9M!DW@  
　　cout << "ss.d.b = " <<&(ss.d.b) <　　cout << "ss.d = " <<&ss.e << endl; 5r'=O2AZX  
　　print out 各个变量的内存地址不就可以看出来了吗。 1UC2zM"  
Vz%"9`r  
　　所以答案是24,2. OMl8 a B9  
Tsu\oJ[  
　　但是我的想像中应该是这样的分布情况： 7}gA0fP9  
　　c******* ZmNZS0j  
　　aa**bbbb bSQ_"  
　　dddddddd mG X\wta  
 }K?F7cD  
　　不知为什么会c和a放在一起，组成8位长度。

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