Intel和微软同时出现的C语言面试题 rBQ _iB_
#pragma pack(8) f,U.7E
UXJ eAE-
struct s1{ &* M!lxDN
short a; =W(Q34
long b; n\mO 6aJ
}; (S>C#A =E\
,0 M_ Bk"
struct s2{ V(H1q`ao9
char c; )}Hpi<5N
s1 d; B-*+r`@Bd
long long e; Vh|*p&
}; ^UP`%egR
&GpRI(OB/+
#pragma pack() P78g /p T
g];!&R-
问 p_RsU`[
1.sizeof(s2) = ? >^u2cAi3[
2.s2的s1中的a后面空了几个字节接着是b? Snj'y,p[
~[t[y~Hup
Cjn#00
b6,iZ+]
如果您知道答案请在讨论中写出，以下是部份网友的答案，供参考： Z@4Ar fl
` 'DmDg
网友rwxybh(行云)的答案： 5AFJC?
内存布局是 k
= >oO9`
1*** 11** (p" %O
1111 **** 4>wP7`/+y
1111 1111 OIGY`
Zu*F#s!tUI
所以答案就是24和3 j` {?OYD
8SMxw~9$
下面是一个测试的程序，试一试就知道了，我用的是VC2005 HY56"LZ$(}
zYH&i6nj
#pragma pack(8) sA+ }TNhq
/:cd\A}
struct s1{ P\E<9*V
short a; // 2 BYtes ]% ;:7? 5l
long b; // 4 Bytes 9)l$ aBa
}; hZm"t/aKc
struct s2{ tHU 2/V:R
char c; // 1 Byte y6g&Y. :o
s1 d; // 8 Bytes cn3#R.G~
long long e; // 8 Bytes M[NV )q/)
}; j
*
%
// 1*** 11** n GC/R&
// 1111 **** &h}#HS>l
// 1111 1111 %Hu5K>ZNYp
// VF+KR*
Sj3+l7S?
// 00 01 02 03 04 05 06 07 p?02C# p
// 00 01 02 03 04 05 06 07 a1T' x~ '
// 00 01 02 03 04 05 06 07 akmkyrz '&
// #$.;'#u'so
#pragma pack() ]_)yIi "
em y[k
int main(int argc, char* argv[]) ?>VLTp8]
{ dn& s *
s2 a; .j ?W>F
char *p = (char *)&a; ,V7nzhA2
for(int i=0;i<24;++i) 0 j^Kgx
p = (char)(i%8); B`EJb71^Xy
printf("%d\n",sizeof(a)); {B~QQMEow
printf("c=0x%lx\n",a.c); 9=s<Ld
printf("d.a=0x%x\n",a.d.a); ko!)s
printf("d.b=0x%x\n",a.d.b); R!HXhQ
printf("e=0x%llx\n",a.e); W~)}xy
return 0; 21n?=[
} v_yw@
结果： t$` r4Lb9/
24 @="Pn5<]C
c=0x0 F/ ]2G^-
d.a=0x504
\ __i
d.b=0x3020100 kpuz]a7pK
e=0x706050403020100 1 s\Wt w:
zOJ% }
A@`}c,G
网友 redleaves (ID最吊的网友)的答案和分析： Xu{1".\
z[ N`s$;
如果代码: & w\{TZ{
#pragma pack(8) :: ` HQ@^
struct S1{ R TYvS5 G
char a; <3n Mx^
long b; )Om*@;r(
}; Ao 'l"-
struct S2 { P1!qbFDv8
char c; )705V|v
struct S1 d; Zj( AJ* r
long long e; VG5i{1
0
}; _YRFet[,m
#pragma pack() 5=-Q4d
sizeof(S2)结果为24. yNPVOp*
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐.
_O?`@g?i
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. e1yt9@k,
`>o{P/ HN
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; ,KH #NY]
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. *;W+>W
a b U4'#T%*
S1的内存布局：11**,1111, @NR>{Eg
c S1.a S1.b d . '6gZKXY
S2的内存布局：1***,11**,1111,****11111111 7g^]:3f!
XPc^Tq
这里有三点很重要: [NTzcSN.
1.每个成员分别按自己的方式对齐,并能最小化长度 :
6jbt:
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 ,~U>'&M;
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 x>K Or,f
1er
TldX
3l~^06D
网友xue23(xue23) 的答案和分析： KYm0@O>;
&C_j\7Dq
有程序查一下各个变量的内存地址得知： hE{K=Tz$
各个变量在内存中的位置为 m!!/Za
c***aa** X0HZH?V+
bbbb**** hPB9@ hT$
dddddddd Q0sI (V#
测试代码为： hgG9m[?K
s2 ss; :
$1?i)
cout << "ss.c = " << &ss << endl ; "nynl'Ryk
cout << "ss.d.a = " <<&ss.d.a << endl; 2k~l$p>CN!
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; S O/c}vnBB
print out 各个变量的内存地址不就可以看出来了吗。 AYBns]!
@mCEHI{P
所以答案是24,2. !)f\%lb
.^` {1%
但是我的想像中应该是这样的分布情况： aqZi:icFa
c******* u,ho7ht3(
aa**bbbb WCZjXDiwJ
dddddddd :U|1 xgB
)rU
不知为什么会c和a放在一起，组成8位长度。
