Intel和微软同时出现的C语言面试题 5VcYdu 3
#pragma pack(8) O#|E7;
Q&LkST-i
struct s1{ Ek BM>* W
short a; }bTMeCgI
long b; ,5 *4%*n\
}; j?(QieBH
fe$WR~
struct s2{ (TQXG^n$gY
char c; 'mM5l *{
s1 d; q.t5L=l^
r
long long e; w?C \YKF7
}; ?m.4f&X
C u:-<
#pragma pack() h^)2:0#{I
dd+).*
问 xVP GlU
1.sizeof(s2) = ? I|:j~EY
2.s2的s1中的a后面空了几个字节接着是b? aU! UY(
@mazwr {B
-wt2ydzos
b,W '0gl
如果您知道答案请在讨论中写出，以下是部份网友的答案，供参考： wtKh8^:YD
( qrT0D6
网友rwxybh(行云)的答案： 9+']`=a:
内存布局是 z=U!D `]v
1*** 11** VGq]id{*$
1111 **** U8mu<)
1111 1111 pf_ /jR
2 ^aTW`>L
所以答案就是24和3 >seB["C
BSY#xe V
下面是一个测试的程序，试一试就知道了，我用的是VC2005 m @%|Q;
wMoAvA_o S
#pragma pack(8) @!da1jN
+9J>'oe'D
struct s1{ ^b~5zhY&
short a; // 2 BYtes J Nz 0!wi
long b; // 4 Bytes
df'g},_
}; L9@jmh*E
struct s2{ 6>I.*Qt \l
char c; // 1 Byte :Mk}Suf&H
s1 d; // 8 Bytes [1U_c*;i
long long e; // 8 Bytes DvCt^ O*
}; /WfxI >v
// 1*** 11** I'C , '
// 1111 **** :Eyv= =
// 1111 1111 5,Y2Lzr
// K; PpS*!
2'U9!. o
// 00 01 02 03 04 05 06 07 >e ;f{
// 00 01 02 03 04 05 06 07 O~el2
// 00 01 02 03 04 05 06 07 Q:\hh=^
// bR K9Qt#3
#pragma pack() Tjqn::~D
bph*X{lFK
int main(int argc, char* argv[]) \t@`]QzG:
{ 4;||g@f'[
s2 a; cIp h$@
char *p = (char *)&a; i`$r zXcS
for(int i=0;i<24;++i) /(aX>_7jg
p = (char)(i%8); A2d2V**Z
printf("%d\n",sizeof(a)); g OM`I+CwT
printf("c=0x%lx\n",a.c); pS;dvZ
printf("d.a=0x%x\n",a.d.a); D.b <I79bX
printf("d.b=0x%x\n",a.d.b); 0 y%R
printf("e=0x%llx\n",a.e); }[`?#`sW
return 0; t,,^^ll
} v"+EBfx
结果： (&,R1dLo
24 .)w0C%]
c=0x0 `uHpj`EU
d.a=0x504 G
m! ]
d.b=0x3020100 Tt|6N*b'
e=0x706050403020100 *
U4:K@ y
o=QF>\ \
*lAdS]I
网友 redleaves (ID最吊的网友)的答案和分析： Rjl __90
8A .7=C' z
如果代码: 'wrpW#
#pragma pack(8) tqCg<NH.!m
struct S1{ [@Y q^ .6t
char a; C6~dN& q
long b; /p0LtUMu
}; us%RQ8=k
struct S2 { zQ}N
mlk
char c; CaBS0 '
n
struct S1 d; %LHV 0u
long long e; rbbu SI
}; [i7)E]*oTA
#pragma pack() Pltju4.:C
sizeof(S2)结果为24. K3DJ"NJ<Ji
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. &NeY Kh?
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. 0pa^O$ ?p
+=Wdn )T
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; ^ZUgDQduc
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. =osw3"ng
a b wf%Ep#^6}
S1的内存布局：11**,1111, A> A'dQ69
c S1.a S1.b d >r3< O=Z7
S2的内存布局：1***,11**,1111,****11111111 C/Bx_j((
?
M _SNv
这里有三点很重要: 79g>7<vp
1.每个成员分别按自己的方式对齐,并能最小化长度 0f/!|c
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 ,
% jTXb
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 oH0F 9*+W
3G|fo4g
Y26l,XIV
网友xue23(xue23) 的答案和分析： `0|&T;7
L$ Ar]O)
有程序查一下各个变量的内存地址得知： J6D$ i+
各个变量在内存中的位置为 Ilb
|:x"L
c***aa** N06O.bji
bbbb**** agT[y/gb
dddddddd e ~]e9-L>I
测试代码为： MWh+h7k'
s2 ss; 9mphj)`d;#
cout << "ss.c = " << &ss << endl ; gEHfsR=D6
cout << "ss.d.a = " <<&ss.d.a << endl; ArzsZ<\//
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; 9?chCO(@
print out 各个变量的内存地址不就可以看出来了吗。 .MAR F
_4B iF?1
所以答案是24,2. ^) ^|;C\`
W r7e_
但是我的想像中应该是这样的分布情况： _kX/LR"L+
c******* %uqD\ `-
aa**bbbb +\vY; !^
dddddddd BV?N_/DXp
U]
- @yx
不知为什么会c和a放在一起，组成8位长度。
